Near-projective GHZ certification from disjoint Bell measurements

• URL: http://arxiv.org/abs/2606.09947v1
• Date: Mon, 08 Jun 2026 07:23:17 GMT
• Title: Near-projective GHZ certification from disjoint Bell measurements
• Abstract summary: We introduce a single-copy verification protocol for the (n)-qubit Greenberger--Horne--Zeilinger state using only disjoint two-qubit measurements.<n>Surprisingly, a simple effect yields perfect completeness and a verification spectral gap (_mathrmBM(n)=1O (1/n)), so the protocol approaches the ideal projective verificationally as (n) grows.
• Score: 5.706918315850497
• License: http://creativecommons.org/licenses/by/4.0/
• 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 Bell-Matching Certification (BM-Cert), a single-copy verification protocol for the \(n\)-qubit Greenberger--Horne--Zeilinger 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.

Related papers

• Robust Device-Independent Certification of Boolean-Phase Gates [43.185722326013035]
  Device-independent certification of a quantum gate requires the input and output tests to identify the same reference qubits.<n>We develop a robust certification scheme for Boolean-phase gates.<n>We show how the algebraic structure of a gate can shift target-dependent information from quantum measurement design to classical processing of local outcomes.
  arXiv  Detail & Related papers  (2026-09-09T07:41:09Z)
• Direct Adaptive Certification of High-Dimensional Entanglement with Bell Tests [0.0]
  Entangled photons play a crucial role in quantum applications.<n>High-dimensional entangled states offer richer possibilities, but their additional measurement degrees of freedom make them increasingly demanding.<n>We numerically investigate a Bell-inequality-violation-based method for detecting entanglement in unknown quantum states.
  arXiv  Detail & Related papers  (2026-08-28T11:49:03Z)
• Dimension-Free Polylogarithmic Quantum Shadow Tomography from Sequential Pretty-Good Measurements [42.01011095596403]
  We give a quantum protocol for shadow tomography with sample complexity.<n>Our approach first reduces the general shadow-tomography problem to a finite-ensemble estimation problem.<n>A refined tail analysis of the resulting estimation error yields simultaneous accuracy guarantees for all observables.
  arXiv  Detail & Related papers  (2026-08-06T17:51:13Z)
• Efficient Verification of Entangled Measurements with Local States [41.58226483686176]
  We develop a framework for quantum measurement verification using only local state preparations.<n>We prove that symmetry reduces locality constrained QMV to quantum state verification of a single basis state.<n>We derive explicit local protocols together with closed form verification operators, success probabilities, and sample complexities.
  arXiv  Detail & Related papers  (2026-06-19T11:55:21Z)
• An Entanglement Measure from Quantum Optimal Transport [3.662037602213926]
  We propose a bipartite entanglement measure $E()$ defined as the minimal order-1 quantum Wasserstein distance from a state to the set of separable states.<n>A Lipschitz dual formulation yields explicit lower bounds for pure and mixed states, a sharp constant for two-qubit systems, and an expected value for Haar-random pure states.
  arXiv  Detail & Related papers  (2026-06-03T14:51:46Z)
• Single-Trajectory Gibbs Sampling for Non-Commuting Observables [18.042679841864114]
  Estimating thermal expectation values of quantum many-body systems is a central challenge in physics, chemistry, and materials science.<n>Standard quantum Gibbs sampling protocols address this task by preparing the Gibbs state from scratch after every measurement.<n>Recent advances in single-trajectory Gibbs sampling citejiang2026 substantially reduce this overhead.
  arXiv  Detail & Related papers  (2026-03-23T05:44:17Z)
• Certifying optimal device-independent quantum randomness in quantum networks [29.495895069435235]
  We present a family of multipartite Bell inequalities that allows to certify optimal quantum randomness and self-test GHZ states.<n>Compared with the Mermin-type inequalities, this family of Bell inequality is more efficient in certifying quantum randomness when non-maximal Bell values achieved.
  arXiv  Detail & Related papers  (2026-01-26T14:40:01Z)
• Speculative Decoding Speed-of-Light: Optimal Lower Bounds via Branching Random Walks [39.54576236079211]
  Speculative generation has emerged as a promising technique to accelerate inference in large language models.<n>In this work, we establish the first tight'' lower bounds on the runtime of any deterministic speculative generation algorithm.
  arXiv  Detail & Related papers  (2025-12-12T16:54:33Z)
• Detecting quantum non-Gaussianity with a single quadrature [0.5242869847419834]
  We show that the statistics of a single quadrature measurement can witness arbitrary degrees of non-Gaussianity as quantified by stellar rank.<n>We provide an analysis of sample complexity, noise robustness, and experimental prospects.
  arXiv  Detail & Related papers  (2025-07-30T18:09:46Z)
• Quantum state testing with restricted measurements [30.641152457827527]
  We develop an information-theoretic framework that yields unified copy complexity lower bounds for restricted families of non-adaptive measurements. We demonstrate a separation between these two schemes, showing the power of randomized measurement schemes over fixed ones.
  arXiv  Detail & Related papers  (2024-08-30T17:48:00Z)
• An optimal tradeoff between entanglement and copy complexity for state tomography [24.737530909081915]
  We study tomography in the natural setting where one can make measurements of $t$ copies at a time. This is the first smooth entanglement-copy protocol known for any quantum learning task. A key insight is to use SchurilonWeyl sampling not to estimate the spectrum of $rho$, but to estimate the deviation of $rho$ from the maximally mixed state.
  arXiv  Detail & Related papers  (2024-02-26T07:18:57Z)
• Valid and efficient entanglement verification with finite copies of a quantum state [0.4523163728236145]
  We show how to optimize the validity and the efficiency of entanglement detection schemes in small data sets. The method is based on an analytical model of finite statistics effects on correlation functions.
  arXiv  Detail & Related papers  (2022-08-03T11:27:45Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Bounds on semi-device-independent quantum random number expansion capabilities [0.0]
  It's explicitly proved that the maximum certifiable entropy that can be obtained through this set of protocols is $-logleft[frac12left+frac1sqrt3right]$. It's also established that certifiable entropy can be generated as soon as dimension witness crosses the classical bound, making the protocol noise-robust and useful in practical applications.
  arXiv  Detail & Related papers  (2021-11-28T08:54:49Z)
• Optimal Verification of the Bell State and Greenberger-Horne-Zeilinger States in Untrusted Quantum Networks [2.9983889642113253]
  We propose a simple approach for verifying the Bell state in an untrusted quantum network. It turns out each verification protocol is tied to a probability distribution on the Bloch sphere. We show that our protocols can achieve almost the same sample efficiencies as protocols tailored to standard quantum state verification.
  arXiv  Detail & Related papers  (2021-11-04T12:14:48Z)
• Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
  Quantum self-testing is the task of certifying quantum states and measurements using the output statistics solely. We present a new approach for quantum self-testing in Bell non-locality scenarios.
  arXiv  Detail & Related papers  (2021-04-27T08:15:01Z)
• On the optimal certification of von Neumann measurements [55.41644538483948]
  certification of quantum measurements can be viewed as the extension of quantum hypotheses testing. We show the connection between the certification of quantum channels or von Neumann measurements and the notion of $q$-numerical range.
  arXiv  Detail & Related papers  (2020-09-14T22:38:23Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.