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

HTML  XML Download Download as PDF (Size: 1910KB)  PP. 2796-2810  
DOI: 10.4236/jamp.2019.711192    804 Downloads   2,405 Views  Citations
Author(s)

ABSTRACT

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.

Share and Cite:

He, X. , Guan, Z. and Ding, F. (2019) The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate. Journal of Applied Mathematics and Physics, 7, 2796-2810. doi: 10.4236/jamp.2019.711192.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.