Multi-quantum-bit quantum Fourier transform line-oriented segmentation method

Abstract

The invention discloses a segmentation method for a multi-quantum-bit quantum Fourier transform line. The invention provides a multi-bit quantum Fourier transform line segmentation method, and mainly solves the problem that an existing small-scale quantum computer cannot operate a large-scale multi-bit quantum Fourier transform line due to insufficient quantum bits. According to the scheme, the method comprises the following steps: performing line adjustment on a quantum Fourier transform line, and dividing the adjusted line into a plurality of sub-lines; initial quantum state preparation and measurement module setting are respectively performed on the input and output of each sub-circuit to form a plurality of sub-quantum circuits, and the sub-quantum circuits are operated on a small-scale quantum computer; and performing classical calculation on the operation results of all the sub-quantum circuits so as to restore the operation results into the operation result of the original large-scale quantum Fourier transform circuit. According to the method, projection measurement of part of sub-lines is optimized, the number of quantum lines running on a quantum computer is reduced, the width of the quantum lines is effectively reduced through quantum-classical hybrid calculation, and the method can be used for phase estimation of multiple quantum bits in quantum communication and quantum calculation.

Description

technical field [0001] The invention belongs to the technical field of quantum information, and in particular relates to a method for dividing a multi-qubit quantum Fourier transform circuit, which can be used for phase estimation of multi-qubit bits in quantum communication and quantum computing. Background technique [0002] As a key part of quantum factorization and many quantum algorithms, quantum Fourier transform is not only the key to the general process of phase estimation, but also the key to many quantum algorithms. The limited qubit memory is an important limiting factor affecting the development of large-scale quantum circuits in the near future. Large-scale quantum algorithms under existing conditions are difficult to implement in a single quantum computer. In the current situation, the circuit segmentation method can solve this difficulty: that is, the large-scale quantum circuit is decomposed into multiple small-scale sub-quantum circuits, and the operation r...

AI Technical Summary

Problems solved by technology

[0006] The present invention proposes a multi-bit quantum Fourier transform circuit, aiming to solve the problem that a small-scale quantum computer cannot operate a multi-bit quantum Fourier transform circuit due to insufficient qubits

Images