Matrix-Based Algorithm for 4-Qubit Reversible Logic Circuits Synthesis

Naga Kumar Gaju

Zhiqiang Li, Hanwu Chen, Baowen Xu +3 more

Dong Wang, Hanwu Chen, Wanning Zhu

Quantum reversible logic circuits synthesis is one of the key technologies to construct quantum computer. The algebraic model for quantum information processing is a unitary matrix operator. Matrix can better reflect the quantum state evolution and the properties of quantum computation. Bidirectional matrix-based algorithm for quantum reversible logic circuits synthesis is proposed in this paper. The matrix representation of quantum reversible circuit and the circuit transformation rules of adjacent matrix are employed to construct any quantum reversible circuit in this paper. Compared with, the computational complexity of our algorithm has been decreased exponentially and the speed has been increased by about 105times. In addition, the types of the quantum reversible circuits synthesized by our algorithm are extended from only even permutations in to even and odd ones. we have synthesized 13!=6227020800 quantum reversible circuits, which can't be done by other algorithms.

Saleem Mohammed Ridha Taha

Dong Wang, Shengyao Sun, Hanwu Chen

The mathematical model of the quantum reversible circuits is unitary matrix. Matrix can better reflect the quantum state evolution and further reflect the physical properties of the quantum computation. Matrix transformation based algorithm for 4-qubit reversible logic circuits synthesis is proposed in this paper. The algorithm skillfully uses the matrix representation of the quantum circuit and the circuit of the adjacent matrix to construct 4-qubit circuit with lower cost.

Zhiqiang Li, Hanwu Chen, Xiaoyu Song B