| （英） |
Quantum circuits should be implemented on a so-called Nearest Neighbor Architecture (NNA) that supports two-qubit operations only between adjacent two qubits. Thus, we usually convert a quantum circuit to an NNA-compliant circuit by inserting SWAP gates. Without inserting SWAP gates, we can usually generate a smaller NNA-compliant quantum circuit consisting of CNOT gates by utilizing Gaussian Elimination. This paper reveals that we can improve the Gaussian Elimination-based method by inserting CNOT gates before and/or after the target circuit in many cases. This paper shows that we can reduce the number of CNOT gates by about 15% compared to the original Gaussian Elimination-based method by inserting CNOT gates into initial circuits. |