Hybrid quantum-classical algorithm for computing imaginary-time correlation functions

Rihito Sakurai,Wataru Mizukami,Hiroshi Shinaoka
DOI: https://doi.org/10.1103/PhysRevResearch.4.023219
2022-06-14
Abstract:Quantitative descriptions of strongly correlated materials pose a considerable challenge in condensed matter physics and chemistry. A promising approach to address this problem is quantum embedding methods. In particular, the dynamical mean-field theory (DMFT) maps the original system to an effective quantum impurity model comprising correlated orbitals embedded in an electron bath. The biggest bottleneck in DMFT calculations is numerically solving the quantum impurity model, i.e., computing Green's function. Past studies have proposed theoretical methods to compute Green's function of a quantum impurity model in polynomial time using a quantum computer. So far, however, efficient methods for computing the imaginary-time Green's functions have not been established despite the advantages of the imaginary-time formulation. We propose a quantum-classical hybrid algorithm for computing imaginary-time Green's functions on quantum devices with limited hardware resources by applying the variational quantum simulation. Using a quantum circuit simulator, we verified this algorithm by computing Green's functions for a dimer model as well as a four-site impurity model obtained by DMFT calculations of the single-band Hubbard model, although our method can be applied to general imaginary-time correlation functions.
Quantum Physics,Materials Science,Strongly Correlated Electrons
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently calculate the imaginary - time Green's functions of quantum many - body systems under the condition of limited quantum computing resources. Specifically, the paper focuses on strongly correlated electron systems, such as frustrated magnetic compounds and high - temperature superconductors. The simulation of these systems is very difficult for classical computers, and quantum computers, due to their quantum - mechanical - based computing principles, are theoretically able to perform such simulations more effectively. However, even if quantum computers with thousands or tens of thousands of logical qubits are realized in the future, the simulation of macroscopic degrees of freedom in solids is still challenging. To solve this problem, the author proposes a method that combines quantum computing and quantum embedding theories (such as the dynamic mean - field theory DMFT). DMFT can map the original system to an effective quantum impurity model, which consists of correlated orbitals embedded in an electron bath. The biggest bottleneck in calculating this quantum impurity model is the numerical solution of the quantum impurity model, that is, the calculation of the Green's function. Although theoretical methods for calculating the Green's function of the quantum impurity model using quantum computers in polynomial time have been proposed, these methods usually assume fault - tolerant quantum computers, which are beyond the capabilities of current noisy intermediate - scale quantum (NISQ) devices. Therefore, this paper proposes a quantum - classical hybrid algorithm suitable for NISQ devices for calculating the imaginary - time Green's function. This algorithm is implemented by applying variational quantum simulation (VQS) and has been verified on a quantum circuit simulator, calculating the Green's function of the dimer model and the four - site impurity model obtained from the single - band Hubbard model DMFT calculation. In addition, this method can also be applied to the general calculation of imaginary - time correlation functions.