Few Single-Qubit Measurements Suffice to Certify Any Quantum State

• URL: http://arxiv.org/abs/2506.11355v2
• Date: Tue, 15 Jul 2025 16:16:12 GMT
• Title: Few Single-Qubit Measurements Suffice to Certify Any Quantum State
• Authors: Meghal Gupta, William He, Ryan O'Donnell,
• Abstract summary: We show that every pure hypothesis state can be certified using only $O(n2)$ single-qubit measurements applied to $O(n)$ copies of the lab state.<n>Our algorithm also showcases the power of adaptive measurements.
• Score: 1.740992908651449
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that every pure hypothesis state can be certified using only $O(n^2)$ single-qubit measurements applied to $O(n)$ copies of the lab state. Prior to our work, it was not known whether even subexponentially many single-qubit measurements could suffice to certify arbitrary states. This resolves the main open question of Huang, Preskill, and Soleimanifar (FOCS 2024, QIP 2024). Our algorithm also showcases the power of adaptive measurements: within each copy of the lab state, previous measurement outcomes dictate how subsequent qubit measurements are made. We show that the adaptivity is necessary, by proving an exponential lower bound on the number of copies needed for any nonadaptive single-qubit measurement algorithm.

Related papers

• The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements [5.266360532660872]
  We present robust certification protocols based on few-qubit measurements.<n>Our tests are based on a new uncertainty principle for conditional fidelities.
  arXiv  Detail & Related papers  (2026-02-12T06:08:04Z)
• Quantum Sequential Universal Hypothesis Testing [62.751483592497806]
  Quantum hypothesis testing (QHT) concerns the statistical inference of unknown quantum states.<n>We introduce the quantum sequential universal test (QSUT), a novel framework for sequential QHT in the general case of composite hypotheses.<n> QSUT builds on universal inference, and it alternates between adaptive local measurements aimed at exploring the hypothesis space and joint measurements optimized for maximal discrimination.
  arXiv  Detail & Related papers  (2025-08-29T12:50:04Z)
• Instance-Optimal Quantum State Certification with Entangled Measurements [1.8416014644193066]
  We prove nearly instance-optimal bounds for quantum state certification when the tester can perform fully entangled measurements.<n>We prove our lower bounds using a novel quantum analogue of the Ingster-Suslina method, which is likely to be of independent interest.
  arXiv  Detail & Related papers  (2025-07-08T14:15:46Z)
• Sample-optimal learning of quantum states using gentle measurements [2.867517731896504]
  We introduce here the class of $alpha-$locally-gentle measurements ($alpha-$LGM) on a finite dimensional quantum system.<n>We prove a strong quantum Data-Processing Inequality (qDPI) on this class using an improved gentleness between relation and quantum differential privacy.<n>We propose an $alpha-$LGM called quantum Label Switch that attains these bounds.
  arXiv  Detail & Related papers  (2025-05-30T13:34:11Z)
• Pauli measurements are not optimal for single-copy tomography [34.83118849281207]
  We prove a stronger upper bound of $O(frac10Nepsilon2)$ and a lower bound of $Omega(frac9.118Nepsilon2)$.<n>This demonstrates the first known separation between Pauli measurements and structured POVMs.
  arXiv  Detail & Related papers  (2025-02-25T13:03:45Z)
• Coherence in Property Testing: Quantum-Classical Collapses and Separations [42.44394412033434]
  We show that no tester can distinguish subset states of size $2n/8$ from $2n/4$ with probability better than $2-Theta(n)$.<n>We also show connections to disentangler and quantum-to-quantum transformation lower bounds.
  arXiv  Detail & Related papers  (2024-11-06T19:52:15Z)
• Certifying classes of $d$-outcome measurements with quantum steering [49.1574468325115]
  We provide a construction of a family of steering inequalities tailored to large classes of $d$-outcomes projective measurements. We prove that the maximal quantum violation of those inequalities can be used for certification of those measurements and the maximally entangled state of two qudits.
  arXiv  Detail & Related papers  (2024-10-27T15:32:53Z)
• 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)
• Certifying almost all quantum states with few single-qubit measurements [0.9558392439655012]
  We show that almost all n-qubit target states can be certified from only O(n2) single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties.
  arXiv  Detail & Related papers  (2024-04-10T18:21:11Z)
• A no-go result for pure state synthesis in the DQC1 model [0.0]
  We show that it is impossible to prepare additional pure qubits, and that it is impossible to prepare very low-temperature Gibbs states on additional qubits. We give a lower-bound runtime of a recently studied class of repeated interaction quantum algorithms.
  arXiv  Detail & Related papers  (2024-04-05T16:11:46Z)
• The role of shared randomness in quantum state certification with unentangled measurements [36.19846254657676]
  We study quantum state certification using unentangled quantum measurements. $Theta(d2/varepsilon2)$ copies are necessary and sufficient for state certification. We develop a unified lower bound framework for both fixed and randomized measurements.
  arXiv  Detail & Related papers  (2024-01-17T23:44:52Z)
• Certifying sets of quantum observables with any full-rank state [0.0]
  We show that some sets of quantum observables are unique up to an isometry and have a contextuality witness that attains the same value for any initial state. We prove that these two properties make it possible to certify any of these sets by looking at the statistics of experiments with sequential measurements.
  arXiv  Detail & Related papers  (2023-09-11T18:03:00Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more. Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
  arXiv  Detail & Related papers  (2023-03-02T14:18:17Z)
• Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target [62.997667081978825]
  We use positive-P phase-space simulations of grouped count probabilities as a fingerprint for verifying multi-mode data. We show how one can disprove faked data, and apply this to a classical count algorithm.
  arXiv  Detail & Related papers  (2022-11-07T12:00:45Z)
• Pure state tomography with parallel unentangled measurements [0.9746724603067647]
  We focus on the QST of a pure quantum state using parallel unentangled measurements. We propose two sets of quantum measurements that one can make on a pure state as well as the algorithms that use the measurements outcomes in order to identify the state.
  arXiv  Detail & Related papers  (2022-08-08T09:49:55Z)
• 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.