量子科技中心_量科网

该团队提出了快速算法——在退极化噪声假设下（该假设常见于容错量子计算中）——用于测试其强度。该团队的最优算法回答了以下问题：在给定黑盒实现的量子信道是否等于目标酉信道，或与目标酉信道在金刚石距离上相差 ε（假设该偏差是具有未知参数的退极化信道）？该算法的查询复杂度为 \(Θ(1/\varepsilon)\)。在更宽松的问题中，测试黑盒信道在金刚石距离上是与目标酉信道 ε₁-接近还是 ε₂-远离，其查询复杂度为 \(Θ\bigl(\varepsilon_2/(\varepsilon_2 - \varepsilon_1)^2\bigr)\)。在这两种情况下，该团队提供了匹配的下界，该下界对于自适应、辅助量子比特辅助且具有多结果非相干测量的协议仍然成立。