Convergence rate of algorithms for solving linear equations by quantum annealing

V. Shalgin, S. Tikhomirov

We consider various iterative algorithms for solving the linear equation $ax=b$ using a quantum computer operating on the principle of quantum annealing. Assuming that the computer…