Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Symmetries and entanglement of stabilizer states

Matthias Englbrecht, Barbara Kraus

Published Feb 9, 2021• 0 citations
Publisher

Abstract

Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement-based quantum computation, and quantum communication. Central in these applications are the local symmetries of these states. We characterize all local, invertible (unitary and nonunitary) symmetries of arbitrary stabilizer states and provide an algorithm which determines them. We demonstrate the usefulness of these results by showing that the additional local symmetries find applications in entanglement theory and quantum error correction. More precisely, we study a central problem in entanglement theory, which is concerned with the existence of transformations via local operations among pure states.We demonstrate that the identified symmetries enable additional transformations from a stabilizer state to some other multipartite pure state. Furthermore, we demonstrate how the identified symmetries can be used to construct stabilizer codes with diagonal transversal gates.

DOI
10.5281/zenodo.4521978

Related papers

Symmetries and entanglement of stabilizer states

Matthias Englbrecht, Barbara Kraus

Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement-based quantum computation, and quantum communication. Central in these applications are the local symmetries of these states. We characterize all local, invertible (unitary and nonunitary) symmetries of arbitrary stabilizer states and provide an algorithm which determines them. We demonstrate the usefulness of these results by showing that the additional local symmetries find applications in entanglement theory and quantum error correction. More precisely, we study a central problem in entanglement theory, which is concerned with the existence of transformations via local operations among pure states. We demonstrate that the identified symmetries enable additional transformations from a stabilizer state to some other multipartite pure state. Furthermore, we demonstrate how the identified symmetries can be used to construct stabilizer codes with diagonal transversal gates.

arXiv:2001.07106•Physical Review A•Jun 1, 2020•20 citations

Determination of stabilizer states

Xia Wu, Ying‐Hui Yang, Yukun Wang +3 more

The determination of many special types of quantum states has been studied thoroughly, such as the generalized $|\text{GHZ}\ensuremath{\rangle}$ states, stochastic local operations and classical communication equivalent $|W\ensuremath{\rangle}$ states, and Dicke states. In this paper, we study another special entanglement state, that is, stabilizer states, which play an important role in quantum error correcting codes, multipartite purification, and so on. We show that all $n$-qubit stabilizer states are uniquely determined (among arbitrary states, pure or mixed) by their reduced density matrices for systems which are the supports of $n$ independent generators of the corresponding stabilizer formalisms.

arXiv:1503.05421•Physical Review A•Jul 2, 2015•6 citations

Local entanglability and multipartite entanglement

Caroline Kruszynska, Barbara Kraus

We introduce a physically motivated classification of pure quantum states describing $n$ qubits. We characterize all multipartite states which can be maximally entangled to local auxiliary systems using controlled operations. A state has this property if and only if one can construct out of it an orthonormal basis by applying independent local unitary operations. This implies that those states can be used to encode locally the maximum amount of $n$ independent bits. Examples of these states are the so-called stabilizer states, which are used for quantum error correction and one-way quantum computing. We give a simple characterization of these states and construct a complete set of commuting unitary observables which characterize the state uniquely. Furthermore we show how these states can be prepared and discuss their applications.

arXiv:0808.3862•Physical Review A•May 6, 2009•78 citations

State transformations within entanglement classes containing permutation-symmetric states

Martin Hebenstreit, Cornelia Spee, Nicky Kai Hong Li +2 more

The study of state transformations under local operations and classical communication (LOCC) plays a crucial role in entanglement theory. While this has been long ago characterized for pure bipartite states, the situation is drastically different for systems of more parties: generic pure qudit states cannot be obtained from nor transformed to any state (i.e., they are isolated), which contains a different amount of entanglement. We consider here the question of LOCC convertibility for permutation-symmetric pure states of an arbitrary number of parties and local dimension, a class of clear interest both for physical and mathematical reasons and for which the aforementioned result does not apply given that it is a zero-measure subset in the state space. While it turns out that generic $n$-qubit symmetric states are also isolated, we consider particular families for which we can determine to be, on the contrary, endowed with a rich local stabilizer, a necessary requirement for LOCC convertibility to be possible. This allows us to identify classes in which LOCC transformations among permutation-symmetric states are possible. Notwithstanding, we provide several results that indicate severe obstructions to LOCC convertibility in general even within these highly symmetrical classes. In the course of the study of LOCC transformations, we also characterize the local symmetries of symmetric states.

