(英) |
Current quantum computers have some restrictions such as noise, size, and qubit connectivity. In this paper, we focus on the qubit connectivity, i.e., we can apply CNOT gates to particular pairs of qubits. It is necessary to transform an input quantum circuit into an equivalent circuit to satisfy the qubit connectivity. The transformation is realized by specifying the initial qubit placement and adding extra CNOT gates in the middle of the circuit. In particular, we study the effects of the initial qubit placements empirically. |