Sample complexity of quantum resource testing via one-shot quantum blurring
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 ρ 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ényi 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 δ can be achieved with n=O(log(1/δ)/D∞(ρ|ℱ)) copies of ρ, in the limit where δ→ 0.
Related
- A Unified Complexity Framework for Quantum Property Testing
- Isometry Groups of Right Invariant Metrics in Geometric Quantum Complexity
- One Gate at a Time: Complexity Growth in Random Quantum Circuits
- From Analytic Structure to Quantum Complexity: Walsh-Pauli Representations of Continuum Operators
- Neutral-Atom-based Quantum Optimization for Resource Allocation in NOMA Networks
BibTeX
@misc{grinko2026sample,
title = {{Sample complexity of quantum resource testing via one-shot quantum blurring}},
author = {Dmitry Grinko and Ludovico Lami},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2607.24712},
eprint = {2607.24712},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.24712},
}
RIS
TY - UNPB
TI - Sample complexity of quantum resource testing via one-shot quantum blurring
AU - Dmitry Grinko
AU - Ludovico Lami
PY - 2026
DA - 2026/10/30
PB - arXiv
DO - 10.48550/arxiv.2607.24712
UR - https://arxiv.org/abs/2607.24712
AB - 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 ρ 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ényi 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 δ can be achieved with n=O(log(1/δ)/D^∞(ρ|ℱ)) copies of ρ, in the limit where δ→ 0.
ER -