Fast inversion, preconditioned quantum linear system solvers, fast Green's-function computation, and fast evaluation of matrix functions

Journal Article · 27 September 2021 · Physical Review A

DOI:https://doi.org/10.1103/PhysRevA.104.032422· OSTI ID:1829678

Tong, Yu ^[1]; An, Dong ^[1]; Lin, Lin ^[2]; Wiebe, Nathan O. ^[3]

---

1. University of California, Berkeley
2. Lawrence Berkeley National Laboratory
3. UNIVERSITY OF TORONTO

Preconditioning is the most widely used and effective way for treating ill-conditioned linear systems in the context of classical iterative linear system solvers. We introduce a quantum primitive called fast inversion, which can be used as a preconditioner for solving quantum linear systems. The key idea of fast inversion is to directly block-encode a matrix inverse through a quantum circuit implementing the inversion of eigenvalues via classical arithmetics. We demonstrate the application of preconditioned linear system solvers for computing single-particle Green's functions of quantum many-body systems, which are widely used in quantum physics, chemistry, and materials science. We analyze the complexities in three scenarios: the Hubbard model, the quantum many-body Hamiltonian in the planewave-dual basis, and the Schwinger model. Besides solving linear systems, fast inversion also allows us to develop fast algorithms for computing matrix functions, such as the efficient preparation of Gibbs states. We introduce two efficient approaches for such a task, based on the contour integral formulation and the inverse transform respectively. Finally, we provide a method for performing Green's function calculation in second quantization within a fixed particle manifold and note that this approach may be valuable for simulation more broadly.

• Research Organization: Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1829678
• Report Number(s): PNNL-SA-155909
• Journal Information: Physical Review A, Vol. 104, Issue 3
• Country of Publication: United States
• Language: English