English
Related papers

Related papers: Graph states and local unitary transformations bey…

200 papers

Circle graph states are a structurally important family of graph states. The family's entanglement is a priori high enough to allow for universal measurement-based quantum computation (MBQC); however, MBQC on circle graph states is actually…

Quantum Physics · Physics 2026-04-29 Frederik Hahn , Rose McCarty , Hendrik Poulsen Nautrup , Nathan Claudet

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

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

In Quantum Information theory, graph states are quantum states defined by graphs. In this work we exhibit a correspondence between graph states and the variety of binary symmetric principal minors, in particular their corresponding orbits…

Quantum Physics · Physics 2023-08-01 Vincenzo Galgano , Frédéric Holweck

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

Quantum Physics · Physics 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

A set of necessary and sufficient conditions are derived for the equivalence of an arbitrary pure state and a graph state on n qubits under stochastic local operations and classical communication (SLOCC), using the stabilizer formalism.…

Quantum Physics · Physics 2010-05-13 Adam G. D'Souza , Jop Briët , David L. Feder

Building upon our previous work, on graphical representation of a quantum state by signless Laplacian matrix, we pose the following question. If a local unitary operation is applied to a quantum state, represented by a signless Laplacian…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee

Graph states, which include for example Bell states, GHZ states and cluster states, form a well-known class of quantum states with applications ranging from quantum networks to error-correction. Deciding whether two graph states are…

Quantum Physics · Physics 2020-08-05 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

In this work, we present a novel method to express the stabilizer of a k-uniform complete hypergraph state as a linear combination of local operators. Quantum hypergraph states generalize graph states and exhibit properties that are not…

Quantum Physics · Physics 2025-11-21 Gabriel M. Arantes , Vinícius Salem , Danilo Cius , Bárbara Amaral

It was once conjectured that two graph states are local unitary (LU) equivalent if and only if they are local Clifford (LC) equivalent. This so-called LU-LC conjecture was disproved in 2007, as a pair of 27-qubit graph states that are…

Quantum Physics · Physics 2026-03-27 Nathan Claudet

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

The LU-LC conjecture is an important open problem concerning the structure of entanglement of states described in the stabilizer formalism. It states that two local unitary equivalent stabilizer states are also local Clifford equivalent. If…

Quantum Physics · Physics 2010-01-19 Zhengfeng Ji , Jianxin Chen , Zhaohui Wei , Mingsheng Ying

Graph states are ubiquitous in quantum information with diverse applications ranging from quantum network protocols to measurement based quantum computing. Here we consider the question whether one graph (source) state can be transformed…

Quantum Physics · Physics 2018-05-16 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

In [Phys. Rev. A 69, 022316 (2004)] we presented a description of the action of local Clifford operations on graph states in terms of a graph transformation rule, known in graph theory as \emph{local complementation}. It was shown that two…

Quantum Physics · Physics 2009-11-10 Maarten Van den Nest , Jeroen Dehaene , Bart De Moor

Hypergraph states of many quantum bits share the rich interplay between simple combinatorial description and nontrivial entanglement properties enjoyed by the graph states that they generalize. In this paper, we consider hypergraph states…

In this article we investigate the possibility of encoding classical information onto multipartite quantum states in the distant laboratory framework. We show that for all states generated by Clifford operation there always exist such an…

Quantum Physics · Physics 2017-08-23 Yu Tanaka , Damian Markham , Mio Murao

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

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

Graph states, and the entanglement they posses, are central to modern quantum computing and communications architectures. Local complementation---the graph operation that links all local-Clifford equivalent graph states---allows us to…

Quantum Physics · Physics 2020-08-12 Jeremy C. Adcock , Sam Morley-Short , Axel Dahlberg , Joshua W. Silverstone

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