Quantum circuit optimization method based on genetic algorithm

Abstract

The invention discloses a quantum circuit optimization method based on a genetic algorithm, and the method achieves the automatic searching of an optimal circuit optimization scheme through the genetic algorithm, is not limited by the hardware operation mode of a quantum calculation simulator and the formation of a quantum circuit, can effectively shorten the operation time of the quantum algorithm on the quantum calculation simulator, the calculation process is accelerated, the high-speed analog simulation calculation efficiency of the complex quantum algorithm is improved, and rapid development of the quantum algorithm and application is facilitated. Compared with the current best quantum gate fusion algorithm, the operation time of the 29-quantum-bit quantum Fourier transform algorithm can be shortened by 41.4%, and the operation time of the 6-quantum-bit variable component sub-circuit can be shortened by 18.8%.

Description

technical field

[0001] The invention belongs to the field of quantum circuit optimization, in particular to a genetic algorithm-based quantum circuit optimization method. Background technique

[0002] At present, the development of quantum computers is immature, small in scale and scarce in resources. It is necessary to construct a simulation system with quantum computing functions based on traditional computers, and provide development methods and tools for quantum algorithms. Existing quantum simulation systems are mainly deployed on supercomputers and cloud computing platforms. Compared with traditional computers, quantum computers have exponential computing acceleration. Therefore, the main problems in realizing quantum computing simulations on traditional computers are low computing efficiency, Time consuming. Slow computing speed is the key problem hindering the practicality of quantum computing simulations. The quantum circuit composed of quantum gates is a universa...

Images