English
Related papers

Related papers: Mapping graph state orbits under local complementa…

200 papers

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

Graph states are quantum states that can be described by a stabilizer formalism and play an important role in quantum information processing. We consider the action of local unitary operations on graph states and hypergraph states. We focus…

Quantum Physics · Physics 2017-04-13 Nikoloz Tsimakuridze , Otfried Gühne

Characterizing the non-classical correlations of a complex many-body system is an important part of quantum technologies. A versatile tool for such a task is one that scales well with the size of the system and which can be both easily…

Quantum Physics · Physics 2025-12-01 Marcin Płodzień , Maciej Lewenstein , Jan Chwedeńczuk

Quantum communication between distant parties is based on suitable instances of shared entanglement. For efficiency reasons, in an anticipated quantum network beyond point-to-point communication, it is preferable that many parties can…

Quantum Physics · Physics 2020-07-14 F. Hahn , A. Pappa , J. Eisert

Quantum graph state is a special class of nonlocal state among multiple quantum particles, underpinning several nonclassical and promising applications such as quantum computing and quantum secret sharing. Recently, establishing quantum…

Quantum Physics · Physics 2025-08-14 Tingxiang Ji , Jianqing Liu , Zheshen Zhang

Using the signed laplacian matrix, and weighted and hybrid graphs, we present additional ways to interpret graphs as grid states. Hybrid graphs offer the most general interpretation. Existing graphical methods that characterize entanglement…

Quantum Physics · Physics 2023-04-20 Biswash Ghimire , Thomas Wagner , Hermann Kampermann , Dagmar Bruß

The name graph state is used to describe a certain class of pure quantum state which models a physical structure on which one can perform measurement-based quantum computing, and which has a natural graphical description. We present the…

Quantum Physics · Physics 2008-01-31 Constanza Riera , Stephane Jacob , Matthew G. Parker

We exactly evaluate a number of multipartite entanglement measures for a class of graph states, including d-dimensional cluster states (d = 1,2,3), the Greenberger-Horne-Zeilinger states, and some related mixed states. The entanglement…

Quantum Physics · Physics 2007-07-10 Damian Markham , Akimasa Miyake , Shashank Virmani

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

The characterization of genuine multiparticle entanglement is important for entanglement theory as well as experimental studies related to quantum information theory. Here, we completely characterize genuine multiparticle entanglement for…

Quantum Physics · Physics 2011-11-28 Otfried Gühne , Bastian Jungnitsch , Tobias Moroder , Yaakov S. Weinstein

We propose a new classification for the entanglement in graph states based on generalized con- currence. The numerical results indicate that the eight different three-qubit graph states in three categories, 64 four-qubit graph states in…

Quantum Physics · Physics 2016-10-11 Ahmad Akhound , Saeed Haddadi , Mohammad Ali Chaman Motlagh

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the…

We describe a construction that maps any connected graph G on three or more vertices into a larger graph, H(G), whose independence number is strictly smaller than its Lov\'asz number which is equal to its fractional packing number. The…

Quantum Physics · Physics 2013-07-19 Adan Cabello , Matthew G. Parker , Giannicola Scarpa , Simone Severini

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

Graph-theoretic structures play a central role in the description and analysis of quantum systems. In this work, we introduce a new class of quantum states, called $A_\alpha$-graph states, which are constructed from either unweighted or…

Quantum Physics · Physics 2025-12-19 Rohit kumar , Satyabrata Adhikari

This article delves into an analysis of the intrinsic entanglement and separability feature in quantum states as depicted by graph Laplacian. We show that the presence or absence of edges in the graph plays a pivotal role in defining the…

Quantum Physics · Physics 2024-01-05 Anoopa Joshi , Parvinder Singh , Atul Kumar

We propose a method to calculate the purity of reduced states of graph states entirely within the stabilizer formalism, using only the stabilizer generators for a given state. We apply this method to find the Concentratable Entanglement of…

Quantum Physics · Physics 2022-10-19 Alice R. Cullen , Pieter Kok

Given their potential for fault-tolerant operations, topological quantum states are currently the focus of intense activity. Of particular interest are topological quantum error correction codes, such as the surface and planar stabilizer…

Quantum Physics · Physics 2021-08-04 Pengcheng Liao , David L. Feder

Graph states are a fundamental class of multipartite entangled quantum states with wide-ranging applications in quantum information and computation. In this work, we develop a systematic framework for constructing and analyzing…

Quantum Physics · Physics 2025-09-16 Konstantinos-Rafail Revis , Hrachya Zakaryan , Zahra Raissi

Any 8-qubit graph state belongs to one of the 101 equivalence classes under local unitary operations within the Clifford group. For each of these classes we obtain a representative which requires the minimum number of controlled-Z gates for…

Quantum Physics · Physics 2010-07-26 Adan Cabello , Antonio J. Lopez-Tarrida , Pilar Moreno , Jose R. Portillo