Demonstration of quantum linear equation solver on the IBM qiskit platform

Abstract

HHL algorithm is a basic quantum algorithm, which is mainly used to solve linear equations. It has a wide range of potential applications in science, engineering, finance, economics and other fields. Although the current scale of quantum computers is small, we can still demonstrate basic quantum algorithms. In this paper, taking the HHL quantum algorithm as an example, the quantum circuit of the HHL quantum algorithm corresponding to 4 qubits and 7 qubits is given, and the simulation verification is carried out on the IBM qiskit development platform. The results show that when the input matrix is a second-order matrix, the fidelity is very high, but when the input is a fourth-order matrix, the probability that the result is close to the real value is very high only when the sparsity of the matrix is relatively strong. However, when the sparsity of the input matrix is very weak, the result will be very different from the real value.