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.

Quantitative Green's Function Estimates for Lattice Quasi-periodic Schrödinger Operators

Green's function estimates for quasi-periodic operators on $\mathbb{Z}^d$ with power-law long-range hopping

Localization and Regularity of the Integrated Density of States for Schrödinger Operators on ℤ^d with C^2-cosine Like Quasi-periodic Potential

Localization and Regularity of the Integrated Density of States for Schrödinger Operators on $\mathbb{Z}^d$ with $C^2$-cosine Like Quasi-periodic Potential

ON LOCALIZATION AND HOMOGENEITY FOR ANALYTIC QUASI-PERIODIC SCHRODINGER DINGER OPERATORS WITH GEVREY PERTURBATION

Electronic properties of one-dimensional quasiperiodic lattices: Green's function renormalization group approach

On the Spectrum of Quasi-periodic Schrodinger Operators on Zd with C2-Cosine Type Potentials

On the Spectrum of Quasi-periodic Schrödinger Operators on ℤ^d with C^2 -Cosine Type Potentials

On the spectrum of quasi-periodic Schrödinger operators on $\mathbb{Z}^d$ with $C^2$-cosine type potentials

Exact Phonon Green-Functions Of One-Dimensional Quasi-Periodic Lattices

Localization-length Exponent in Two Models of Quantum Hall Plateau Transitions

Upper bounds in non-autonomous quantum dynamics

Quantitative observability for one-dimensional Schrödinger equations with potentials

Quantum corrections to static solutions of phi-in-quadro and Sin-Gordon models via generalized zeta-function

Localization for Lipschitz Monotone Quasi-Periodic Schrödinger Operators on ℤ^d Via Rellich Functions Analysis

Restriction of Schrödinger eigenfunctions to submanifolds

Strichartz estimates for the Schrödinger equation on compact manifolds with nonpositive sectional curvature

Fermionic semiclassical Lp estimates

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

On gaps in the spectra of quasiperiodic Schrödinger operators with discontinuous monotone potentials

The Estimates of Lp-Lq of Fractional Integral Operator Related to Schr(o)dinger Type on the Heisenberg Group