{"id":"arxiv/2604.26900","url":"https://arxiv.org/abs/2604.26900","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Strict Hierarchy for Quantum Channel Certification to Unitary","domain":"quant-ph","source":"arxiv","authors":["Kean Chen","Qisheng Wang","Zhicheng Zhang"],"reviews":0,"subject":"quant-ph","summary":"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/\\varepsilon^2)$ queries suffice for incoherent access model, matching the lower bound due to Fawzi, Flammarion, Garivier, and Oufkir (COLT 2023).…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}