iSOMA swarm intelligence algorithm in synthesis of quantum computing circuits

In the present paper, we demonstrate the possibilities of designing quantum computing circuits using a specific swarm intelligence algorithm - iSOMA in the form of three experiments. All simulations are based on a simple sample of a quantum computing circuit from the Qiskit environment, which was used as a comparison circuit with the results of the three experiments already mentioned. In the first experiment, we try to find an arbitrary functional solution using iSOMA with minimal constraints on this circuit's design. It can be said that in this experiment, iSOMA showed the highest degree of creativity. In the second experiment, we focused on whether iSOMA can be used to find a circuit identical to the one designed by a human or equivalent with the positions of the measurement gates fixed. In the last experiment, we highlight iSOMA's ability to avoid unnecessary qubit usage by adding redundant qubits to a possible circuit and fixing the measurement gates to the last two qubits in the scheme. In all three experiments, we see that iSOMA can find efficient functional and often astonishing solutions - the proposed method applied to a classical circuit founded a new one preserving required properties while saving one ancilla (redundant, useless, non-used)1 qubit. All computations are implemented in the IBM Qiskit2 environment. Although these are relatively simple experiments, the results show that evolutionary algorithms can successfully design more complex quantum circuits.

Automated summary

In this paper, the possibilities of designing quantum computing circuits using a specific swarm intelligence algorithm, iSOMA, are demonstrated through three experiments. The simulations are based on a simple sample of a quantum computing circuit from the Qiskit environment and compared with the results of the three mentioned experiments. It is observed that iSOMA shows a high degree of creativity in finding arbitrary functional solutions with minimal constraints on the circuit's design. Additionally, iSOMA is capable of finding efficient solutions by avoiding unnecessary qubit usage through the addition of redundant qubits and fixing the measurement gates. The results indicate the successful application of evolutionary algorithms in designing complex quantum circuits.