论文标题
NISQ设备的有效CNOT合成
Efficient CNOT Synthesis for NISQ Devices
论文作者
论文摘要
在嘈杂的中间量子量子（NISQ）的时代，在实际量子设备上执行量子算法面临着独特的挑战。一个这样的挑战是，这个时代的量子设备限制了连接性：允许量子门仅以特定的物理速度对作用。因此，量子电路需要在量子计算机上执行称为Qubit路由的编译过程。在这项研究中，我们提出了一种CNOT合成方法，称为“令牌还原方法”来解决此问题。令牌还原方法适用于所有架构由连接图表示的量子计算机。我们的方法与现有方法之间的主要区别在于，我们的方法将电路合成到输出量距映射，这可能与输入量子映射不同。合成过程中的最终映射在合成过程中动态确定。结果表明，我们的算法始终优于所有测试量子体系结构的最佳公共算法。
In the era of noisy intermediate-scale quantum (NISQ), executing quantum algorithms on actual quantum devices faces unique challenges. One such challenge is that quantum devices in this era have restricted connectivity: quantum gates are allowed to act only on specific pairs of physical qubits. For this reason, a quantum circuit needs to go through a compiling process called qubit routing before it can be executed on a quantum computer. In this study, we propose a CNOT synthesis method called the token reduction method to solve this problem. The token reduction method works for all quantum computers whose architecture is represented by connected graphs. A major difference between our method and the existing ones is that our method synthesizes a circuit to an output qubit mapping that might be different from the input qubit mapping. The final mapping for the synthesis is determined dynamically during the synthesis process. Results showed that our algorithm consistently outperforms the best publicly accessible algorithm for all of the tested quantum architectures.
