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

arXiv:1404.5327 · Journal of Mathematical Physics

A non-commuting stabilizer formalism

Xiaotong Ni, Oliver Buerschaper, Maarten Van den Nest

Published May 1, 2015• 42 citations
arXivHTMLPDF

Abstract

We propose a non-commutative extension of the Pauli stabilizer formalism. The aim is to describe a class of many-body quantum states which is richer than the standard Pauli stabilizer states. In our framework, stabilizer operators are tensor products of single-qubit operators drawn from the group 〈αI, X, S〉, where α = eiπ/4 and S = diag(1, i). We provide techniques to efficiently compute various properties related to bipartite entanglement, expectation values of local observables, preparation by means of quantum circuits, parent Hamiltonians, etc. We also highlight significant differences compared to the Pauli stabilizer formalism. In particular, we give examples of states in our formalism which cannot arise in the Pauli stabilizer formalism, such as topological models that support non-Abelian anyons.

DOI
10.1063/1.4920923

Related papers

A Non-Commuting Stabilizer Formalism

Xiaotong Ni, Oliver Buerschaper, Maarten Van den Nest

We propose a non-commutative extension of the Pauli stabilizer for-malism. The aim is to describe a class of many-body quantum states which is richer than the standard Pauli stabilizer states. In our frame-work, stabilizer operators are tensor products of single-qubit operators drawn from the group 〈αI,X, S〉, where α = eipi/4 and S = diag(1, i). We provide techniques to efficiently compute various properties re-lated to bipartite entanglement, expectation values of local observ-ables, preparation by means of quantum circuits, parent Hamiltonians etc. We also highlight significant differences compared to the Pauli stabilizer formalism. In particular, we give examples of states in our formalism which cannot arise in the Pauli stabilizer formalism, such as topological models that support non-Abelian anyons. 1

•May 1, 2015•15 citations

Doped stabilizer states in many-body physics and where to find them

Andi Gu, Salvatore F. E. Oliviero, Lorenzo Leone

This work uncovers a fundamental connection between doped stabilizer states, a concept from quantum information theory, and the structure of eigenstates in perturbed many-body quantum systems. We prove that for Hamiltonians consisting of a sum of commuting Pauli operators, i.e., stabilizer Hamiltonians, and a perturbation composed of a limited number of arbitrary Pauli terms, the eigenstates can be represented as doped stabilizer states with small stabilizer nullity. This result enables the application of stabilizer techniques to a broad class of many-body systems, even in highly entangled regimes. Building on this, we develop efficient classical algorithms for tasks such as finding low-energy eigenstates, simulating quench dynamics, preparing Gibbs states, and computing entanglement entropies in these systems. Our work opens up new possibilities for understanding the robustness of topological order and the dynamics of many-body systems under perturbations, paving the way for novel insights into the interplay of quantum information, entanglement, and many-body systems.

arXiv:2403.14912•Physical Review A•Dec 30, 2024•29 citations

A monomial matrix formalism to describe quantum many-body states

Maarten Van den Nest

We propose a framework to describe and simulate a class of many-body quantum states. We do so by considering joint eigenspaces of sets of monomial unitary matrices, called here ' M -spaces'; a unitary matrix is monomial if precisely one entry per row and column is nonzero. We show that M -spaces encompass various important state families, such as all Pauli stabilizer states and codes, the Affleck–Kennedy–Lieb–Tasaki (AKLT) model, Kitaev's (Abelian and non-Abelian) anyon models, group coset states, W states and the locally maximally entanglable states. We furthermore show how basic properties of M -spaces can be understood transparently by manipulating their monomial stabilizer groups. In particular, we derive a unified procedure to construct an eigenbasis of any M -space, yielding an explicit formula for each of the eigenstates. We also discuss the computational complexity of M -spaces and show that basic problems, such as estimating local expectation values, are NP-hard. Finally, we prove that a large subclass of M -spaces—containing, in particular, most of the aforementioned examples—can be simulated efficiently classically with a unified method.

arXiv:1108.0531•New Journal of Physics•Dec 1, 2011•24 citations

Multipartite unlockable bound entanglement in the stabilizer formalism

Guoming Wang, Mingsheng Ying

We find an interesting relationship between multipartite bound entangled states and the stabilizer formalism. We prove that, if a set of commuting operators from the generalized Pauli group on $n$ qudits satisfy certain constraints, then the maximally mixed state over the subspace stabilized by them is an unlockable bound entangled state. Moreover, the properties of this state, such as symmetry under permutations of parties, undistillability, and unlockability, can be easily explained from the stabilizer formalism without tedious calculation. In particular, the four-qubit Smolin state [Smolin, Phys. Rev. A 63, 032306 (2001)] and its recent generalization to even numbers of qubits [Bandyopadhyay et al., Phys. Rev. A 71, 062317 (2005); Augusiak et al., ibid 73, 012318 (2006)] can be viewed as special examples of our results. Finally, we extend our results to arbitrary multipartite systems in which the dimensions of all parties may be different.

