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:quant-ph/0504208 · Journal of Mathematical Physics

GHZ extraction yield for multipartite stabilizer states

Sergey B. Bravyi, David A. Fattal, Daniel Gottesman

Published Jun 1, 2006• 59 citations
arXivHTMLPDF

Abstract

Let ∣Ψ⟩ be an arbitrary stabilizer state distributed between three remote parties, such that each party holds several qubits. Let S be a stabilizer group of ∣Ψ⟩. We show that ∣Ψ⟩ can be converted by local unitaries into a collection of singlets, GHZ states, and local one-qubit states. The numbers of singlets and GHZs are determined by dimensions of certain subgroups of S. For an arbitrary number of parties m we find a formula for the maximal number of m-partite GHZ states that can be extracted from ∣Ψ⟩ by local unitaries. A connection with earlier introduced measures of multipartite correlations is made. An example of an undecomposable four-party stabilizer state with more than one qubit per party is given. These results are derived from a general theoretical framework that allows one to study interconversion of multipartite stabilizer states by local Clifford group operators. As a simple application, we study three-party entanglement in two-dimensional lattice models that can be exactly solved by the stabilizer formalism.

DOI
10.1063/1.2203431

Related papers

Almost all multipartite qubit quantum states have trivial stabilizer

Gilad Gour, Barbara Kraus, Nolan R. Wallach

The stabilizer group of an n-qubit state |ψ is the set of all matrices of the form g=g1⊗⋯⊗gn, with g1,…,gn being any 2 × 2 invertible complex matrices that satisfy g|ψ=|ψ. We show that for 5 or more qubits, except for a set of states of zero measure, the stabilizer group of multipartite entangled states is trivial, that is, containing only the identity element. We use this result to show that for 5 or more qubits, the action of deterministic local operations and classical communication (LOCC) can almost always be simulated simply by local unitary (LU) operations. This proves that almost all n-qubit states with n≥5 can neither be reached nor be converted into any other (n-partite entangled), LU-inequivalent state via deterministic LOCC. We also find a simple and elegant expression for the maximal probability to convert one multi-qubit entangled state to another for this generic set of states.

arXiv:1609.01327•Journal of Mathematical Physics•Sep 1, 2017•62 citations

Local unitary decomposition of tripartite arbitrary leveled qudit stabilizer states into $p$-level-qudit EPR and GHZ state

Yat Wong, Liang Jiang

We study the entanglement structure of tripartite stabilizer states on $N$ qudits of dimension $D$, distributed across parties $A$, $B$, and $C$, under arbitrary local unitaries. Prior work by Bravyi et al. and Looi et al. showed that qubit and squarefree qudit stabilizer states can be transformed via local Clifford unitaries into tensor products of GHZ states, EPR pairs, and unentangled qudits [arXiv:quant-ph/0504208, arXiv:1107.1761]. We generalize this to arbitrary integer $D$ by introducing local unitaries beyond the Clifford group, enabling decomposition of prime-power qudit stabilizer states into $p$-level GHZ states, EPR pairs, and unentangled qudits. Our algorithm leverages subsystem phase matrices to characterize entanglement and applies to quantum protocols requiring efficient entanglement distribution.

arXiv:2507.09416•Jul 12, 2025•0 citations

Typical entanglement of stabilizer states

Graeme Smith, Debbie Leung

How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large, the state will be close to maximally entangled with probability exponentially close to 1. We provide a similar tight characterization of the entanglement present in the maximally mixed state of a randomly chosen stabilizer code. Finally, we show that typically very few Greenberger-Horne-Zeilinger states can be extracted from a random multipartite stabilizer state via local unitary operations. Our main tool is a concentration inequality which bounds deviations from the mean of random variables which are naturally defined on the Clifford group.

arXiv:quant-ph/0510232•Physical Review A•Dec 20, 2006•73 citations

Necessary and sufficient criterion for k-separability of N-qubit noisy GHZ states

Xiaoyu Chen, Li-zhen Jiang, Zhu‐An Xu

A Multipartite entangled state has many different kinds of entanglements specified by the number of partitions. The most essential example of multipartite entanglement is the entanglement of multi-qubit Greenberger–Horne–Zeilinger (GHZ) state in white noise. We explicitly construct the entanglement witnesses for these states with stabilizer generators of the GHZ states. For an [Formula: see text] qubit GHZ state in white noise, we demonstrate the necessary and sufficient criterion of separability when it is divided into [Formula: see text] parties with [Formula: see text] for arbitrary [Formula: see text] and [Formula: see text]. The criterion covers more than a half of all kinds of partial entanglements for [Formula: see text]-qubit GHZ states in white noise. For the rest of multipartite entanglement problems, we present a method to obtain the sufficient conditions of separability. As an application, we consider [Formula: see text] qubit GHZ state as a codeword of the degenerate quantum code passing through depolarizing channel. We find that the output state is neither genuinely entangled nor fully separable when the quantum channel capacity reduces from positive to zero.

