The application discloses a
quantum linear solving method and device based on
quantum adiabatic
linear algorithm, and a medium, and relates to the technical field of
quantum computing. The method comprises the following steps: obtaining a
linear system to be processed, and constructing a
Krylov subspace matched with the
linear system; determining a subspace equation set of the
linear system based on the
Krylov subspace according to the linear
system and the
Krylov subspace; constructing a
quantum circuit corresponding to the quantum adiabatic
linear algorithm according to the subspace equation set, and solving an approximate solution of the linear
system in the Krylov subspace according to the
quantum circuit. The application can combine the subspace method with the quantum adiabatic
linear algorithm, perform dimension reduction
processing on the original high-dimensional linear equation set in the quantum adiabatic linear
algorithm through the subspace method, so that the dimension of the linear equation set actually solved in the
iteration process is smaller than the dimension of the original linear equation set. Therefore, the demand of the quantum discrete adiabatic linear
algorithm for computing resources is reduced, and the quantum discrete adiabatic linear
algorithm can be implemented in an NISQ
chip and a classical computer.