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.

Ground-State Preparation of the Fermi-Hubbard Model on a Quantum Computer with 2D Topology via Quantum Eigenvalue Transformation of Unitary Matrices

Nearly-optimal state preparation for quantum simulations of lattice gauge theories

Ground State Preparation via Qubitization

Enhancing Scalability of Quantum Eigenvalue Transformation of Unitary Matrices for Ground State Preparation through Adaptive Finer Filtering

Studies of the Fermi-Hubbard Model Using Quantum Computing

Quantum Emulation of a Spin System with Topologically Protected Ground States Using Superconducting Quantum Circuits

Universal Euler-Cartan Circuits for Quantum Field Theories

Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer

Simulating non-unitary dynamics using quantum signal processing with unitary block encoding

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

Direct Probe of Topology and Geometry of Quantum States on IBM Q

Quantum simulation of the 1D Fermi-Hubbard model as a $\mathrm{Z}_2$ lattice-gauge theory

Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer

A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model

A Gell-Mann & Low Theorem Perspective on Quantum Computing: New Paradigm for Designing Quantum Algorithm

Quantum computing topological invariants of two-dimensional quantum matter

Hardware Efficient Quantum Simulation of Non-Abelian Gauge Theories with Qudits on Rydberg Platforms.

From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons

Quantum simulation of Fermi-Hubbard model based on transmon qudit interaction

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

Probing critical states of matter on a digital quantum computer