Tight Bounds for Purity and Product Testing from Partial Transposition

• URL: http://arxiv.org/abs/2608.27217v1
• Date: Thu, 27 Aug 2026 14:58:29 GMT
• Title: Tight Bounds for Purity and Product Testing from Partial Transposition
• Abstract summary: Current experiments typically prepare and measure one copy at a time.<n>A central challenge is adaptivity, which makes the space of possible measurement strategies difficult to characterize.<n>We show, surprisingly, that the relaxation loses nothing at the level of sample complexity for two fundamental tasks.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Coherent measurements across multiple copies of an unknown quantum state can substantially reduce the number of samples required to learn its properties, but remain experimentally challenging. Current experiments typically prepare and measure one copy at a time, potentially adapting later measurements to earlier outcomes. A central challenge is adaptivity, which makes the space of possible measurement strategies difficult to characterize. The positive-partial-transpose (PPT) relaxation bypasses this complexity by considering a larger, mathematically tractable class of measurements, at the risk of weakening the resulting bounds. Here we show, surprisingly, that the relaxation loses nothing at the level of asymptotic sample complexity for two fundamental tasks: purity testing and product testing. In both cases, lower bounds against the full class of PPT measurements are matched by nonadaptive single-copy protocols. Moreover, our proof requires only basic symmetric subspace identities, providing a simple route to sharp lower bounds for adaptive single-copy measurements.

Related papers

• Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing [1.376408511310322]
  We propose a mixture-sequential quantum probability ratio test that adaptively selects measurements based on the current mixture estimate of the alternative set.<n>Under an expected sample size constraint, we show that our proposed strategy simultaneously achieves the Type-I and (worst-case) Type-II error exponents.
  arXiv  Detail & Related papers  (2026-05-06T13:44:17Z)
• An Exponential Advantage for Adaptive Tomography of Structured States under Pauli Basis Measurements [20.661777397879792]
  Broad claims about whether adaptivity helps in quantum state tomography can be misleading unless the state family, measurement architecture, and error metric are specified carefully.<n>We study a restricted but physically important regime: single-copy quantum state tomography under local Pauli basis measurements.
  arXiv  Detail & Related papers  (2026-04-28T18:26:47Z)
• An infinite hierarchy of multi-copy quantum learning tasks [0.1909020214605419]
  Learning properties of quantum states from measurement data is a fundamental challenge in quantum information.<n>We show that for every prime c we construct explicit learning tasks of degree c, which are exponentially hard with (c - 1)-copy measurements but efficiently solvable with c-copy measurements.
  arXiv  Detail & Related papers  (2025-10-09T10:57:42Z)
• Product testing with single-copy measurements [5.89376242995877]
  We study the sample complexity of two variants of product testing when restricted to single-copy measurements.<n>In particular, we consider both bipartite product testing (i.e., does there exist at least one non-trivial cut across which the state is product) and multipartite product testing (i.e., is the state fully product across every cut)
  arXiv  Detail & Related papers  (2025-10-09T06:01:10Z)
• 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)
• Learning pure quantum states (almost) without regret [7.988085110283119]
  We study the study of sample-optimal quantum state tomography with minimal disturbance to the samples.<n>Can we efficiently learn a precise description of a quantum state through sequential measurements of samples while at the same time making sure that the post-measurement state of the samples is only minimally perturbed?
  arXiv  Detail & Related papers  (2024-06-26T14:13:50Z)
• Precise Error Rates for Computationally Efficient Testing [67.30044609837749]
  We revisit the question of simple-versus-simple hypothesis testing with an eye towards computational complexity.<n>An existing test based on linear spectral statistics achieves the best possible tradeoff curve between type I and type II error rates.
  arXiv  Detail & Related papers  (2023-11-01T04:41:16Z)
• Lower Bounds for Learning Quantum States with Single-Copy Measurements [2.7869568828212175]
  We study the problems of quantum tomography and shadow tomography using measurements performed on individual copies of an unknown $d$-dimensional state.<n>In particular, this rigorously establishes the optimality of the folklore Pauli tomography" algorithm in terms of its complexity.
  arXiv  Detail & Related papers  (2022-07-29T02:26:08Z)
• A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability [57.502573663108535]
  We study the problem of learning an adversarially robust predictor to test time attacks in the semi-supervised PAC model. We show that there is a significant benefit in semi-supervised robust learning even in the worst-case distribution-free model.
  arXiv  Detail & Related papers  (2022-02-11T03:01:45Z)
• Experimentally determining the incompatibility of two qubit measurements [55.41644538483948]
  We describe and realize an experimental procedure for assessing the incompatibility of two qubit measurements. We demonstrate this fact in an optical setup, where the qubit states are encoded into the photons' polarization degrees of freedom.
  arXiv  Detail & Related papers  (2021-12-15T19:01:44Z)
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
  We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. We show that these errors decrease exponentially with decay rates given by the measured relative entropies between the two states.
  arXiv  Detail & Related papers  (2021-04-30T00:52:48Z)
• The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime [52.38455827779212]
  We propose a novel technique for analyzing adaptive sampling called the em Simulator. We prove the first instance-based lower bounds the top-k problem which incorporate the appropriate log-factors. Our new analysis inspires a simple and near-optimal for the best-arm and top-k identification, the first em practical of its kind for the latter problem.
  arXiv  Detail & Related papers  (2017-02-16T23:42:02Z)

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.