COMPUTER-AIDED DESIGN OF QUANTUM CIRCUITS WITH A REGULAR STRUCTURE ON THE EXAMPLE OF A PERMUTATION MODULE FOR QFT

We present our proposed approach to the automatic generation of quantum circuit specifications at the logical level of quantum gates mapping schemes for tasks whose solution can be described at the mathematical level using recursive schemes. The ways of reducing the number of quantum gates and the depth of the quantum circuit are indicated based on the allocation of parts with quantum gates from the C^kNOT family having a regular structure. A variant of the implementation of an auxiliary module for the permutation of conjugate coefficients in the unification of the quantum Fourier transform for performing the inverse transformation using an auxiliary module is proposed. The scheme of adaptation of a multi-qubit gate from the logical level of description to the basic gates of the physical level is indicated. A method of fixing the specification of a quantum circuit in the form of a program code in the OpenQASM language with a limited set of gates is chosen. The results of tests of the quantum circuits specifications obtained in automatic mode when using the IBM Quantum cloud service with different systems (simulator and quantum computers with 5 qubits) are presented.

Authors: V. A. Kalmychkov, I. V. Matveeva

Direction: Informatics, Computer Technologies And Control

Keywords: Quantum Fourier transform (QFT), qubits, quantum gates, quantum circuit

---

View full article