arXiv:2107.13949•Physical Review A•Mar 31, 2022•10 citations

Transformations of Stabilizer States in Quantum Networks

Matthias Englbrecht, Tristan Kraft, Barbara Kraus

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) transformations among stabilizer states. These transformations arise as a physically motivated extension of local operations in quantum networks with access to bipartite entanglement between some of the nodes of the network. First, we show that PLC transformations among graph states are equivalent to a generalization of the well-known local complementation, which describes local Clifford transformations among graph states. Then, we introduce a mathematical framework to study PLC equivalence of stabilizer states, relating it to the classification of tuples of bilinear forms. This framework allows us to study decompositions of stabilizer states into tensor products of indecomposable ones, that is, decompositions into states from the entanglement generating set (EGS). While the EGS is finite up to 3 parties [Bravyi et al., J. Math. Phys. 47 , 062106 (2006)], we show that for 4 and more parties it is an infinite set, even when considering party-local unitary transformations. Moreover, we explicitly compute the EGS for 4 parties up to 10 qubits. Finally, we generalize the framework to qudit stabilizer states in prime dimensions not equal to 2 , which allows us to show that the decomposition of qudit stabilizer states into states from the EGS is unique.

arXiv:2203.04202•Quantum•Oct 25, 2022•13 citations

The Study of Entangled States in Quantum Computation and Quantum Information Science

Hyeyoun Chung

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 areas of theoretical quantum information science, including quantum error correction, quantum cryptography, and quantum algorithms. We first investigate the equivalence classes of a particular class of entangled states (known as graph states due to their association with mathematical graphs) under local operations. We prove that for graph states corresponding to graphs with neither cycles of length 3 nor 4, the equivalence classes can be characterized in a very simple way. We also present software for analyzing and manipulating graph states. We then study quantum error-correcting codes whose codewords are highly entangled states. An important area of investigation concerning QECCs is to determine which resources are necessary in order to carry out any computation on the code to an arbitrary degree of accuracy, while simultaneously maintaining a high degree of resistance to noise. We prove that transversal gates, which are designed to prevent the propagation of errors through a system, are insufficient to achieve universal computation on almost all QECCs. Finally, we study the problem of creating efficient quantum circuits for creating entangling measurements. Entangling measurements can be used to harness the apparent extra computing power of quantum systems by allowing us to extract information about the global, collective properties of a quantum state using local measurements. We construct explicit quantum circuits that create entangling measurements, and show that these circuits scale polynomially in the input parameters.

