量子电子学报, 2017, 34 (2): 203, 网络出版: 2017-03-29
线性最近邻量子电路状态分析及最优逻辑综合
State analysis and optimal logic synthesis of linear nearest neighbor quantum circuits
量子光学 线性最近邻 逻辑综合 量子电路 NCV门库 quantum optics linear nearest neighbor logic synthesis quantum circuits NCV gate library
摘要
综合量子电路时必须考虑量子电路实现时的约束与限制。某些量子技术中只允许物理上 相邻的量子比特有相互作用,实现时必须采用线性最近邻架构。通常通过添加交换门使任意 一个量子门的控制位与目标位相近邻,并保证电路的功能不受影响。在分析电路 中量子比特 状态的基础上,提出了一种新的线性最近邻量子电路 构造方法。结果表明:对于所有40320个 三比特量子电路 ,提出方案比已有方案的量子代价优化了约30%。
Abstract
Constraints and limitations of quantum circuits must be considered in synthesis of quantum circuits. In certain quantum technologies only physically adjacent qubits are allowed to interact with each other. Linear nearest neighbor architecture must be used when implementing. It is common to bring the control and target qubits of any quantum gate to adjacent lines by adding SWAP gates, and the circuit function is ensured not be affected. A new method for constructing linear nearest neighbor quantum circuits is proposed based on analysis of quantum bit state in circuit. Results show that the proposed scheme can reduce the quantum cost by approximately 30% on average comparing with the existing schemes for all 40320 three-qubit quantum circuits.
徐海, 管致锦, 程学云, 朱鹏程. 线性最近邻量子电路状态分析及最优逻辑综合[J]. 量子电子学报, 2017, 34(2): 203. XU Hai, GUAN Zhijin, CHEN Xueyun, ZHU Pengcheng. State analysis and optimal logic synthesis of linear nearest neighbor quantum circuits[J]. Chinese Journal of Quantum Electronics, 2017, 34(2): 203.