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:2610.08516

Optimal GHZ extraction from MABK violations

Avraham Kreindel, Aryeh Lev Zabokritskiy

quant-phSubmitted Oct 6, 2026• Announced Oct 7, 2026• 0 citations• Revised Oct 28, 2026 (v2)
v1 · Oct 6, 2026v2 · Oct 28, 2026
arXivHTMLPDF

Abstract

We determine the least Greenberger-Horne-Zeilinger (GHZ) extractability compatible with a Mermin-Ardehali-Belinskii-Klyshko (MABK) Bell score for every $n\geq3$. Extractability is the largest squared overlap with a GHZ state obtainable by separate local quantum channels. Between the biseparable bound and the quantum maximum, its exact minimum is the affine interpolation from one half to one. This proves the bound conjectured for six or more parties. The result holds for arbitrary binary measurements and density operators on tensor products of finite- or infinite-dimensional local spaces. We also determine the exact minimum for qubits, which is strictly higher at every interior score. One qutrit and qubits elsewhere attain the unrestricted minimum with measurements fixed as the score varies and, at interior scores, realize the smallest product of ranks of the local reduced states among states attaining that minimum. For $n\geq4$, the attaining state with this rank product is unique at each interior score, up to local isometries and party permutations. On one qutrit and qubits elsewhere, for $n\geq4$ and scores a fixed fraction away from both endpoints, a sufficiently small excess of extractability above the minimum controls trace-norm distance to the attaining state of the same score, up to local unitaries. The dependence is of square-root order, with optimal exponent and explicit constants depending only on that fraction, uniformly in $n$. Equality and stability concern actual extractability; identical Bell statistics can accompany different extractabilities.

AI Summary

The paper asks how much GHZ extractability—a state’s maximum squared GHZ overlap after independent local channels—is guaranteed by an MABK Bell score. For every $n\geq3$, it determines the exact minimum between the biseparable bound $\beta_B=2^{n/2}$ and quantum maximum $\beta_Q=2^{(n+1)/2}$: $\Xi_n\geq(1+t)/2$, where $t=(\beta-\beta_B)/(\beta_Q-\beta_B)$. Every point is attained. This resolves the stated conjecture for $n\geq6$ and covers binary POVMs and normal states on arbitrary-dimensional tensor-product spaces. For qubits, the exact minimum is instead $(1+\sqrt{2b^2-1})/2$, with $b=\beta/\beta_Q$, strictly above the unrestricted line at interior scores. One qutrit and otherwise qubits attain the line using score-independent measurements, with minimum product of local marginal ranks $3\cdot2^{n-1}$. For $n\geq4$, the attaining state at this rank product is unique up to local isometries and party permutations: an incoherent mixture of an $n$-party GHZ branch and a deterministic party sharing an $(n-1)$-party GHZ branch. The proof uses Jordan decompositions, locally implementable extraction channels, and a state-independent operator inequality verified through two-dimensional blocks. Spectral refinements yield equality classifications after local pinching and stability bounds uniform in $n$. On the minimal local dimensions, interior-score near-minimizers are $O(\sqrt\varepsilon)$ close in trace norm to the attaining mixture; the exponent is optimal, but general-measurement constants are informative only below roughly $2\times10^{-10}$ excess. Structural results concern actual extractability, not Bell-data certification: identical statistics can have different extractabilities. Larger-rank original-state classification and stability remain open.

Little sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
39 pages, 1 figure. Expanded equality and stability results, added fixed-measurement bounds, and revised exposition

Related papers

Analytic Maximal Violation of Extended MABK Inequalities for Generalized GHZ States

Kun-Peng Wu, Hui-Xian Meng, Jie Zhou +1 more

We analytically characterize the maximal quantum violation of the extended Mermin-Ardehali-Belinskii-Klyshko (EMABK) family of inequalities by $n$-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states. We develop a correlation-tensor approach in which the Bell value is expressed as the Frobenius inner product of the quantum correlation tensor and an effective coefficient tensor. A rank constraint on the latter, together with the von Neumann trace inequality, yields an upper bound governed by the two largest singular values of the reshaped correlation-tensor. For generalized GHZ states, we determine the complete singular spectrum and obtain a piecewise analytic upper bound. We then construct two complementary measurement strategies that saturate the bound for EMABK throughout the entire parameter range. The first is a purely MABK strategy in which all measurement directions lie in the equatorial plane of the Bloch sphere. The second is a hybrid strategy that recursively combines lower-order MABK anti-diagonal operators with the fully-$σ_z$ tensor product. The resulting piecewise analytic expression recovers the standard MABK Tsirelson bound $2^{(n-1)/2}$ in the maximally entangled limit and approaches the classical local-hidden-variable bound in the product-state limits. It further shows that every entangled generalized GHZ state exhibits a strict quantum-classical separation under the EMABK inequality, thereby eliminating the nonviolation region of the standard MABK inequality in the partially entangled regime.

quant-pharXiv:2609.02045•Sep 3, 2026•1 citation

Certifying optimal device-independent quantum randomness in quantum networks

Shuai Zhao, Rong Wang, Qi Zhao

Bell nonlocality provides a device-independent (DI) way to certify quantum randomness, based on which true random numbers can be extracted from the observed correlations without detail characterizations on devices for quantum state preparation and measurement. However, the efficiency of current strategies for DI randomness certification is still heavily constrained when it comes to non-maximal Bell values, especially for multiple parties. Here, we present a family of multipartite Bell inequalities that allows to certify optimal quantum randomness and self-test GHZ (Greenberger-Horne-Zeilinger) states, which are inspired from the stabilizer group of the GHZ state. Due to the simple representation of stabilizer group for GHZ states, this family of Bell inequalities is of simple structure and can be easily expanded to more parties. Compared with the Mermin-type inequalities, this family of Bell inequality is more efficient in certifying quantum randomness when non-maximal Bell values achieved. Meanwhile, the general analytical upper bound for the Holevo quantity is presented, and achieves better performance compared with the MABK (Mermin-Ardehali-Belinskii-Klyshko) inequality, Parity-CHSH (Clauser-Horne-Shimony-Holt) inequality and Holz inequality at $N=3$, which is of particular interests for experimental researches on DI quantum cryptography in quantum networks.

quant-pharXiv:2601.18534•Jan 27, 2026•3 citations

Exact minimum measurement dependence for faithful local deterministic models of multipartite GHZ-Mermin correlations

Aaron Alai

A local deterministic model can reproduce Bell-inequality violations only if the hidden state depends on the measurement settings. Hall found the minimum such dependence for the singlet state [Phys. Rev. Lett. 105, 250404 (2010)] and posed the corresponding problem for the Mermin state [Phys. Rev. A 84, 022102 (2011)]. This paper solves it, for the $n$-party GHZ-Mermin scenario at every $n \geq 3$, with the marginals reproduced as well as the correlators. The minimum measurement-dependence fraction is $F_{\min}(n) = R/[2(R+1)]$, with $R = 2^{\lfloor (n-1)/2 \rfloor}$ the Mermin violation ratio: $1/3, 2/5, 4/9, 8/17, \ldots$, always below $1/2$. The lower bound follows from Mermin's inequality by a general overlap bound; the upper bound is an explicit model, uniform on the hidden-variable classes that violate the fewest constraints, with closed-form counts; a reduction theorem shows that for Mermin scenarios the marginals impose no additional dependence. The Mermin values are also certified by integer-arithmetic enumeration through $n = 22$. The formula was stated as a conjecture in the first version of this paper and was first proved, by a different route, by Wang, Yao and Chen; the proof here was obtained independently and the two agree. Every minimal contradiction of size $k$ among stabilizer constraints has correlator-only minimum $1/(k-1)$. With the marginals included the minimum is the same on every core of the $C_5$ ring cluster, on the size-4 and size-5 cores of $C_4$ and on every four-core of $C_6$, but larger on the size-6 and size-7 cores of $C_4$ and on 112 of the 1,920 five-cores of $C_6$, with exact certificates on both sides in every case.

quant-pharXiv:2608.00124•Aug 3, 2026•2 citations

GHZ extraction yield for multipartite stabilizer states

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

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.

arXiv:quant-ph/0504208•Journal of Mathematical Physics•Jun 1, 2006•74 citations

Graph-theoretic approach for self-testing of multipartite Mermin-Ardehali-Belinskiǐ-Klyshko inequalities

Daipengwei Bao, Zhiwei Zhao, Yonghong Zhou +3 more

Self-testing is a device-independent technique that allows for verification of unknown quantum systems only when observed correlations achieve some quantum supremum. In this paper, we present self-testing schemes for a class of multipartite Bell inequalities with a specific structure, which we refer to as the unit. Our research is based on the graph-theoretic approach, where correlations are characterized via Lov\'asz theta body in the framework of exclusivity graphs. The derived statements are subsequently applied to prove the self-testability of $N$-partite Mermin-Ardehali-Belinski\ifmmode \check{i}\else \v{i}\fi{}-Klyshko (MABK) family of Bell inequalities. In particular, we take special cases to demonstrate that the maximal violation of the multipartite MABK inequality is a self-test for the corresponding multipartite Greenberger-Horne-Zeilinger (GHZ) state. Moreover, we propose a device-independent verification algorithm for distributed blind quantum computation in the noisy intermediate-scale quantum era combined with multipartite GHZ state self-testing, where multiple quantum servers are involved and work in collaboration to reduce the burden on a single server.

Physical Review A•Nov 26, 2025•0 citations

A measure for genuine tripartite entanglement

Shengjun Wu, Kaichen Zhong, Jeffery Wu

We introduce a real-valued functional $I(\vec{n}_1,\vec{n}_2)$ of four three-qubit correlations that turns the Greenberger-Horne-Zeilinger (GHZ) algebraic paradox into a quantitative witness of genuine tripartite entanglement. For every three-qubit state $ρ$ and every pair of directions, $|I(\vec{n}_1,\vec{n}_2;ρ)|\le 2$, with equality if and only if $\vec{n}_1\perp\vec{n}_2$ and $ρ$ is locally unitarily equivalent to the GHZ state. On the five-parameter Acín family, $I(\hat{x},\hat{y})$ depends only on $λ_0λ_4$ and is maximised by the GHZ state; for the W state $I(\hat{x},\hat{y})=0$ and $\max|I_{\mathrm{W}}|=35/27$. Maximising over independent local orthonormal frames yields a local-unitary invariant measure $\mathcal{E}_{\mathrm{GHZ}}\in[0,1]$, computable from four three-body Pauli correlators, that equals one exactly on the GHZ orbit and takes the values $35/54$ on the W state and $1/2$ on product states. We show that $\mathcal{E}_{\mathrm{GHZ}}$ is not convex: an equal mixture of three biseparable states has $\mathcal{E}_{\mathrm{GHZ}}=14/27$, larger than the average $1/2$ of its components. We also relate $\mathcal{E}_{\mathrm{GHZ}}$ to GHZ fidelity witnesses, discuss its behaviour under local operations and classical communication, and outline a generalisation to three qudits via Heisenberg-Weyl operators.

