The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate

• 作者: Fei Ding Xianya He Zhijin Guan
• 来源期刊: 应用数学与应用物理(英文)
• 学科: 物理学
• 关键词: QUANTUM CIRCUIT CLIFFORD + T CIRCUIT QUANTUM COST
• 年，卷（期）: 2019,（11）
• 页码范围: 2796-2810
• 页数: 15页
• 分类号: O41

摘要

In order to solve the fault tolerance and reliability problems of quantum circuit, a series of structural equivalence rules and optimization operation strategies of quantum circuit are proposed to minimize the number of T gates, increase T gate depth, minimize circuit level, reduce fault tolerance implementation costs and increase circuit reliability. In order to satisfy the nearest neighbor constraints of some quantum systems, a LNN (linear nearest neighbor) arrangement algorithm based on Clifford + T gate quantum circuit is presented. Experiments are done on some benchmarks of RevLib, the results show that the optimization rate of most functions and the running time of the algorithm are better than those of the existing literature.