Skip to content

Sample complexity of quantum resource testing via one-shot quantum blurring

Jul 2026 · arXiv.org · Vol abs/2607.24712 · 0 citations · 36 references
Physics Computer Science Mathematics

TL;DR

This work establishes the first rigorous finite-$n bounds on quantum resource testing and hence quantum resource manipulation, thus strengthening the GQSL and providing explicit estimates on the number of copies needed to achieve a prescribed performance.

Abstract

Quantum resource testing is a fundamental primitive of quantum information processing, profoundly connected to resource manipulation. Its goal is to discriminate $n$ copies of a given resourceful state $\rho$ from all free (i.e., resourceless) states; key instances for applications are entanglement testing and quantum magic testing. The asymptotic characterisation relies on the recently proven Generalised Quantum Stein's Lemma (GQSL), which establishes the rate of decay of the false negative error probability for a fixed false positive error probability. This result, however, is intrinsically asymptotic and thus can provide no finite-resource guarantees, which makes its practical implications unclear. Here, we establish the first rigorous finite-$n$ bounds on quantum resource testing and hence quantum resource manipulation, thus strengthening the GQSL and providing explicit estimates on the number of copies needed to achieve a prescribed performance. As notable consequences, we obtain (a) the convergence of the regularised R\'enyi relative entropies of a resource, which settles the important open problem from [Fang/Hayashi, arXiv:2508.12901, IEEE ToIT 72:6, 2026]; and (b) the first sample-complexity bound for asymmetric resource testing: for any fixed false positive error probability, a false negative error probability of at most $\delta$ can be achieved with $n=O\left(\frac{\log(1/\delta)}{D^\infty(\rho\|F)}\right)$ copies of $\rho$, in the limit where $\delta \to 0$.

View source

Similar papers

Preprint Aug 2026

Quantum Contextuality and Entanglement-Free Grover Search in a Trapped-Ion Optical Qudit

Quantum computational advantage is generally attributed to coherent interference and other non-classical resources, yet their respective roles remain difficult to disentangle in experimental platforms where multipartite entanglement is inherently present. High-dimensional quantum systems provide an attractive route for...

T. Dutta, Jasper Phua Sing Cheng, Alex Jin et al. · 0 citations
Preprint Jul 2026

Approximate Virtual Quantum Recovery

The recovery of quantum information after subsystem loss is a central challenge in quantum information processing. However, some states remain beyond the reach of any recovery strategies. Here we identify the algebraic origin of virtual irrecoverability, the \emph{ghost information}---correlations encoded in the global...

Yuan Liu, Lin-Han Lin, Ke-Mi Xu · 1 citation
Preprint Sep 2026

Ultra-Precise Quantum Projective Designs in Constant Depth

The results show that precise Haar-like statistics can emerge from sparse commuting dynamics with remarkably low quantum resources, with applications to randomized characterization, quantum metrology, quantum algorithms, and many-body physics.

Qing-Yue Zhang, Jun-Jie Chen, Zhou You et al. · 0 citations
Preprint Jul 2026

Certified quantum supremacy in entanglement-assisted prepare-measure random-access-code

A family of semi-device-independent (SDI) entanglement-assisted prepare-measure (PM) communication games involving two parties, within the random-access code (RAC) framework, which demonstrates quantum supremacy over both classical RACs and conventional quantum PMRACs.

Rajdeep Paul, Prabuddha Roy, A. Pan · 0 citations
Preprint Aug 2026

Quantum Circuit for General Unitary: Improved T-count via Block Flattening and Dilation

A Clifford+T quantum circuit construction that approximately implements any classically specified unitary to within error $\epsilon$ and achieves a worst-case $T$-count with leading exponential scaling of $2^{5n/4}$ whenever $\log(1/\epsilon)=\operatorname{poly}(n)$.

Pei Yuan, Sheng-Yu Zhang, Wei Zi · 1 citation
Preprint Jul 2026

Bound Entanglement Is Insufficient for an Exponential Quantum Learning Advantage

While entanglement is known to enable exponential improvements in the sample complexity of quantum learning, it remains unclear which properties of entangled resources are responsible for such improvements. We address this question through the reduction criterion, a condition obeyed by all bound-entangled states. In $n...

Hyeongu Kang, Sangwoo Jeon, Changhun Oh · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.