量子通道酉性认证的严格层级结构

该团队研究了量子通道到酉通道的认证问题,其中需要访问一个未知的d维通道ℰ,并测试ℰ是否等于目标酉通道,或者与它在金刚石范数上相差ε。研究人员针对此问题提出了最优量子算法,在三种具有递增能力的访问模型中确定了查询复杂度。具体而言,该工作表明: (i) 在非相干访问模型中,Θ(d/ε2)次查询就足够,这与 Fawzi、Flammarion、Garivier 和 Oufkir(COLT 2023)的下界匹配。 (ii)在相干访问模型中,Θ(d/ε)次查询就足够,这与 Regev 和 Schiff(ICALP 2008)的下界匹配。 (iii)在源代码访问模型中,Θ(d/ε)次查询就足够,这与 Jeon 和 Oh(npj Quantum Inf. 2026)的下界匹配。 这展示了在不同访问模型中量子通道到酉通道认证的严格复杂度层级关系。
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-04-29 17:10

量科快讯