Quantum circuit decomposition method and device, storage medium and electronic device

Abstract

The invention discloses a quantum circuit decomposition method and device, a storage medium and an electronic device. The method comprises the steps of obtaining a unitary matrix U corresponding to aquantum circuit, wherein the order N of the unitary matrix is equal to 2n, and n is the total number of quantum bits contained in the quantum circuit; decomposing the unitary matrix U into r unitary matrixes corresponding to single quantum logic gates carrying controlled information, wherein Ur... Ui... U1U = IN, Ui is a unitary matrix corresponding to the ith single quantum logic gate carrying the controlled information, i is greater than or equal to 1 and less than or equal to r, and IN is an N-order unit matrix; and outputting a quantum circuit containing the r single quantum logic gates carrying the controlled information. By utilizing the embodiment of the invention, the calculation amount of the quantum circuit can be reduced, the simulation efficiency of the quantum circuit is improved, and the occupation of hardware resources is reduced.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, in particular to a quantum circuit decomposition method, device, storage medium and electronic device. Background technique [0002] Quantum computer is a kind of physical device that follows the laws of quantum mechanics to perform high-speed mathematical and logical operations, store and process quantum information. When a device processes and computes quantum information and runs quantum algorithms, it is a quantum computer. Quantum computer has become a key technology under research because of its ability to deal with mathematical problems more efficiently than ordinary computers, for example, it can speed up the time to crack RSA keys from hundreds of years to hours. [0003] Quantum computing simulation is an analog computing that follows the laws of quantum mechanics by means of numerical computing and computer science. As a simulation program, it uses the high-speed computing c...

AI Technical Summary

Problems solved by technology

Usually, a continuous quantum circuit usually contains tens, hundreds or even thousands of quantum logic gate operations, and the more the number of quantum logic gates or the number of qubits operated by quantum logic gates, the more complicated the calculation process, resulting in quantum The simulation efficiency of the circuit is low, and it takes up more hardware resources

Images