机构名称：
¥ 4.0
我们考虑统一量子通道的过程断层扫描。给定对作用于D维Qudit的未知统一通道的访问，我们旨在输出对ε-close的统一的经典描述，即ε-close的钻石规范中未知的统一。我们使用未知通道的O（D 2 /ε）应用来设计算法实现误差ε和仅一个Qudit。这改善了先前的结果，这些结果使用O（D 3 /ε2）[通过标准过程断层扫描]或O（D 2。< /div>）5 /ε）[Yang，Renner和Chiribella，Prl 2020]应用。为了显示此结果，我们引入了一种简单的技术来“引导”一种算法，该算法可以通过Heisenberg缩放来产生可以产生εError估计的恒定估计值。最后，我们证明了一个互补的下限，即使访问未知统一的逆版本或受控版本，估计也需要ω（D 2 /ε）应用。这表明我们的算法既具有最佳的查询复杂性又具有最佳空间复杂性。
钻石距离中统一通道的查询最佳估计
主要关键词
相关文件推荐
