Quantum Circuit Synthesis Using a New Quantum Logic Gate Library of NCV Quantum Gates

Authors

Zhiqiang Li, Portland State UniversityFollow
Sai Chen, Yangzhou University
Xiaoyu Song, Portland State UniversityFollow
Marek Perkowski, Portland State UniversityFollow
Hanwu Chen, Southeast University
Wei Zhu, Yangzhou University

Published In

International Journal of Theoretical Physics

Document Type

Citation

Publication Date

4-1-2017

Abstract

Since Controlled-Square-Root-of-NOT (CV, CV^‡) gates are not permutative quantum gates, many existing methods cannot effectively synthesize optimal 3-qubit circuits directly using the NOT, CNOT, Controlled-Square-Root-of-NOT quantum gate library (NCV), and the key of effective methods is the mapping of NCV gates to four-valued quantum gates. Firstly, we use NCV gates to create the new quantum logic gate library, which can be directly used to get the solutions with smaller quantum costs efficiently. Further, we present a novel generic method which quickly and directly constructs this new optimal quantum logic gate library using CNOT and Controlled-Square-Root-of-NOT gates. Finally, we present several encouraging experiments using these new permutative gates, and give a careful analysis of the method, which introduces a new idea to quantum circuit synthesis.

Description

© Springer Science+Business Media New York 2016

Locate the Document

http://dx.doi.org/10.1007/s10773-016-3245-y

DOI

10.1007/s10773-016-3245-y

Persistent Identifier

http://archives.pdx.edu/ds/psu/19897

Citation Details

Li Z., Chen S., Song X., Perkowski M., Chen H., Zhu W. 2017. Quantum Circuit Synthesis Using a New Quantum Logic Gate Library of NCV Quantum Gates. International Journal of Theoretical Physicsm 56(4):1023-1038.