[论文解读] Realization of a General Three-Qubit Quantum Gate

Farrokh Vatan, Colin P. Williams|ArXiv.org|Jan 29, 2004

Quantum Computing Algorithms and Architecture参考文献 17被引用 31

一句话总结

本文提出了一种新的分解方法，用于使用最多98个关于y轴和z轴的一量子比特旋转以及40个CNOT门来实现任意通用的三量子比特量子门——相比先前64个CNOT门的上限有显著改进。该方法基于Khaneja-Glaser分解框架，利用受控旋转和基于CNOT的电路构造专用的三量子比特纠缠操作，从而实现在三量子比特上高效通用的量子计算。

ABSTRACT

We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the $y$- and $z$-axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.

研究动机与目标

• 减少实现通用三量子比特量子门所需的CNOT门和一量子比特门的数量。
• 提供仅使用y轴和z轴旋转以及CNOT门对任意三量子比特酉操作进行构造性分解的方法。
• 在三量子比特通用性方面超越先前64个CNOT门的界限，实现更紧致的线路复杂度估计。
• 在两量子比特门可用性有限的量子计算架构中，实现通用三量子比特操作的实际应用。

提出的方法

• 该方法使用Khaneja-Glaser分解，递归地将三量子比特酉操作分解为一系列一量子比特操作和两量子比特纠缠门。
• 引入了两个关键的三量子比特操作：$ N(a,b,c) = \exp\big{(}i(a\,XXZ+b\,YYZ+c\,ZZZ)\big{)} $ 和 $ M(a,b,c,d) = \exp\big{(}i(a\,XXX+b\,YYX+c\,ZZX+d\,IIX)\big{)} $，作为核心构建模块。
• 通过使用受控旋转 $ R_y $、$ R_z $ 和Hadamard门的电路，实现了 $ M(a,b,c,d) $ 的分解，利用门抵消和对易关系来最小化门的数量。
• 该 $ M(a,b,c,d) $ 电路通过一系列 $ R_y(2a) $、$ R_y(-2b) $、$ R_z(2c) $、$ R_z(2d) $ 和 $ R_z(\pi/2) $ 门，结合CNOT门和Hadamard门构建，利用对称性以减少深度。
• 通过门吸收和对易关系消除冗余门：例如，$ R_z(\pi/2) $ 门与相邻门对易，并被吸收进邻近的旋转门中。
• 最终电路由两个 $ U_1 $、$ U_2 $ 和一个 $ V $ 模块组成，每个模块贡献5个一量子比特门和9个CNOT门，而 $ V $ 模块贡献6个一量子比特门和10个CNOT门，总计98个一量子比特门和40个CNOT门。

实验结果

研究问题

• RQ1 是否可以使用少于64个CNOT门实现通用三量子比特量子门？
• RQ2 实现任意三量子比特酉操作所需的最少一量子比特旋转和CNOT门数量是多少？
• RQ3 如何将Khaneja-Glaser分解适配以最小化三量子比特线路中的门数？
• RQ4 门抵消和对易关系在减少线路深度和门数方面起到什么作用？
• RQ5 是否可以通过受控旋转和基于CNOT的构造方法，使通用三量子比特纠缠操作的分解更加高效？

主要发现

• 本文实现了实现任意通用三量子比特量子门的CNOT门新上界为40个，优于先前64个CNOT门的界限。
• 所需的一量子比特旋转（关于y轴和z轴）总数减少至98个，相比先前估计的136个一量子比特门有显著改进。
• 该分解利用门吸收和对易关系消除了冗余操作，例如 $ R_z(\pi/2) $ 门被吸收进邻近旋转门中。
• 通过包含6个一量子比特门和10个CNOT门的电路，成功构建了 $ M(a,b,c,d) $，成为整体分解的关键组件。
• 该方法具有通用性，适用于基于一量子比特旋转和CNOT门的任意通用门集，因此可适配多种物理量子计算平台。
• 结果表明，任意三量子比特酉操作可使用高度紧凑的线路实现，从而支持更高效的量子算法设计。