Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing

Author(s): Yiğit Subaşı, Rolando D. Somma, and Davide Orsucci
We present two quantum algorithms based on evolution randomization, a simple variant of adiabatic quantum computing, to prepare a quantum state $|x⟩$ that is proportional to the solution of the system of linear equations $A\stackrel{→}{x}=\stackrel{→}{b}$. The time complexities of our algorithms are...
[Phys. Rev. Lett. 122, 060504] Published Thu Feb 14, 2019

Article web page: