Physics – Quantum Physics
Scientific paper
2007-12-18
Physics
Quantum Physics
8 pages, 13 figures, 10Th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools, Germany, 2007
Scientific paper
10.1109/DSD.2007.4341490
The exponential speed up of quantum algorithms and the fundamental limits of current CMOS process for future design technology have directed attentions toward quantum circuits. In this paper, the matrix specification of a broad category of quantum circuits, i.e. CNOT-based circuits, are investigated. We prove that the matrix elements of CNOT-based circuits can only be zeros or ones. In addition, the columns or rows of such a matrix have exactly one element with the value of 1. Furthermore, we show that these specifications can be used to synthesize CNOT-based quantum circuits. In other words, a new scheme is introduced to convert the matrix representation into its SOP equivalent using a novel quantum-based Karnaugh map extension. We then apply a search-based method to transform the obtained SOP into a CNOT-based circuit. Experimental results prove the correctness of the proposed concept.
Saeedi Mehdi
Sedighi Mehdi
Zamani Morteza Saheb
No associations
LandOfFree
Algebraic Characterization of CNOT-Based Quantum Circuits with its Applications on Logic Synthesis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Algebraic Characterization of CNOT-Based Quantum Circuits with its Applications on Logic Synthesis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic Characterization of CNOT-Based Quantum Circuits with its Applications on Logic Synthesis will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-549598