Abstract:We propose quantum algorithms for projective ground-state preparation and calculations of the many-body Green's functions directly in frequency domain. The algorithms are based on the linear combination of unitary (LCU) operations and essentially only use quantum resources. To prepare the ground state, we construct the operator ${\exp}(-\tau \hat{H}^2)$ using Hubbard-Stratonovich transformation by LCU and apply it on an easy-to-prepare initial state. Our projective state preparation procedure saturates the near-optimal scaling, $\mathcal{O}(\frac{1}{\gamma\Delta} \log \frac{1}{\gamma\eta})$, of other currently known algorithms, in terms of the spectral-gap lower bound $\Delta$, the additive error $\eta$ in the state vector, and the overlap lower bound $\gamma$ between the initial state and the exact ground state. It is straightforward to combine our algorithm with spectral-gap amplification technique to achieve quadratically improved scaling $\mathcal{O}(1/\sqrt{\Delta})$ for ground-state preparation of frustration-free Hamiltonians, which we demonstrate with numerical results of the $q$-deformed XXZ chain. To compute the Green's functions, including the single-particle and other response functions, we act on the prepared ground state with the retarded resolvent operator $R(\omega + i\Gamma; \hat{H})$ in the LCU form derived from the Fourier-Laplace integral transform (FIT). Our resolvent algorithm has $\mathcal{O}(\frac{1}{\Gamma^2} \log\frac{1}{\Gamma\epsilon})$ complexity scaling for the frequency resolution $\Gamma$ of the response functions and the targeted error $\epsilon$, while classical algorithms for FIT usually have polynomial scaling over the error $\epsilon$. To illustrate the complexity scaling of our algorithms, we provide numerical results for their application to the paradigmatic Fermi-Hubbard model on a one-dimensional lattice with different numbers of sites.

Quantum Algorithm for Imaginary-Time Green's Functions

Quantum algorithm for imaginary-time Green's functions

One-particle Green's functions from the quantum equation of motion algorithm

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

Quantum Imaginary-Time Control for Accelerating the Ground-State Preparation

Quantum Algorithms for Ground-State Preparation and Green's Function Calculation

Calculation of the Green's function on near-term quantum computers

An Alternative Approach to Quantum Imaginary Time Evolution

Quantum Algorithm for Green's Functions Measurements in the Fermi-Hubbard Model

A Quantum Simulation Approach to Implementing Nuclear Density Functional Theory via Imaginary Time Evolution

Variational quantum simulation of the imaginary-time Lyapunov control for accelerating the ground-state preparation

Quantum Algorithms for Fermionic Simulations

Variational Quantum Simulation of Imaginary Time Evolution

Variational ansatz-based quantum simulation of imaginary time evolution

Quantum Imaginary Time Propagation algorithm for preparing thermal states

Variational quantum simulation of imaginary time evolution.

Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

Computation of Green's function by local variational quantum compilation

Computing the many-body Green's function with adaptive variational quantum dynamics