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

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #56566 #69593 Local correlations in long-rang... #69591 Compact graphs and quantum auto... #69577 Real-time pseudo entropy and mo... #69569 Spin disorder competing with po...

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.