arXiv:quant-ph/0703033•Physical Review A•May 24, 2007•17 citations

The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems

Rahul Sarkar, Theodore J. Yoder

Qudits with local dimension d>2 can have unique structure and uses that qubits ( d=2 ) cannot. Qudit Pauli operators provide a very useful basis of the space of qudit states and operators. We study the structure of the qudit Pauli group for any, including composite, d in several ways. To cover composite values of d , we work with modules over commutative rings, which generalize the notion of vector spaces over fields. For any specified set of commutation relations, we construct a set of qudit Paulis satisfying those relations. We also study the maximum size of sets of Paulis that mutually non-commute and sets that non-commute in pairs. Finally, we give methods to find near minimal generating sets of Pauli subgroups, calculate the sizes of Pauli subgroups, and find bases of logical operators for qudit stabilizer codes. Useful tools in this study are normal forms from linear algebra over commutative rings, including the Smith normal form, alternating Smith normal form, and Howell normal form of matrices. Possible applications of this work include the construction and analysis of qudit stabilizer codes, entanglement assisted codes, parafermion codes, and fermionic Hamiltonian simulation.

arXiv:2302.07966•Quantum•Apr 4, 2024•16 citations

Entanglement on mixed stabilizer states: normal forms and reduction procedures

Koenraad M. R. Audenaert, Martin Bodo Plenio

The stabilizer formalism allows the efficient description of a sizeable class of pure as well as mixed quantum states of n -qubit systems. That same formalism has important applications in the field of quantum error correcting codes, where mixed stabilizer states correspond to projectors on subspaces associated with stabilizer codes. In this paper, we derive efficient reduction procedures to obtain various useful normal forms for stabilizer states. We explicitly prove that these procedures will always converge to the correct result and that these procedures are efficient in that they only require a polynomial number of operations on the generators of the stabilizers. On one hand, we obtain two single-party normal forms. The first, the row-reduced echelon form, is obtained using only permutations and multiplications of generators. This form is useful to calculate partial traces of stabilizer states. The second is the fully reduced form, where the reduction procedure invokes single-qubit operations and CNOT operations as well. This normal form allows for the efficient calculation of the overlap between two stabilizer states, as well as of the Uhlmann fidelity between them, and their Bures distance. On the other hand, we also find a reduction procedure of bipartite stabilizer states, where the operations involved are restricted to be local ones. The two-party normal form thus obtained lays bare a very simple bipartite entanglement structure of stabilizer states. To wit, we prove that every bipartite mixed stabilizer state is locally equivalent to a direct product of a number of maximally entangled states and, potentially, a separable state. As a consequence, using this normal form we can efficiently calculate every reasonable bipartite entanglement measure of mixed stabilizer states.