arXiv:1605.08496•International Journal of Quantum Information•Jun 1, 2018•10 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•18 citations

Homological invariants of stabilizer states

Klaus Wirthmüller

We propose a new kind of invariant of multi-party stabilizer states with respect to local Clifford equivalence. These homological invariants are discrete entities defined in terms of the entanglement a state enjoys with respect to arbitrary groupings of the parties, and they may be thought of as reflecting entanglement in a qualitative way. We investigate basic properties of the invariants and link them with known results on the extraction of GHZ states.

arXiv:quant-ph/0611131•Quantum Information and Computation•Jul 1, 2008•2 citations
Let ∣Ψ⟩ be an arbitrary stabilizer state distributed between three remote parties, such that each party holds several qubits. Let S be a stabilizer group of ∣Ψ⟩. We show that ∣Ψ⟩ can be converted by local unitaries into a collection of singlets, GHZ states, and local one-qubit states. The numbers of singlets and GHZs are determined by dimensions of certain subgroups of S. For an arbitrary number of parties m we find a formula for the maximal number of m-partite GHZ states that can be extracted from ∣Ψ⟩ by local unitaries. A connection with earlier introduced measures of multipartite correlations is made. An example of an undecomposable four-party stabilizer state with more than one qubit per party is given. These results are derived from a general theoretical framework that allows one to study interconversion of multipartite stabilizer states by local Clifford group operators. As a simple application, we study three-party entanglement in two-dimensional lattice models that can be exactly solved by the stabilizer formalism.
The stabilizer group of an n-qubit state |ψ is the set of all matrices of the form g=g1⊗⋯⊗gn, with g1,…,gn being any 2 × 2 invertible complex matrices that satisfy g|ψ=|ψ. We show that for 5 or more qubits, except for a set of states of zero measure, the stabilizer group of multipartite entangled states is trivial, that is, containing only the identity element. We use this result to show that for 5 or more qubits, the action of deterministic local operations and classical communication (LOCC) can almost always be simulated simply by local unitary (LU) operations. This proves that almost all n-qubit states with n≥5 can neither be reached nor be converted into any other (n-partite entangled), LU-inequivalent state via deterministic LOCC. We also find a simple and elegant expression for the maximal probability to convert one multi-qubit entangled state to another for this generic set of states.
Local unitary decomposition of tripartite arbitrary leveled qudit stabilizer states into ppp-level-qudit EPR and GHZ state
We study the entanglement structure of tripartite stabilizer states on NNN qudits of dimension DDD, distributed across parties AAA, BBB, and CCC, under arbitrary local unitaries. Prior work by Bravyi et al. and Looi et al. showed that qubit and squarefree qudit stabilizer states can be transformed via local Clifford unitaries into tensor products of GHZ states, EPR pairs, and unentangled qudits [arXiv:quant-ph/0504208, arXiv:1107.1761]. We generalize this to arbitrary integer DDD by introducing local unitaries beyond the Clifford group, enabling decomposition of prime-power qudit stabilizer states into ppp-level GHZ states, EPR pairs, and unentangled qudits. Our algorithm leverages subsystem phase matrices to characterize entanglement and applies to quantum protocols requiring efficient entanglement distribution.
How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large, the state will be close to maximally entangled with probability exponentially close to 1. We provide a similar tight characterization of the entanglement present in the maximally mixed state of a randomly chosen stabilizer code. Finally, we show that typically very few Greenberger-Horne-Zeilinger states can be extracted from a random multipartite stabilizer state via local unitary operations. Our main tool is a concentration inequality which bounds deviations from the mean of random variables which are naturally defined on the Clifford group.
A Multipartite entangled state has many different kinds of entanglements specified by the number of partitions. The most essential example of multipartite entanglement is the entanglement of multi-qubit Greenberger–Horne–Zeilinger (GHZ) state in white noise. We explicitly construct the entanglement witnesses for these states with stabilizer generators of the GHZ states. For an [Formula: see text] qubit GHZ state in white noise, we demonstrate the necessary and sufficient criterion of separability when it is divided into [Formula: see text] parties with [Formula: see text] for arbitrary [Formula: see text] and [Formula: see text]. The criterion covers more than a half of all kinds of partial entanglements for [Formula: see text]-qubit GHZ states in white noise. For the rest of multipartite entanglement problems, we present a method to obtain the sufficient conditions of separability. As an application, we consider [Formula: see text] qubit GHZ state as a codeword of the degenerate quantum code passing through depolarizing channel. We find that the output state is neither genuinely entangled nor fully separable when the quantum channel capacity reduces from positive to zero.
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.