State preparation and evolution in quantum computing: a perspective from Hamiltonian moments

Abstract

Quantum algorithms on the noisy intermediate-scale quantum (NISQ) devices are expected to simulate quantum systems that are classically intractable to demonstrate quantum advantages. However, the non-negligible gate error on the NISQ devices impedes the conventional quantum algorithms to be implemented. Practical strategies usually exploit hybrid quantum classical algorithms to demonstrate potentially useful applications of quantum computing in the NISQ era. Among the numerous hybrid algorithms, recent efforts highlight the development of quantum algorithms based upon quantum computed Hamiltonian moments, $⟨\varphi |{\hat{\mathcal{H}}}^n|\varphi ⟩$ ($n=1,2,\cdots$), with respect to quantum state $|\varphi ⟩$. In this tutorial, we will give a brief review of these quantum algorithms with focuses on the typical ways of computing Hamiltonian moments using quantum hardware and improving the accuracy of the estimated state energies based on the quantum computed moments. Furthermore, we will present a tutorial to show how we can measure and compute the Hamiltonian moments of a four-site Heisenberg model, and compute the energy and magnetization of the model utilizing the imaginary time evolution in the real IBM-Q NISQ hardware environment. Along this line, we will further discuss some practical issues associated with these algorithms. We will conclude this tutorial review by overviewing some possible developments and applications in this direction in the near future.

References in corpus (19)

• Many body localization and thermalization in quantum statistical mechanics
• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Hybrid quantum-classical algorithms and quantum error mitigation
• Experimental Comparison of Two Quantum Computing Architectures
• Recent progress in many-body localization
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Optimal Quantum Measurements of Expectation Values of Observables
• Efficient estimation of Pauli observables by derandomization
• Fermionic partial tomography via classical shadows
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Quantum Power Method by a Superposition of Time-Evolved States
• Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
• Experimental Estimation of Quantum State Properties from Classical Shadows
• Quantum computed moments correction to variational estimates
• Algorithmic Error Mitigation Scheme for Current Quantum Processors
• Improving the accuracy and efficiency of quantum connected moments expansions
• Quantum simulations employing connected moments expansions
• Variational quantum solver employing the PDS energy functional