Abstract
We consider the quantum linear solver for with the circulant preconditioner . The main technique is the singular value estimation (SVE) introduced in [Kerenidis and Prakash, Quantum recommendation system, in ITCS (2017)]. However, the SVE should be modified to solve the preconditioned linear system . Moreover, different from the preconditioned linear system considered in [Phys. Rev. Lett. 110, 250504 (2013)], the circulant preconditioner is easy to construct and can be directly applied to general dense non-Hermitian cases. The time complexity depends on the condition numbers of and , as well as the Frobenius norm .
- Received 13 July 2018
- Revised 18 November 2018
DOI:https://doi.org/10.1103/PhysRevA.98.062321
©2018 American Physical Society