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

Disjoint Bell measurements enable near-projective GHZ certification

Hyunho Cha, Jungwoo Lee

quant-phSubmitted Jun 8, 2026• Announced Jun 9, 2026• 0 citations• Revised Jul 19, 2026 (v2)
v1 · Jun 8, 2026v2 · Jul 19, 2026v3 · Aug 27, 2026
arXivHTMLPDF

Abstract

Certifying multipartite entangled states is a basic task in quantum information processing, but the achievable copy complexity depends crucially on the measurements available to the verifier. The strongest possible certification measurement for a known pure target state $|ψ\rangle$ is the two-outcome projector $\{|ψ\rangle\langleψ|,\mathsf{I}-|ψ\rangle\langleψ|\}$, which is copy-optimal but often experimentally unrealistic or outside the intended measurement model. In this work, we introduce BM-Cert, a single-copy verification protocol for the $n$-qubit Greenberger--Horne--Zeilinger (GHZ) state using only disjoint two-qubit Bell-basis measurements, together with one single-qubit $X$-basis measurement when $n$ is odd. Surprisingly, a simple combinatorial effect yields perfect completeness and a verification spectral gap $ν_\mathrm{BM}(n)=1-O(1/n)$, so the protocol approaches the ideal projective verification asymptotically as $n$ grows. This contrasts with local Pauli GHZ verification, whose optimal spectral gap remains bounded away from $1$. Thus, allowing only two-qubit entangling measurements on disjoint pairs is already enough to achieve asymptotically ideal projective certification. The same Bell-matching outcomes also yield BM-Fid, an unbiased estimator of the GHZ fidelity whose leading Hoeffding coefficient in the sample complexity tends to the ideal value achieved by direct projection. For the open-boundary linear nearest neighbor setting, we further introduce Brick-Cert, a disjoint 2-local certification protocol whose spectral gap $4/5$ is optimal within that restricted architecture.

Comments
48 pages, 2 figures

Related papers

Verifying W states via 2-local symmetry tests with constant copy complexity

HyunHo Cha

Quantum state verification is a statistically reliable way to test whether an experimental device prepares a desired quantum state, without reconstructing the full density matrix. We study nonadaptive, single-copy verification of the W state. Motivated by the recent Bell-matching verification for GHZ states, we introduce an analogous verifier based on disjoint two-qubit measurements. Increasing the allowed measurement locality by just one makes the spectral gap bounded away from zero. Consequently, the copy complexity becomes independent of the number of qubits. The same measurement also yields a fidelity estimation algorithm. By retaining an additional indicator from the outcome, we obtain an unbiased estimator of the W-state fidelity with copy complexity independent of the number of qubits.

•Jun 17, 2026•0 citations

The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements

Andrea Coladangelo, Jerry Li, Joseph Slote +1 more

