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 Preparing the Ground State of a Physical System Through Multi-Step Quantum Resonant Transitions

Quantum Algorithm for Preparing the Ground State of a System Via Resonance Transition

Quantum Multi-Round Resonant Transition Algorithm

Resonant Transition-Based Quantum Computation

Ground State Preparation via Qubitization

Efficient Quantum Algorithm for Solving Problems with a Special Structure

Quantum Algorithm to Prepare Quasi-Stationary States

Quantum Simulation of Resonant Transitions for Solving the Eigenproblem of an Effective Water Hamiltonian.

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

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Projection algorithm for state preparation on quantum computers

Nearly-frustration-free ground state preparation

Ground State Preparation via Dynamical Cooling

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

Multi-level quantum signal processing with applications to ground state preparation using fast-forwarded Hamiltonian evolution

Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance.

Scalable Quantum Ground State Preparation of the Heisenberg Model: A Variational Quantum Eigensolver Approach

Resource-frugal Hamiltonian eigenstate preparation via repeated quantum phase estimation measurements

Double-bracket quantum algorithms for high-fidelity ground state preparation

Efficient Quantum Algorithm for Preparing Molecular-System-like States on a Quantum Computer

Initial state preparation for quantum chemistry on quantum computers