arXiv:0808.1546•Aug 11, 2008•1 citation
Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement-based quantum computation, and quantum communication. Central in these applications are the local symmetries of these states. We characterize all local, invertible (unitary and nonunitary) symmetries of arbitrary stabilizer states and provide an algorithm which determines them. We demonstrate the usefulness of these results by showing that the additional local symmetries find applications in entanglement theory and quantum error correction. More precisely, we study a central problem in entanglement theory, which is concerned with the existence of transformations via local operations among pure states.We demonstrate that the identified symmetries enable additional transformations from a stabilizer state to some other multipartite pure state. Furthermore, we demonstrate how the identified symmetries can be used to construct stabilizer codes with diagonal transversal gates.
Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement-based quantum computation, and quantum communication. Central in these applications are the local symmetries of these states. We characterize all local, invertible (unitary and nonunitary) symmetries of arbitrary stabilizer states and provide an algorithm which determines them. We demonstrate the usefulness of these results by showing that the additional local symmetries find applications in entanglement theory and quantum error correction. More precisely, we study a central problem in entanglement theory, which is concerned with the existence of transformations via local operations among pure states. We demonstrate that the identified symmetries enable additional transformations from a stabilizer state to some other multipartite pure state. Furthermore, we demonstrate how the identified symmetries can be used to construct stabilizer codes with diagonal transversal gates.
The determination of many special types of quantum states has been studied thoroughly, such as the generalized $|\text{GHZ}\ensuremath{\rangle}$ states, stochastic local operations and classical communication equivalent $|W\ensuremath{\rangle}$ states, and Dicke states. In this paper, we study another special entanglement state, that is, stabilizer states, which play an important role in quantum error correcting codes, multipartite purification, and so on. We show that all nnn-qubit stabilizer states are uniquely determined (among arbitrary states, pure or mixed) by their reduced density matrices for systems which are the supports of nnn independent generators of the corresponding stabilizer formalisms.
We introduce a physically motivated classification of pure quantum states describing nnn qubits. We characterize all multipartite states which can be maximally entangled to local auxiliary systems using controlled operations. A state has this property if and only if one can construct out of it an orthonormal basis by applying independent local unitary operations. This implies that those states can be used to encode locally the maximum amount of nnn independent bits. Examples of these states are the so-called stabilizer states, which are used for quantum error correction and one-way quantum computing. We give a simple characterization of these states and construct a complete set of commuting unitary observables which characterize the state uniquely. Furthermore we show how these states can be prepared and discuss their applications.
The study of state transformations under local operations and classical communication (LOCC) plays a crucial role in entanglement theory. While this has been long ago characterized for pure bipartite states, the situation is drastically different for systems of more parties: generic pure qudit states cannot be obtained from nor transformed to any state (i.e., they are isolated), which contains a different amount of entanglement. We consider here the question of LOCC convertibility for permutation-symmetric pure states of an arbitrary number of parties and local dimension, a class of clear interest both for physical and mathematical reasons and for which the aforementioned result does not apply given that it is a zero-measure subset in the state space. While it turns out that generic nnn-qubit symmetric states are also isolated, we consider particular families for which we can determine to be, on the contrary, endowed with a rich local stabilizer, a necessary requirement for LOCC convertibility to be possible. This allows us to identify classes in which LOCC transformations among permutation-symmetric states are possible. Notwithstanding, we provide several results that indicate severe obstructions to LOCC convertibility in general even within these highly symmetrical classes. In the course of the study of LOCC transformations, we also characterize the local symmetries of symmetric states.
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) transformations among stabilizer states. These transformations arise as a physically motivated extension of local operations in quantum networks with access to bipartite entanglement between some of the nodes of the network. First, we show that PLC transformations among graph states are equivalent to a generalization of the well-known local complementation, which describes local Clifford transformations among graph states. Then, we introduce a mathematical framework to study PLC equivalence of stabilizer states, relating it to the classification of tuples of bilinear forms. This framework allows us to study decompositions of stabilizer states into tensor products of indecomposable ones, that is, decompositions into states from the entanglement generating set (EGS). While the EGS is finite up to 3 parties [Bravyi et al., J. Math. Phys. 47 , 062106 (2006)], we show that for 4 and more parties it is an infinite set, even when considering party-local unitary transformations. Moreover, we explicitly compute the EGS for 4 parties up to 10 qubits. Finally, we generalize the framework to qudit stabilizer states in prime dimensions not equal to 2 , which allows us to show that the decomposition of qudit stabilizer states into states from the EGS is unique.
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 areas of theoretical quantum information science, including quantum error correction, quantum cryptography, and quantum algorithms. We first investigate the equivalence classes of a particular class of entangled states (known as graph states due to their association with mathematical graphs) under local operations. We prove that for graph states corresponding to graphs with neither cycles of length 3 nor 4, the equivalence classes can be characterized in a very simple way. We also present software for analyzing and manipulating graph states. We then study quantum error-correcting codes whose codewords are highly entangled states. An important area of investigation concerning QECCs is to determine which resources are necessary in order to carry out any computation on the code to an arbitrary degree of accuracy, while simultaneously maintaining a high degree of resistance to noise. We prove that transversal gates, which are designed to prevent the propagation of errors through a system, are insufficient to achieve universal computation on almost all QECCs. Finally, we study the problem of creating efficient quantum circuits for creating entangling measurements. Entangling measurements can be used to harness the apparent extra computing power of quantum systems by allowing us to extract information about the global, collective properties of a quantum state using local measurements. We construct explicit quantum circuits that create entangling measurements, and show that these circuits scale polynomially in the input parameters.