Journal of Applied Mathematics and Physics

Volume 7, Issue 11 (November 2019)

ISSN Print: 2327-4352   ISSN Online: 2327-4379

Google-based Impact Factor: 0.70  Citations  

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    813 Downloads   2,439 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.