quant-pharXiv:2605.02876•Chinese Physics B•May 5, 2026•0 citations
We determine the least Greenberger-Horne-Zeilinger (GHZ) extractability compatible with a Mermin-Ardehali-Belinskii-Klyshko (MABK) Bell score for every n≥3n\geq3n≥3. Extractability is the largest squared overlap with a GHZ state obtainable by separate local quantum channels. Between the biseparable bound and the quantum maximum, its exact minimum is the affine interpolation from one half to one. This proves the bound conjectured for six or more parties. The result holds for arbitrary binary measurements and density operators on tensor products of finite- or infinite-dimensional local spaces. We also determine the exact minimum for qubits, which is strictly higher at every interior score. One qutrit and qubits elsewhere attain the unrestricted minimum with measurements fixed as the score varies and, at interior scores, realize the smallest product of ranks of the local reduced states among states attaining that minimum. For n≥4n\geq4n≥4, the attaining state with this rank product is unique at each interior score, up to local isometries and party permutations. On one qutrit and qubits elsewhere, for n≥4n\geq4n≥4 and scores a fixed fraction away from both endpoints, a sufficiently small excess of extractability above the minimum controls trace-norm distance to the attaining state of the same score, up to local unitaries. The dependence is of square-root order, with optimal exponent and explicit constants depending only on that fraction, uniformly in nnn. Equality and stability concern actual extractability; identical Bell statistics can accompany different extractabilities.
The paper asks how much GHZ extractability—a state’s maximum squared GHZ overlap after independent local channels—is guaranteed by an MABK Bell score. For every n≥3n\geq3n≥3, it determines the exact minimum between the biseparable bound βB=2n/2\beta_B=2^{n/2}βB​=2n/2 and quantum maximum βQ=2(n+1)/2\beta_Q=2^{(n+1)/2}βQ​=2(n+1)/2: Ξn≥(1+t)/2\Xi_n\geq(1+t)/2Ξn​≥(1+t)/2, where t=(β−βB)/(βQ−βB)t=(\beta-\beta_B)/(\beta_Q-\beta_B)t=(β−βB​)/(βQ​−βB​). Every point is attained. This resolves the stated conjecture for n≥6n\geq6n≥6 and covers binary POVMs and normal states on arbitrary-dimensional tensor-product spaces.
For qubits, the exact minimum is instead (1+2b2−1)/2(1+\sqrt{2b^2-1})/2(1+2b2−1​)/2, with b=β/βQb=\beta/\beta_Qb=β/βQ​, strictly above the unrestricted line at interior scores. One qutrit and otherwise qubits attain the line using score-independent measurements, with minimum product of local marginal ranks 3⋅2n−13\cdot2^{n-1}3⋅2n−1. For n≥4n\geq4n≥4, the attaining state at this rank product is unique up to local isometries and party permutations: an incoherent mixture of an nnn-party GHZ branch and a deterministic party sharing an (n−1)(n-1)(n−1)-party GHZ branch.
The proof uses Jordan decompositions, locally implementable extraction channels, and a state-independent operator inequality verified through two-dimensional blocks. Spectral refinements yield equality classifications after local pinching and stability bounds uniform in nnn.
On the minimal local dimensions, interior-score near-minimizers are O(ε)O(\sqrt\varepsilon)O(ε​) close in trace norm to the attaining mixture; the exponent is optimal, but general-measurement constants are informative only below roughly 2×10−102\times10^{-10}2×10−10 excess. Structural results concern actual extractability, not Bell-data certification: identical statistics can have different extractabilities. Larger-rank original-state classification and stability remain open.
We analytically characterize the maximal quantum violation of the extended Mermin-Ardehali-Belinskii-Klyshko (EMABK) family of inequalities by nnn-qubit generalized Greenberger-Horne-Zeilinger (GHZ) states. We develop a correlation-tensor approach in which the Bell value is expressed as the Frobenius inner product of the quantum correlation tensor and an effective coefficient tensor. A rank constraint on the latter, together with the von Neumann trace inequality, yields an upper bound governed by the two largest singular values of the reshaped correlation-tensor. For generalized GHZ states, we determine the complete singular spectrum and obtain a piecewise analytic upper bound. We then construct two complementary measurement strategies that saturate the bound for EMABK throughout the entire parameter range. The first is a purely MABK strategy in which all measurement directions lie in the equatorial plane of the Bloch sphere. The second is a hybrid strategy that recursively combines lower-order MABK anti-diagonal operators with the fully-σzσ_zσz​ tensor product. The resulting piecewise analytic expression recovers the standard MABK Tsirelson bound 2(n−1)/22^{(n-1)/2}2(n−1)/2 in the maximally entangled limit and approaches the classical local-hidden-variable bound in the product-state limits. It further shows that every entangled generalized GHZ state exhibits a strict quantum-classical separation under the EMABK inequality, thereby eliminating the nonviolation region of the standard MABK inequality in the partially entangled regime.
Bell nonlocality provides a device-independent (DI) way to certify quantum randomness, based on which true random numbers can be extracted from the observed correlations without detail characterizations on devices for quantum state preparation and measurement. However, the efficiency of current strategies for DI randomness certification is still heavily constrained when it comes to non-maximal Bell values, especially for multiple parties. Here, we present a family of multipartite Bell inequalities that allows to certify optimal quantum randomness and self-test GHZ (Greenberger-Horne-Zeilinger) states, which are inspired from the stabilizer group of the GHZ state. Due to the simple representation of stabilizer group for GHZ states, this family of Bell inequalities is of simple structure and can be easily expanded to more parties. Compared with the Mermin-type inequalities, this family of Bell inequality is more efficient in certifying quantum randomness when non-maximal Bell values achieved. Meanwhile, the general analytical upper bound for the Holevo quantity is presented, and achieves better performance compared with the MABK (Mermin-Ardehali-Belinskii-Klyshko) inequality, Parity-CHSH (Clauser-Horne-Shimony-Holt) inequality and Holz inequality at N=3N=3N=3, which is of particular interests for experimental researches on DI quantum cryptography in quantum networks.
A local deterministic model can reproduce Bell-inequality violations only if the hidden state depends on the measurement settings. Hall found the minimum such dependence for the singlet state [Phys. Rev. Lett. 105, 250404 (2010)] and posed the corresponding problem for the Mermin state [Phys. Rev. A 84, 022102 (2011)]. This paper solves it, for the nnn-party GHZ-Mermin scenario at every n≥3n \geq 3n≥3, with the marginals reproduced as well as the correlators. The minimum measurement-dependence fraction is Fmin⁡(n)=R/[2(R+1)]F_{\min}(n) = R/[2(R+1)]Fmin​(n)=R/[2(R+1)], with R=2⌊(n−1)/2⌋R = 2^{\lfloor (n-1)/2 \rfloor}R=2⌊(n−1)/2⌋ the Mermin violation ratio: 1/3,2/5,4/9,8/17,…1/3, 2/5, 4/9, 8/17, \ldots1/3,2/5,4/9,8/17,…, always below 1/21/21/2. The lower bound follows from Mermin's inequality by a general overlap bound; the upper bound is an explicit model, uniform on the hidden-variable classes that violate the fewest constraints, with closed-form counts; a reduction theorem shows that for Mermin scenarios the marginals impose no additional dependence. The Mermin values are also certified by integer-arithmetic enumeration through n=22n = 22n=22. The formula was stated as a conjecture in the first version of this paper and was first proved, by a different route, by Wang, Yao and Chen; the proof here was obtained independently and the two agree. Every minimal contradiction of size kkk among stabilizer constraints has correlator-only minimum 1/(k−1)1/(k-1)1/(k−1). With the marginals included the minimum is the same on every core of the C5C_5C5​ ring cluster, on the size-4 and size-5 cores of C4C_4C4​ and on every four-core of C6C_6C6​, but larger on the size-6 and size-7 cores of C4C_4C4​ and on 112 of the 1,920 five-cores of C6C_6C6​, with exact certificates on both sides in every case.
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.
Self-testing is a device-independent technique that allows for verification of unknown quantum systems only when observed correlations achieve some quantum supremum. In this paper, we present self-testing schemes for a class of multipartite Bell inequalities with a specific structure, which we refer to as the unit. Our research is based on the graph-theoretic approach, where correlations are characterized via Lov\'asz theta body in the framework of exclusivity graphs. The derived statements are subsequently applied to prove the self-testability of NNN-partite Mermin-Ardehali-Belinski\ifmmode \check{i}\else \v{i}\fi{}-Klyshko (MABK) family of Bell inequalities. In particular, we take special cases to demonstrate that the maximal violation of the multipartite MABK inequality is a self-test for the corresponding multipartite Greenberger-Horne-Zeilinger (GHZ) state. Moreover, we propose a device-independent verification algorithm for distributed blind quantum computation in the noisy intermediate-scale quantum era combined with multipartite GHZ state self-testing, where multiple quantum servers are involved and work in collaboration to reduce the burden on a single server.
We introduce a real-valued functional I(n⃗1,n⃗2)I(\vec{n}_1,\vec{n}_2)I(n1​,n2​) of four three-qubit correlations that turns the Greenberger-Horne-Zeilinger (GHZ) algebraic paradox into a quantitative witness of genuine tripartite entanglement. For every three-qubit state ρρρ and every pair of directions, ∣I(n⃗1,n⃗2;ρ)∣≤2|I(\vec{n}_1,\vec{n}_2;ρ)|\le 2∣I(n1​,n2​;ρ)∣≤2, with equality if and only if n⃗1⊥n⃗2\vec{n}_1\perp\vec{n}_2n1​⊥n2​ and ρρρ is locally unitarily equivalent to the GHZ state. On the five-parameter Acín family, I(x^,y^)I(\hat{x},\hat{y})I(x^,y^​) depends only on λ0λ4λ_0λ_4λ0​λ4​ and is maximised by the GHZ state; for the W state I(x^,y^)=0I(\hat{x},\hat{y})=0I(x^,y^​)=0 and max⁡∣IW∣=35/27\max|I_{\mathrm{W}}|=35/27max∣IW​∣=35/27. Maximising over independent local orthonormal frames yields a local-unitary invariant measure EGHZ∈[0,1]\mathcal{E}_{\mathrm{GHZ}}\in[0,1]EGHZ​∈[0,1], computable from four three-body Pauli correlators, that equals one exactly on the GHZ orbit and takes the values 35/5435/5435/54 on the W state and 1/21/21/2 on product states. We show that EGHZ\mathcal{E}_{\mathrm{GHZ}}EGHZ​ is not convex: an equal mixture of three biseparable states has EGHZ=14/27\mathcal{E}_{\mathrm{GHZ}}=14/27EGHZ​=14/27, larger than the average 1/21/21/2 of its components. We also relate EGHZ\mathcal{E}_{\mathrm{GHZ}}EGHZ​ to GHZ fidelity witnesses, discuss its behaviour under local operations and classical communication, and outline a generalisation to three qudits via Heisenberg-Weyl operators.