论文标题
优化一维最近邻量量子傅立叶变换电路中的CNOT门数
Optimizing the number of CNOT gates in one-dimensional nearest-neighbor quantum Fourier transform circuit
论文作者
论文摘要
量子硬件的物理局限性通常需要最近的邻居量子结构，其中需要两倍的门才能构建最近的邻居量子电路。但是，由于与单量门相比，两倍的门被认为是量子电路的主要成本。受控的NOT（CNOT）门是通用量子电路实现的两倍栅极以及一组单量门门的典型选择。在这项研究中，我们构建了一个量子傅立叶变换（QFT）的一维邻居电路，该电路是最常用的量子算法之一。与先前关于N Qubit一维最近邻居QFT电路的研究相比，发现我们的方法将CNOT门的数量降低了约60％。此外，我们证明了一维最近邻里电路的结果可以应用于量子振幅估计。
The physical limitations of quantum hardware often require nearest-neighbor qubit structures, in which two-qubit gates are required to construct nearest-neighbor quantum circuits. However, two-qubit gates are considered a major cost of quantum circuits because of their high error rate as compared with single-qubit gates. The controlled-not (CNOT) gate is the typical choice of a two-qubit gate for universal quantum circuit implementation together with the set of single-qubit gates. In this study, we construct a one-dimensional nearest-neighbor circuit of quantum Fourier transform (QFT), which is one of the most frequently used quantum algorithms. Compared with previous studies on n-qubit one-dimensional nearest-neighbor QFT circuits, it is found that our method reduces the number of CNOT gates by ~60%. Additionally, we showed that our results for the one-dimensional nearest-neighbor circuit can be applied to quantum amplitude estimation.
