Back
 JAMP  Vol.7 No.11 , November 2019
The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate
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.
Cite this paper: He, X. , Guan, Z. , 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.
References

[1]   Abdessaied, N. and Drechsler, R. (2018) Reversible and Quantum Circuits Optimization and Complexity Analysis. Springer Nature.

[2]   Wille, R., Keszocze, O., Walter, M., Rohrs, P., Chattopadhyay, A. and Drechsler, R. (2016) Look-Ahead Schemes for Nearest Neighbor Optimization of 1d and 2d Quantum Circuits. Asia and South Pacific Design Automation Conf., 292-297. https://doi.org/10.1109/ASPDAC.2016.7428026

[3]   http://www.jku.at/iic/eda/ibm_qx_mapping

[4]   Biswal, L., Bandyopadhyay, C., Wille, R., et al. (2016) Improving the Realization of Multiple-Control Toffoli Gates Using the NCVW Quantum Gate Library. International Conference on VLSI Design & International Conference on Embedded Systems. https://doi.org/10.1109/VLSID.2016.23

[5]   Miller, D.M., Soeken, M. and Drechsler, R. (2014) Mapping NCV Circuits to Optimized Clifford + T Circuits. Reversible Computation. Springer International Publishing. https://doi.org/10.1007/978-3-319-08494-7_13

[6]   Saeedi, M., Wille, R. and Drechsler, R. (2010) Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures. Quantum Information Processing. https://doi.org/10.1007/s11128-010-0201-2

[7]   Xueyun, C., Zhijin, G. and Weiping, D. (2018) Mapping from Multiple-Control Toffoli Circuits to Linear Nearest Neighbor Quantum Circuits. Quantum Information Processing, 17, 169. https://doi.org/10.1007/s11128-018-1908-8

[8]   Abhari, A.J., Faruque, A., Dousti, M.J., Svec, L., Catu, O., Chakrabati, A., Chiang, C.-F., Vanderwilt, S., Black, J. and Chong, F. (2012) Scaffold: Quantum Programming Language. Technical Report, Princeton Univ Nj Dept of Computer Science.

[9]   Wille, R., Lye, A. and Drechsler, R. (2014) Exact Reordering of Circuit Lines for Nearest Neighbor Quantum Architectures. IEEE Trans. on CAD of Integrated Circuits and Systems, 33, 1818-1831. https://doi.org/10.1109/TCAD.2014.2356463

[10]   Shafaei, A., Saeedi, M. and Pedram, M. (2013) Optimization of Quantum Circuits for Interaction Distance in Linear Nearest Neighbor Architectures. Design Automation Conf., 41-46. https://doi.org/10.1145/2463209.2488785

[11]   Cross, A.W., Bishop, L.S., Smolin, J.A. and Gambetta, J.M. (2017) Open Quantum Assembly Language. arXiv Preprint arXiv:1707.03429.

[12]   Barenco, A., Bennett, C.H., Cleve, R., et al. (1995) Elementary Gates for Quantum Computation. Physical Review A. https://doi.org/10.1103/PhysRevA.52.3457

[13]   Green, A.S., Lumsdaine, P.L., Ross, N.J., Selinger, P. and Valiron, B. (2013) Quipper: A Scalable Quantum Programming Language. Conference on Programming Language Design and Implementation, 333-342.

[14]   Zulehner, A., Paler, A. and Wille, R. (2018) An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1. https://doi.org/10.23919/DATE.2018.8342181

[15]   Barenco, A., Bennett, C.H., Cleve, R., et al. (1995) Elementary Gates for Quantum Computation. Physical Review A, 52, 3457. https://doi.org/10.1103/PhysRevA.52.3457

[16]   Soeken, M., Miller, D.M. and Drechsler, R. (2013) Quantum Circuits Employing Roots of the Pauli Matrices. Phys. Rev. A, 88, Article ID: 042322. https://doi.org/10.1103/PhysRevA.88.042322

[17]   (2019) QISKIT Python SDK. https://github.com/QISKit/qiskit-sdk-py

[18]   Zulehner, A., Paler, A. and Wille, R. (2018) Efficient Mapping of Quantum Circuits to the IBM QX Architectures. Design, Automation and Test in Europe. https://doi.org/10.23919/DATE.2018.8342181

[19]   Tan, Y.Y., Cheng, X.Y., Guan, Z.J., et al. (2018) Multi-Strategy Based Quantum Cost Reduction of Linear Nearest-Neighbor Quantum Circuit. Quantum Information Processing, 17, 61. https://doi.org/10.1007/s11128-018-1832-y

 
 
Top