English
Related papers

Related papers: The Structure of Circle Graph States

200 papers

We study the relation between local unitary (LU) equivalence and local Clifford (LC) equivalence of stabilizer states. We introduce a large subclass of stabilizer states, such that every two LU equivalent states in this class are…

Quantum Physics · Physics 2009-11-10 M. Van den Nest , J. Dehaene , B. De Moor

The classification of stabilizer states under local Clifford (LC) equivalence is of particular importance in quantum error-correction and measurement-based quantum computation. Two stabilizer states are called LC equivalent if there exists…

Quantum Physics · Physics 2009-11-10 M. Van den Nest , J. Dehaene , B. De Moor

Graph states and their entanglement properties are pivotal for the development of quantum computing and technologies. For qubits, local complementation, a graphical rule that connects all the equivalent states under Local Clifford (LC)…

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

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

We describe an algorithm with quasi-polynomial runtime $n^{\log_2(n)+O(1)}$ for deciding local unitary (LU) equivalence of graph states. The algorithm builds on a recent graphical characterisation of LU-equivalence via generalised local…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

Hypergraph states are multi-qubit states that form a subset of the locally maximally entangleable states and a generalization of the well--established notion of graph states. Mathematically, they can conveniently be described by a…

Quantum Physics · Physics 2014-08-11 O. Gühne , M. Cuquet , F. E. S. Steinhoff , T. Moroder , M. Rossi , D. Bruß , B. Kraus , C. Macchiavello

We report progress on the LU-LC conjecture - an open problem in the context of entanglement in stabilizer states (or graph states). This conjecture states that every two stabilizer states which are related by a local unitary operation, must…

Quantum Physics · Physics 2007-12-17 D. Gross , M. Van den Nest

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

Stabilizer states and graph states find application in quantum error correction, measurement-based quantum computation and various other concepts in quantum information theory. In this work, we study party-local Clifford (PLC)…

Quantum Physics · Physics 2022-11-02 Matthias Englbrecht , Tristan Kraft , Barbara Kraus

We introduce a graphical representation of stabilizer states and translate the action of Clifford operators on stabilizer states into graph operations on the corresponding stabilizer-state graphs. Our stabilizer graphs are constructed of…

Quantum Physics · Physics 2009-11-13 Matthew B. Elliott , Bryan Eastin , Carlton M. Caves

The form of a local Clifford (LC, also called local Gaussian (LG)) operation for the continuous-variable (CV) weighted graph states is presented in this paper, which is the counterpart of the LC operation of local complementation for qubit…

Quantum Physics · Physics 2009-11-13 Jing Zhang

The framework of measurement-based quantum computation (MBQC) allows us to view the ground states of local Hamiltonians as potential resources for universal quantum computation. A central goal in this field is to find models with ground…

Quantum Physics · Physics 2014-07-11 Andrew S. Darmawan , Stephen D. Bartlett

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel

A graph state and a graph code respectively are defined based on a mathematical simple graph. In this work, we examine a relation between a graph state and a graph code both obtained from the same graph, and show that a graph state is a…

Quantum Physics · Physics 2016-02-23 Yongsoo Hwang , Jun Heo

The present paper is concerned with the concept of the one-way quantum computer, beyond binary-systems, and its relation to the concept of stabilizer quantum codes. This relation is exploited to analyze a particular class of quantum…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

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 a key resource for measurement-based quantum computation and quantum networking, but state-preparation costs limit their practical use. Graph states related by local complement (LC) operations are equivalent up to…

Quantum Physics · Physics 2026-04-01 Nicholas Connolly , Shin Nishio , Dan E. Browne , William John Munro , Kae Nemoto

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many…

Quantum Physics · Physics 2008-08-12 Hyeyoun Chung

The paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller

We introduce a new family of models for measurement-based quantum computation which are deterministic and approximately universal. The resource states which play the role of graph states are prepared via 2-qubit gates of the form…

Quantum Physics · Physics 2019-05-01 Aleks Kissinger , John van de Wetering