English

Strict Hierarchy for Quantum Channel Certification to Unitary

Quantum Physics 2026-04-30 v1 Computational Complexity Data Structures and Algorithms

Abstract

We consider the problem of quantum channel certification to unitary, where one is given access to an unknown dd-dimensional channel E\mathcal{E}, and wants to test whether E\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/ε2)\Theta(d/\varepsilon^2) queries suffice for incoherent access model, matching the lower bound due to Fawzi, Flammarion, Garivier, and Oufkir (COLT 2023). (ii) Θ(d/ε)\Theta(d/\varepsilon) queries suffice for coherent access model, matching the lower bound due to Regev and Schiff (ICALP 2008). (iii) Θ(d/ε)\Theta(\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.

Keywords

Cite

@article{arxiv.2604.26900,
  title  = {Strict Hierarchy for Quantum Channel Certification to Unitary},
  author = {Kean Chen and Qisheng Wang and Zhicheng Zhang},
  journal= {arXiv preprint arXiv:2604.26900},
  year   = {2026}
}

Comments

13 pages, 3 algorithms

R2 v1 2026-07-01T12:41:51.532Z