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-enhanced Green's function Monte Carlo for excited states of nuclear shell model

Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations

Quantum-assisted Monte Carlo algorithms for fermions

The Green's function Monte Carlo combined with projected entangled pair state approach to the frustrated $J_1$-$J_2$ Heisenberg model

Mitigating Green's function Monte Carlo signal-to-noise problems using contour deformations

A Promising Intersection of Excited-State-Specific Methods from Quantum Chemistry and Quantum Monte Carlo

A hybrid method integrating Green's function Monte Carlo and projected entangled pair states

Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Method

Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows

A full circuit-based quantum algorithm for excited-states in quantum chemistry

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

Shadow-based quantum subspace algorithm for the nuclear shell model

A Constrained-Path Quantum Monte-Carlo Approach for the Nuclear Shell Model

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

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

Hybrid Auxiliary Field Quantum Monte Carlo for Molecular Systems

Quantum benefit of the quantum equation of motion for the strongly coupled many-body problem

Quantum simulation of excited states from parallel contracted quantum eigensolvers