ExplorerQuantum ComputingQuantum Physics
Research PaperResearchia:202607.28079

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

Dmitry Grinko

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, which establishes the rate of decay of the false negative error probabi...

Submitted: July 28, 2026Subjects: Quantum Physics; Quantum Computing

Description / Details

Quantum resource testing is a fundamental primitive of quantum information processing, profoundly connected to resource manipulation. Its goal is to discriminate nn 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, 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-nn bounds on quantum resource testing and hence quantum resource manipulation, 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, 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(ρF))n=O\left(\frac{\log(1/δ)}{D^\infty(ρ\|F)}\right) copies of ρρ, in the limit where δ0δ\to 0.


Source: arXiv:2607.24712v1 - http://arxiv.org/abs/2607.24712v1 PDF: https://arxiv.org/pdf/2607.24712v1 Original Link: http://arxiv.org/abs/2607.24712v1

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Access Paper
View Source PDF
Submission Info
Date:
Jul 28, 2026
Topic:
Quantum Computing
Area:
Quantum Physics
Comments:
0
Bookmark
Sample complexity of quantum resource testing via one-shot quantum blurring | Researchia