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.

Excitations and spectra from equilibrium real-time Green's functions

Stochastic Real-Time Second-Order Green's Function Theory for Neutral Excitations in Molecules and Nanostructures

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

Accelerating Nonequilibrium Green functions simulations: the G1-G2 scheme and beyond

Using Dynamic Mode Decomposition to Predict the Dynamics of a Two-Time Non-Equilibrium Green's Function

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

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

Solving the Kadanoff-Baym equations for inhomogenous systems: Application to atoms and molecules

Real-Time Dynamics from Imaginary-Time Quantum Monte Carlo Simulations: Tests on Oscillator Chains

Spectral functions of the strongly interacting 3D Fermi gas

Quantum algorithm for imaginary-time Green's functions

Nonequilibrium diagrammatic many-body simulations with quantics tensor trains

Performance of wave function and Green's functions based methods for non equilibrium many-body dynamics

Using dynamic mode decomposition to predict the dynamics of a two-time non-equilibrium Green’s function

Spectral decomposition and high-accuracy Greens functions: Overcoming the Nyquist-Shannon limit via complex-time Krylov expansion

An Advective-Spectral-Mixed Method for Time-Dependent Many-Body Wigner Simulations.

A Real-time Dyson Expansion Scheme: Efficient Inclusion of Dynamical Correlations in Non-equilibrium Spectral Properties

Nonperturbative Series Expansion of Green's Functions: the Anatomy of Resonant Inelastic X-Ray Scattering in the Doped Hubbard Model.

Connections and performances of Green's function methods for charged and neutral excitations

Non-equilibrium Green's function approach to inhomogeneous quantum many-body systems using the Generalized Kadanoff Baym Ansatz