Quick Navigation

Topics

Quantum Algorithms

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

arXiv
Authors: Dmitry Grinko, Ludovico Lami

Year

2026

Paper ID

74009

Status

Preprint

Abstract Read

~2 min

Abstract Words

202

Citations

N/A

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 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, 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=Oleft\(frac{log(1/δ\)}{Dinfty(ρ\|F)}right) copies of ρ, in the limit where δ→ 0.

Why This Paper Matters

  • It adds a 2026 reference point for readers tracking recent quantum research.
  • Quantum resource testing is a fundamental primitive of quantum information processing, profoundly connected to resource manipulation.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #74009 #75793 Unitary-orbit classification an... #75792 Global Non-Identifiability of F... #75790 New Methods and Frameworks for ... #75789 Coupled-Layer Codes: Beyond Qua...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.