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.

Efficient Quasiparticle Determination beyond the Diagonal Approximation via Random Compression

Efficient Quasiparticle Determination beyond the Diagonal Approximation via Random Compression

Efficient Linear-Scaling Quantum Transport Calculations on Graphics Processing Units and Applications on Electron Transport in Graphene

Swift GW Beyond 10,000 Electrons Using Sparse Stochastic Compression

An occupation number quantum subspace expansion approach to compute the single-particle Green function: an opportunity for noise filtering

Mixed Stochastic-Deterministic Approach for Many-Body Perturbation Theory Calculations

Quasi-boson approximation yields accurate correlation energy in the 2D electron gas

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

Quasiparticle spectra from a non-empirical optimally-tuned range-separated hybrid density functional

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

Joint Approximate Diagonalization approach to Quasiparticle Self-Consistent $GW$ calculations

The quantum magic of fermionic Gaussian states

Path integral molecular dynamics approximations of quantum canonical observables

GW with hybrid functionals for large molecular systems

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

Efficient simulation of quantum chemistry problems in an enlarged basis set

Calculating the many-body density of states on a digital quantum computer

Deterministic/Fragmented-Stochastic Exchange for Large Scale Hybrid DFT Calculations

Realizing Effective Cubic-Scaling Coulomb Hole Plus Screened Exchange Approximation in Periodic Systems Via Interpolative Separable Density Fitting with a Plane-Wave Basis Set.