A central task in quantum information science is state certification: testing whether an unknown state is $ε_1$-close to a fixed target state, or $ε_2$-far. Recent work has shown that surprisingly simple measurement protocols--comprising only single-qubit measurements--suffice to certify arbitrary $n$-qubit states [Huang, Preskill, Soleimanifar '25; Gupta, He, O'Donnell '25]. However, these certification protocols are not robust: rather than allowing constant $ε_1$, they can only positively certify states within $ε_1=O(1/n)$ trace distance of the target. In many experimental settings, the appropriate error tolerance is constant as the system size grows, so this lack of robustness renders existing tests inapplicable at scale, no matter how many times the test is repeated. Here we present robust certification protocols based on few-qubit measurements that apply to all but a $O(2^{-n})$-fraction of pure target states. Our first protocol achieves constant robustness, i.e. $ε_1=Θ(1)$, using a single $O(\log n)$-qubit measurement along with single-qubit measurements in the $Z$ or $X$ basis on the other qubits. As a corollary of its robustness, this protocol also achieves constant (in $n$) copy complexity, which is optimal. Our second protocol uses exclusively single-qubit measurements and is nearly robust: $ε_1=Ω(1/\log n)$. Our tests are based on a new uncertainty principle for conditional fidelities, which may be of independent interest.

quant-pharXiv:2602.11616•ACM Symposium on Theory of Computing (STOC)•Feb 13, 2026•7 citations

Optimal Verification of Greenberger-Horne-Zeilinger States

Zihao Li, Yun-Guang Han, Huangjun Zhu

We construct optimal protocols for verifying qubit and qudit Greenberger-Horne-Zeilinger (GHZ) states using local projective measurements. When the local dimension is a prime, an optimal protocol is constructed from Pauli measurements only. Our protocols provide a highly efficient way to estimate the fidelity and to certify genuine multipartite entanglement. In particular, they enable the certification of genuine multipartite entanglement using only one test when the local dimension is sufficiently large. By virtue of adaptive local projective measurements, we then construct protocols for verifying GHZ-like states that are optimal over all protocols based on one-way communication. The efficiency can be improved further if additional communications are allowed. Finally, we construct optimal protocols for verifying GHZ states and nearly optimal protocols for GHZ-like states in the adversarial scenario.

arXiv:1909.08979•Physical Review Applied•May 1, 2020•50 citations

Exploring Bell inequalities for the device-independent certification of multipartite entanglement depth

Pei-Sheng Lin, Jui-Chen Hung, Ching-Hsu Chen +1 more

Techniques developed for device-independent characterizations allow one to certify certain physical properties of quantum systems without assuming any knowledge of their internal workings. Such a certification, however, often relies on the employment of device-independent witnesses catered for the particular property of interest. In this work, we consider a one-parameter family of multipartite, two-setting, two-outcome Bell inequalities and demonstrate the extent to which they are suited for the device-independent certification of genuine many-body entanglement (and hence the entanglement depth) present in certain well-known multipartite quantum states, including the generalized Greenberger-Horne-Zeilinger (GHZ) states with unbalanced weights, the higher-dimensional generalizations of balanced GHZ states, and the $W$ states. As a by-product of our investigations, we have found that, in contrast with well-established results, provided trivial qubit measurements are allowed, full-correlation Bell inequalities can also be used to demonstrate the nonlocality of weakly entangled unbalanced-weight GHZ states. Besides, we also demonstrate how two-setting, two-outcome Bell inequalities can be constructed, based on the so-called GHZ paradox, to witness the entanglement depth of various graph states, including the ring graph states, the fully connected graph states, and some linear graph states, etc.

arXiv:1903.02171•Physical Review A•Jun 27, 2019•18 citations

Certifying unknown-basis pure-state entanglement dimensionality with few measurement settings

Changhao Yi

We introduce a basis-independent algorithm that only uses single-copy measurements to certify the Schmidt number of $2n$-qubit bipartite pure states. Assuming the local system dimension is $d = 2^n$, the Schmidt number $χ$ is $O(1)$, and the non-zero Schmidt coefficients are bounded below by $Ω(1)$, our protocol achieves a total sample complexity of $\widetilde{O}(d^2χ^2)$ with only $\widetilde{O}(χ^4)$ measurement settings. This work establishes a measurement-setting-efficient approach to high-dimensional entanglement certification.

quant-pharXiv:2601.11040•Jan 19, 2026•1 citation

Optimal Quantum State Testing Even with Limited Entanglement

Chirag Wadhwa, Sitan Chen

In this work, we consider the fundamental task of quantum state certification: given copies of an unknown quantum state $ρ$, test whether it matches some target state $σ$ or is $ε$-far from it. For certifying $d$-dimensional states, $Θ(d/ε^2)$ copies of $ρ$ are known to be necessary and sufficient. However, the algorithm achieving this complexity makes fully entangled measurements over all $O(d/ε^2)$ copies of $ρ$. Often, one is interested in certifying states to a high precision; this makes such joint measurements intractable even for low-dimensional states. Thus, we study whether one can obtain optimal rates for quantum state certification and related testing problems while only performing measurements on $t$ copies at once, for some $1 < t \ll d/ε^2$. While it is well-understood how to use intermediate entanglement to achieve optimal quantum state learning, the only protocol known to achieve optimal testing is the one using fully entangled measurements. Our main result is a smooth copy complexity upper bound for state certification as a function of $t$, which achieves a near-optimal rate at $t = d^2$. In the high-precision regime, i.e., for $ε< \frac{1}{\sqrt{d}}$, this is a strict improvement over the entanglement used by the aforementioned optimal protocol. We also extend our techniques to develop new algorithms for the related tasks of mixedness testing and purity estimation, and show tradeoffs achieving the optimal rates for these problems at $t = d^2$ as well. Our algorithms are based on novel reductions from testing to learning and leverage recent advances in quantum state tomography in a non-black-box fashion. We complement our testing upper bounds with a (nearly) matching lower bound that holds in the high-precision regime, implying that one must take $t \geq Ω(d^2)$ to achieve the optimal rate for certification.

quant-pharXiv:2604.07460•Apr 10, 2026•2 citations
Certifying multipartite entangled states is a basic task in quantum information processing, but the achievable copy complexity depends crucially on the measurements available to the verifier. The strongest possible certification measurement for a known pure target state ∣ψ⟩|ψ\rangle∣ψ⟩ is the two-outcome projector {∣ψ⟩⟨ψ∣,I−∣ψ⟩⟨ψ∣}\{|ψ\rangle\langleψ|,\mathsf{I}-|ψ\rangle\langleψ|\}{∣ψ⟩⟨ψ∣,I−∣ψ⟩⟨ψ∣}, which is copy-optimal but often experimentally unrealistic or outside the intended measurement model. In this work, we introduce BM-Cert, a single-copy verification protocol for the nnn-qubit Greenberger--Horne--Zeilinger (GHZ) state using only disjoint two-qubit Bell-basis measurements, together with one single-qubit XXX-basis measurement when nnn is odd. Surprisingly, a simple combinatorial effect yields perfect completeness and a verification spectral gap νBM(n)=1−O(1/n)ν_\mathrm{BM}(n)=1-O(1/n)νBM​(n)=1−O(1/n), so the protocol approaches the ideal projective verification asymptotically as nnn grows. This contrasts with local Pauli GHZ verification, whose optimal spectral gap remains bounded away from 111. Thus, allowing only two-qubit entangling measurements on disjoint pairs is already enough to achieve asymptotically ideal projective certification. The same Bell-matching outcomes also yield BM-Fid, an unbiased estimator of the GHZ fidelity whose leading Hoeffding coefficient in the sample complexity tends to the ideal value achieved by direct projection. For the open-boundary linear nearest neighbor setting, we further introduce Brick-Cert, a disjoint 2-local certification protocol whose spectral gap 4/54/54/5 is optimal within that restricted architecture.
Quantum state verification is a statistically reliable way to test whether an experimental device prepares a desired quantum state, without reconstructing the full density matrix. We study nonadaptive, single-copy verification of the W state. Motivated by the recent Bell-matching verification for GHZ states, we introduce an analogous verifier based on disjoint two-qubit measurements. Increasing the allowed measurement locality by just one makes the spectral gap bounded away from zero. Consequently, the copy complexity becomes independent of the number of qubits. The same measurement also yields a fidelity estimation algorithm. By retaining an additional indicator from the outcome, we obtain an unbiased estimator of the W-state fidelity with copy complexity independent of the number of qubits.
A central task in quantum information science is state certification: testing whether an unknown state is ε1ε_1ε1​-close to a fixed target state, or ε2ε_2ε2​-far. Recent work has shown that surprisingly simple measurement protocols--comprising only single-qubit measurements--suffice to certify arbitrary nnn-qubit states [Huang, Preskill, Soleimanifar '25; Gupta, He, O'Donnell '25]. However, these certification protocols are not robust: rather than allowing constant ε1ε_1ε1​, they can only positively certify states within ε1=O(1/n)ε_1=O(1/n)ε1​=O(1/n) trace distance of the target. In many experimental settings, the appropriate error tolerance is constant as the system size grows, so this lack of robustness renders existing tests inapplicable at scale, no matter how many times the test is repeated. Here we present robust certification protocols based on few-qubit measurements that apply to all but a O(2−n)O(2^{-n})O(2−n)-fraction of pure target states. Our first protocol achieves constant robustness, i.e. ε1=Θ(1)ε_1=Θ(1)ε1​=Θ(1), using a single O(log⁡n)O(\log n)O(logn)-qubit measurement along with single-qubit measurements in the ZZZ or XXX basis on the other qubits. As a corollary of its robustness, this protocol also achieves constant (in nnn) copy complexity, which is optimal. Our second protocol uses exclusively single-qubit measurements and is nearly robust: ε1=Ω(1/log⁡n)ε_1=Ω(1/\log n)ε1​=Ω(1/logn). Our tests are based on a new uncertainty principle for conditional fidelities, which may be of independent interest.
We construct optimal protocols for verifying qubit and qudit Greenberger-Horne-Zeilinger (GHZ) states using local projective measurements. When the local dimension is a prime, an optimal protocol is constructed from Pauli measurements only. Our protocols provide a highly efficient way to estimate the fidelity and to certify genuine multipartite entanglement. In particular, they enable the certification of genuine multipartite entanglement using only one test when the local dimension is sufficiently large. By virtue of adaptive local projective measurements, we then construct protocols for verifying GHZ-like states that are optimal over all protocols based on one-way communication. The efficiency can be improved further if additional communications are allowed. Finally, we construct optimal protocols for verifying GHZ states and nearly optimal protocols for GHZ-like states in the adversarial scenario.
Techniques developed for device-independent characterizations allow one to certify certain physical properties of quantum systems without assuming any knowledge of their internal workings. Such a certification, however, often relies on the employment of device-independent witnesses catered for the particular property of interest. In this work, we consider a one-parameter family of multipartite, two-setting, two-outcome Bell inequalities and demonstrate the extent to which they are suited for the device-independent certification of genuine many-body entanglement (and hence the entanglement depth) present in certain well-known multipartite quantum states, including the generalized Greenberger-Horne-Zeilinger (GHZ) states with unbalanced weights, the higher-dimensional generalizations of balanced GHZ states, and the WWW states. As a by-product of our investigations, we have found that, in contrast with well-established results, provided trivial qubit measurements are allowed, full-correlation Bell inequalities can also be used to demonstrate the nonlocality of weakly entangled unbalanced-weight GHZ states. Besides, we also demonstrate how two-setting, two-outcome Bell inequalities can be constructed, based on the so-called GHZ paradox, to witness the entanglement depth of various graph states, including the ring graph states, the fully connected graph states, and some linear graph states, etc.
We introduce a basis-independent algorithm that only uses single-copy measurements to certify the Schmidt number of 2n2n2n-qubit bipartite pure states. Assuming the local system dimension is d=2nd = 2^nd=2n, the Schmidt number χχχ is O(1)O(1)O(1), and the non-zero Schmidt coefficients are bounded below by Ω(1)Ω(1)Ω(1), our protocol achieves a total sample complexity of O~(d2χ2)\widetilde{O}(d^2χ^2)O(d2χ2) with only O~(χ4)\widetilde{O}(χ^4)O(χ4) measurement settings. This work establishes a measurement-setting-efficient approach to high-dimensional entanglement certification.
In this work, we consider the fundamental task of quantum state certification: given copies of an unknown quantum state ρρρ, test whether it matches some target state σσσ or is εεε-far from it. For certifying ddd-dimensional states, Θ(d/ε2)Θ(d/ε^2)Θ(d/ε2) copies of ρρρ are known to be necessary and sufficient. However, the algorithm achieving this complexity makes fully entangled measurements over all O(d/ε2)O(d/ε^2)O(d/ε2) copies of ρρρ. Often, one is interested in certifying states to a high precision; this makes such joint measurements intractable even for low-dimensional states. Thus, we study whether one can obtain optimal rates for quantum state certification and related testing problems while only performing measurements on ttt copies at once, for some 1<t≪d/ε21 < t \ll d/ε^21<t≪d/ε2. While it is well-understood how to use intermediate entanglement to achieve optimal quantum state learning, the only protocol known to achieve optimal testing is the one using fully entangled measurements. Our main result is a smooth copy complexity upper bound for state certification as a function of ttt, which achieves a near-optimal rate at t=d2t = d^2t=d2. In the high-precision regime, i.e., for ε<1dε< \frac{1}{\sqrt{d}}ε<d​1​, this is a strict improvement over the entanglement used by the aforementioned optimal protocol. We also extend our techniques to develop new algorithms for the related tasks of mixedness testing and purity estimation, and show tradeoffs achieving the optimal rates for these problems at t=d2t = d^2t=d2 as well. Our algorithms are based on novel reductions from testing to learning and leverage recent advances in quantum state tomography in a non-black-box fashion. We complement our testing upper bounds with a (nearly) matching lower bound that holds in the high-precision regime, implying that one must take t≥Ω(d2)t \geq Ω(d^2)t≥Ω(d2) to achieve the optimal rate for certification.