English
Related papers

Related papers: Investigation graph isomorphism problem via entang…

200 papers

The area law for entanglement entropy fundamentally reflects the complexity of quantum many-body systems, demonstrating ground states of local Hamiltonians to be represented with low computational complexity. While this principle is…

Quantum Physics · Physics 2025-02-21 Donghoon Kim , Tomotaka Kuwahara

In this article, we give a first example of a pair of quantum isomorphic, non-isomorphic strongly regular graphs, that is, non-isomorphic strongly regular graphs having the same homomorphism counts from all planar graphs. The pair consists…

Combinatorics · Mathematics 2022-09-30 Simon Schmidt

Graph alignment, which aims at identifying corresponding entities across multiple networks, has been widely applied in various domains. As the graphs to be aligned are usually constructed from different sources, the inconsistency issues of…

Databases · Computer Science 2023-04-21 Jianheng Tang , Weiqi Zhang , Jiajin Li , Kangfei Zhao , Fugee Tsung , Jia Li

We investigate the entanglement properties of quantum states associated with directed graphs. Using a measure derived from the Fubini-Study metric, we quantitatively relate multipartite entanglement to the local connectivity of the graph.…

Quantum Physics · Physics 2025-09-08 Lucio De Simone , Roberto Franzosi

The indistinguishability of quantum particles is widely used as a resource for the generation of entanglement. Linear quantum networks (LQNs), in which identical particles linearly evolve to arrive at multimode detectors, exploit the…

Quantum Physics · Physics 2021-12-30 Seungbeom Chin , Yong-Su Kim , Sangmin Lee

The entanglement spectrum (ES) provides a barometer of quantum entanglement and encodes physical information beyond that contained in the entanglement entropy. In this paper, we explore the ES of stabilizer codes, which furnish exactly…

Quantum Physics · Physics 2019-05-09 Albert T. Schmitz , Sheng-Jie Huang , Abhinav Prem

Entanglement plays an important role in quantum communication, algorithms, and error correction. Schmidt coefficients are correlated to the eigenvalues of the reduced density matrix. These eigenvalues are used in Von Neumann entropy to…

Quantum Physics · Physics 2014-09-25 Anmer Daskin , Ananth Grama , Sabre Kais

This article proposes a Graph Neural Network (GNN) approach to estimate nonstabilizerness in quantum circuits, measured by the stabilizer R\'enyi entropy (SRE). Nonstabilizerness is a fundamental resource for quantum advantage, and…

We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…

Combinatorics · Mathematics 2025-12-29 Fatihcan M. Atay , Türker Bıyıkoğlu

The interplay between non-trivial band topology and strong electronic correlations is a central challenge in modern condensed matter physics. We investigate this competition on a two-leg ladder model with a p-wave-like hybridisation between…

Strongly Correlated Electrons · Physics 2025-11-13 Aminul Hussain , Nisa Ara , Rudranil Basu , Sudeshna Sen

Society relies and depends increasingly on information exchange and communication. In the quantum world, security and privacy is a built-in feature for information processing. The essential ingredient for exploiting these quantum advantages…

Quantum Physics · Physics 2016-05-27 Michael Epping , Hermann Kampermann , Dagmar Bruß

Despite the fundamental importance of quantum entanglement in many-body systems, our understanding is mostly limited to bipartite situations. Indeed, even defining appropriate notions of multipartite entanglement is a significant challenge…

Quantum Physics · Physics 2021-01-15 Sepehr Nezami , Michael Walter

Here we investigate the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest product state of blocks. We do this for a variety of…

Strongly Correlated Electrons · Physics 2014-10-28 Roman Orus , Tzu-Chieh Wei , Oliver Buerschaper , Maarten Van den Nest

We introduce a characterization of topological order based on bulk oscillations of the entanglement entropy and the definition of an `entanglement gap', showing that it is generally applicable to pure and disordered quantum systems. Using…

Strongly Correlated Electrons · Physics 2020-07-01 Chunyu Tan , Hubert Saleur , Stephan Haas

Over the last three decades entanglement entropy has been obtained for quantum fields propagating in genus zero topologies (Spheres). For scalar fields propagating in these topologies, it has been shown that the entanglement entropy scales…

High Energy Physics - Theory · Physics 2014-04-02 S. Santhosh Kumar , Suman Ghosh , S. Shankaranarayanan

Motivated by the limited understanding of entanglement entropy in non-asymptotically AdS spacetimes, we develop a framework in which a circular string is embedded as a quantum probe in a spherically symmetric curved spacetime, and its…

General Relativity and Quantum Cosmology · Physics 2026-04-14 Ai-chen Li , Xin-Fei Li , Xuanting Ji

We calculated the von Neumann entanglement entropy and the Schmidt number of one dimentional (1D) cluster states and showed that these are useful measures to estimate entanglement caused by delocalization of clusters. We analyze system size…

Nuclear Theory · Physics 2015-04-29 Yoshiko Kanada-En'yo

Entanglement entropy is a powerful tool to detect continuous, discontinuous and even topological phase transitions in quantum as well as classical systems. In this work, von Neumann and Renyi entanglement entropies are studied numerically…

Statistical Mechanics · Physics 2023-10-30 Christophe Chatelain , Andrej Gendiar

This work addresses a modification of the random geometric graph (RGG) model by considering a set of points uniformly and independently distributed on the surface of a $(d-1)$-sphere with radius $r$ in a $d-$dimensional Euclidean space,…

Physics and Society · Physics 2018-10-03 Alfonso Allen-Perkins

Learning properties of large graphs from samples has been an important problem in statistical network analysis since the early work of Goodman \cite{Goodman1949} and Frank \cite{Frank1978}. We revisit a problem formulated by Frank…

Statistics Theory · Mathematics 2019-06-18 Jason M. Klusowski , Yihong Wu