Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware

Abstract

In this work we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground and excited state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians. At the center of VQPE lies a set of equations, with a simple geometrical interpretation, which provides conditions for the time evolution grid in order to decouple eigenstates out of the set of time evolved expansion states, and connects the method to the classical filter diagonalization algorithm. Further, we introduce what we call the unitary formulation of VQPE, in which the number of matrix elements that need to be measured scales linearly with the number of expansion states, and we provide an analysis of the effects of noise which substantially improves previous considerations. The unitary formulation allows for a direct comparison to iterative phase estimation. Our results mark VQPE as both a natural and highly efficient quantum algorithm for ground and excited state calculations of general many-body systems. We demonstrate a hardware implementation of VQPE for the transverse field Ising model. Further, we illustrate its power on a paradigmatic example of strong correlation (Cr2 in the SVP basis set), and show that it is possible to reach chemical accuracy with as few as ~50 timesteps.

References in corpus (34)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Advances in Quantum Metrology
• Quantum metrology
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Predicting Many Properties of a Quantum System from Very Few Measurements
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Quantum algorithms for quantum chemistry and quantum materials science
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Towards Practical Quantum Variational Algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Efficient variational quantum simulator incorporating active error minimisation
• Quench dynamics and non equilibrium phase diagram of the Bose-Hubbard model
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Perspectives of quantum annealing: Methods and implementations
• Theory of variational quantum simulation
• A deterministic alternative to the full configuration interaction quantum Monte Carlo method
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Simulating quantum many-body dynamics on a current digital quantum computer
• Learning the quantum algorithm for state overlap
• Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
• Efficient Bayesian Phase Estimation
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Methodology for replacing indirect measurements with direct measurements
• Adaptive Variational Quantum Dynamics Simulations
• Quantum Power Method by a Superposition of Time-Evolved States
• A Mean Field Platform for Excited State Quantum Chemistry
• Quantum inverse iteration algorithm for programmable quantum simulators
• Chemistry on quantum computers with virtual quantum subspace expansion
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers

Cited by in corpus (47)

• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Early Fault-Tolerant Quantum Computing
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Exact and efficient Lanczos method on a quantum computer
• A theory of quantum subspace diagonalization
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Real-Time Krylov Theory for Quantum Computing Algorithms
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• Synthesis of and compilation with time-optimal multi-qubit gates
• Diagonalization of large many-body Hamiltonians on a quantum processor
• Adaptive variational simulation for open quantum systems
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
• The Basics of Quantum Computing for Chemists
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• A Parallel, Distributed Memory Implementation of the Adaptive Sampling Configuration Interaction Method
• Analysis of quantum Krylov algorithms with errors
• Scattering phase shifts from a quantum computer
• Algorithmic Shadow Spectroscopy
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Sampling Error Analysis in Quantum Krylov Subspace Diagonalization
• Measurement-efficient quantum Krylov subspace diagonalisation
• Quantum subspace expansion in the presence of hardware noise
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• Quantum Eigenvector Continuation for Chemistry Applications
• Many-Body Excited States with a Contracted Quantum Eigensolver
• Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
• Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
• Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
• Numerical circuit synthesis and compilation for multi-state preparation
• Variational Phase Estimation with Variational Fast Forwarding
• Critical Limitations in Quantum-Selected Configuration Interaction Methods
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Partitioned Quantum Subspace Expansion
• Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
• QForte: an efficient state simulator and quantum algorithms library for molecular electronic structure
• Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Adiabatic state preparation from general initial states
• Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
• Block Lanczos method for excited states on a quantum computer
• Numerical investigation of the quantum inverse algorithm on small molecules
• Transversal architecture for megaquop-scale quantum simulation with neutral atoms
• Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation