[论文解读] A Practical Top-down Approach to Quantum Circuit Synthesis

Vivek Shende, Stephen S. Bullock+1 more|arXiv (Cornell University)|Jun 23, 2004

Quantum Computing Algorithms and Architecture被引用 22

一句话总结

本文提出了一种实用的自顶向下量子线路合成方法，通过揭示酉算符的层次结构实现分解，从而利用标准量子基本门高效地进行数值实现。该方法在现有n-量子比特和三量子比特线路合成算法基础上实现两倍的性能提升，将 controlled-NOT（CNOT）门数量减少至真实自由度数（4^n - 1）的一半，从而最小化代价高昂的两量子比特相互作用。

ABSTRACT

Operators acting on a collection of two-level quantum-mechanical systems can be represented by quantum circuits. In this work we develop a decomposition of such unitary operators which reveals their top-down structure and can be implemented numerically with well-known primitives. It leads to simultaneous improvements by a factor of two over (i) the best known n-qubit circuit synthesis algorithms for large n, and (ii) the best known three-qubit circuits. In the worst case, our algorithm NQ produces circuits that differ from known lower bounds by approximately a factor of two. Thus, the required number of quantum controlled-not's (i.e. two-qubit interactions) is only half of the number of real degrees of freedom (4^n-1) of a generic unitary operator. This is desirable since CNOTs are typically slower and more error-prone than one-qubit rotations, and they may in addition may require physically coupling distant two-level systems.

研究动机与目标

• 开发一种可扩展且可数值实现的方法，用于从酉算符合成量子线路。
• 解决现有合成算法效率低下问题，这些算法需要过多的CNOT门，而CNOT门易出错且比单量子比特操作更慢。
• 最小化量子线路中的两量子比特相互作用（CNOT门）数量，使其接近理论下限。

提出的方法

• 该方法采用酉算符的自顶向下分解，揭示其层次结构以指导线路构建。
• 使用广为人知的量子基本门，如单量子比特旋转门和受控-NOT（CNOT）门作为构建模块。
• 该算法递归地将酉算符分解为更简单的组件，重点在于减少两量子比特相互作用的数量。
• 该分解可通过标准数值线性代数技术实现数值化计算。
• 该方法确保生成的线路结构既紧凑又可在当前量子硬件上物理实现。

实验结果

研究问题

• RQ1 自顶向下的分解策略是否能带来CNOT门更少的更高效量子线路合成？
• RQ2 与现有n-量子比特和三量子比特合成算法相比，所提出方法的效率如何？
• RQ3 生成线路中的CNOT门数量在多大程度上接近4^n - 1个自由度的理论下限？

主要发现

• 所提出的算法NQ将CNOT门数量减少至通用酉算符真实自由度数（4^n - 1）的一半左右。
• 对于较大的n值，该方法相比现有最佳n-量子比特算法，将线路合成效率提高了两倍。
• 在最坏情况下，线路深度或门数与已知下限的差距仅为两倍。
• 该方法显著减少了两量子比特相互作用，而这些相互作用通常是在量子线路中最易出错且最慢的操作。
• 该算法在数值上稳定，且可使用标准量子基本门实现，使其可在当前及近期内的量子硬件上实际应用。