arXiv:quant-ph/0505036•New Journal of Physics•Aug 11, 2005•95 citations
We propose a non-commutative extension of the Pauli stabilizer formalism. The aim is to describe a class of many-body quantum states which is richer than the standard Pauli stabilizer states. In our framework, stabilizer operators are tensor products of single-qubit operators drawn from the group 〈αI, X, S〉, where α = eiπ/4 and S = diag(1, i). We provide techniques to efficiently compute various properties related to bipartite entanglement, expectation values of local observables, preparation by means of quantum circuits, parent Hamiltonians, etc. We also highlight significant differences compared to the Pauli stabilizer formalism. In particular, we give examples of states in our formalism which cannot arise in the Pauli stabilizer formalism, such as topological models that support non-Abelian anyons.
We propose a non-commutative extension of the Pauli stabilizer for-malism. The aim is to describe a class of many-body quantum states which is richer than the standard Pauli stabilizer states. In our frame-work, stabilizer operators are tensor products of single-qubit operators drawn from the group 〈αI,X, S〉, where α = eipi/4 and S = diag(1, i). We provide techniques to efficiently compute various properties re-lated to bipartite entanglement, expectation values of local observ-ables, preparation by means of quantum circuits, parent Hamiltonians etc. We also highlight significant differences compared to the Pauli stabilizer formalism. In particular, we give examples of states in our formalism which cannot arise in the Pauli stabilizer formalism, such as topological models that support non-Abelian anyons. 1
This work uncovers a fundamental connection between doped stabilizer states, a concept from quantum information theory, and the structure of eigenstates in perturbed many-body quantum systems. We prove that for Hamiltonians consisting of a sum of commuting Pauli operators, i.e., stabilizer Hamiltonians, and a perturbation composed of a limited number of arbitrary Pauli terms, the eigenstates can be represented as doped stabilizer states with small stabilizer nullity. This result enables the application of stabilizer techniques to a broad class of many-body systems, even in highly entangled regimes. Building on this, we develop efficient classical algorithms for tasks such as finding low-energy eigenstates, simulating quench dynamics, preparing Gibbs states, and computing entanglement entropies in these systems. Our work opens up new possibilities for understanding the robustness of topological order and the dynamics of many-body systems under perturbations, paving the way for novel insights into the interplay of quantum information, entanglement, and many-body systems.
We propose a framework to describe and simulate a class of many-body quantum states. We do so by considering joint eigenspaces of sets of monomial unitary matrices, called here ' M -spaces'; a unitary matrix is monomial if precisely one entry per row and column is nonzero. We show that M -spaces encompass various important state families, such as all Pauli stabilizer states and codes, the Affleck–Kennedy–Lieb–Tasaki (AKLT) model, Kitaev's (Abelian and non-Abelian) anyon models, group coset states, W states and the locally maximally entanglable states. We furthermore show how basic properties of M -spaces can be understood transparently by manipulating their monomial stabilizer groups. In particular, we derive a unified procedure to construct an eigenbasis of any M -space, yielding an explicit formula for each of the eigenstates. We also discuss the computational complexity of M -spaces and show that basic problems, such as estimating local expectation values, are NP-hard. Finally, we prove that a large subclass of M -spaces—containing, in particular, most of the aforementioned examples—can be simulated efficiently classically with a unified method.
We find an interesting relationship between multipartite bound entangled states and the stabilizer formalism. We prove that, if a set of commuting operators from the generalized Pauli group on nnn qudits satisfy certain constraints, then the maximally mixed state over the subspace stabilized by them is an unlockable bound entangled state. Moreover, the properties of this state, such as symmetry under permutations of parties, undistillability, and unlockability, can be easily explained from the stabilizer formalism without tedious calculation. In particular, the four-qubit Smolin state [Smolin, Phys. Rev. A 63, 032306 (2001)] and its recent generalization to even numbers of qubits [Bandyopadhyay et al., Phys. Rev. A 71, 062317 (2005); Augusiak et al., ibid 73, 012318 (2006)] can be viewed as special examples of our results. Finally, we extend our results to arbitrary multipartite systems in which the dimensions of all parties may be different.
Qudits with local dimension d>2 can have unique structure and uses that qubits ( d=2 ) cannot. Qudit Pauli operators provide a very useful basis of the space of qudit states and operators. We study the structure of the qudit Pauli group for any, including composite, d in several ways. To cover composite values of d , we work with modules over commutative rings, which generalize the notion of vector spaces over fields. For any specified set of commutation relations, we construct a set of qudit Paulis satisfying those relations. We also study the maximum size of sets of Paulis that mutually non-commute and sets that non-commute in pairs. Finally, we give methods to find near minimal generating sets of Pauli subgroups, calculate the sizes of Pauli subgroups, and find bases of logical operators for qudit stabilizer codes. Useful tools in this study are normal forms from linear algebra over commutative rings, including the Smith normal form, alternating Smith normal form, and Howell normal form of matrices. Possible applications of this work include the construction and analysis of qudit stabilizer codes, entanglement assisted codes, parafermion codes, and fermionic Hamiltonian simulation.
The stabilizer formalism allows the efficient description of a sizeable class of pure as well as mixed quantum states of n -qubit systems. That same formalism has important applications in the field of quantum error correcting codes, where mixed stabilizer states correspond to projectors on subspaces associated with stabilizer codes. In this paper, we derive efficient reduction procedures to obtain various useful normal forms for stabilizer states. We explicitly prove that these procedures will always converge to the correct result and that these procedures are efficient in that they only require a polynomial number of operations on the generators of the stabilizers. On one hand, we obtain two single-party normal forms. The first, the row-reduced echelon form, is obtained using only permutations and multiplications of generators. This form is useful to calculate partial traces of stabilizer states. The second is the fully reduced form, where the reduction procedure invokes single-qubit operations and CNOT operations as well. This normal form allows for the efficient calculation of the overlap between two stabilizer states, as well as of the Uhlmann fidelity between them, and their Bures distance. On the other hand, we also find a reduction procedure of bipartite stabilizer states, where the operations involved are restricted to be local ones. The two-party normal form thus obtained lays bare a very simple bipartite entanglement structure of stabilizer states. To wit, we prove that every bipartite mixed stabilizer state is locally equivalent to a direct product of a number of maximally entangled states and, potentially, a separable state. As a consequence, using this normal form we can efficiently calculate every reasonable bipartite entanglement measure of mixed stabilizer states.