Quick Navigation
Topics
Open Quantum Systems Decoherence
Quantum Machine Learning
Quantum Simulation
Strict Hierarchy for Quantum Channel Certification to Unitary
arXiv
Authors: Kean Chen, Qisheng Wang, Zhicheng Zhang
Year
2026
Paper ID
56566
Status
Preprint
Abstract Read
~2 min
Abstract Words
149
Citations
N/A
Abstract
We consider the problem of quantum channel certification to unitary, where one is given access to an unknown d-dimensional channel mathcal{E}, and wants to test whether mathcal{E} is equal to a target unitary channel or is varepsilon-far from it in the diamond norm. We present optimal quantum algorithms for this problem, settling the query complexities in three access models with increasing power. Specifically, we show that: (i) Θ\(d/varepsilon2\) queries suffice for incoherent access model, matching the lower bound due to Fawzi, Flammarion, Garivier, and Oufkir (COLT 2023). (ii) Θ\(d/varepsilon\) queries suffice for coherent access model, matching the lower bound due to Regev and Schiff (ICALP 2008). (iii) Θ\(sqrt{d}/varepsilon\) queries suffice for source-code access model, matching the lower bound due to Jeon and Oh (npj Quantum Inf. 2026). This demonstrates a strict hierarchy of complexities for quantum channel certification to unitary across various access models.
Why This Paper Matters
- This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
- It adds a 2026 reference point for readers tracking recent quantum research.
- We consider the problem of quantum channel certification to unitary, where one is given access to an unknown d-dimensional channel mathcalE, and wants to test whether mathcalE...
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
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
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.