机构名称：
¥ 1.0
受控操作是量子算法的基本组成部分。将 n 个控制非门 (C n (X)) 分解为任意单量子比特和 CNOT 门是一项重要但并非易事的任务。本研究引入的 C n (X) 电路在渐近和非渐近范围内的表现优于以前的方法。提出了三种不同的分解：一种是使用一个借用的辅助量子比特的精确分解，电路深度为 ΘðlogðnÞ3Þ，一种没有辅助量子比特的近似分解，电路深度为 OðlogðnÞ3logð1=ϵÞÞ，以及一种具有可调深度电路的精确分解，该电路的深度随着可用辅助量子比特的数量 m ≤ n 而减少，即 Oðlogðn=bm=2cÞ3+logðbm=2cÞÞ。由此产生的指数加速可能会对容错量子计算产生重大影响，因为它可以改善无数量子算法的复杂性，应用范围从量子化学到物理学、金融和量子机器学习。
无辅助量子位的多对数深度控制非门
主要关键词
相关文件推荐
