Quantum circuit construction method and device

Abstract

The invention belongs to the field of quantum computing, and particularly discloses a quantum circuit construction method and device. The method comprises the following steps: obtaining n quantum bitsand an N * N matrix; wherein n is a positive integer and N is equal to 2n; constructing a functional module for converting the quantum state | j) into a linear combination of the quantum state | k),the functional module implementing the conversion of the quantum state | j) into a matrix form of the functional module, the k representing a row of a matrix, the j representing a column of the matrix, the a and b representing a shift of the j and k; and constructing a quantum circuit corresponding to the functional module by utilizing a quantum logic gate. The invention provides a construction method of a quantum circuit, which is applied to quantum shift Fourier transform and is used for simulating quantum computation so as to fill up the blank of related technologies.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, in particular to a quantum circuit construction method and device. Background technique [0002] Quantum computers take advantage of the superposition of quantum and theoretically have the ability to accelerate exponentially in some cases. For example, it takes hundreds of years to crack an RSA key on a classical computer, but it only takes a few hours to execute a quantum algorithm on a quantum computer. However, at present, quantum computers are limited by the development of quantum chip hardware, which leads to the limited number of bits that can be manipulated, so the computing power is limited, and it is not possible to run quantum algorithms generally, and running quantum algorithms usually requires the use of quantum computing simulation methods. [0003] In the simulation implementation of quantum computing, it is usually necessary to use various quantum logic gates to construc...

AI Technical Summary

Problems solved by technology

For example, the quantum Fourier transform has been applied in solving phase estimation algorithms, etc., and the quantum shift Fourier transform has been widely concerned in quantum computing for solving linear partial differential equ...

Images