Hamiltonian operator approximation for energy measurement and ground state preparation
arXiv:2009.03351 · doi:10.1103/PRXQuantum.2.030318
Abstract
The Hamiltonian operator plays a central role in quantum theory being a generator of unitary quantum dynamics. Its expectation value describes the energy of a quantum system. Typically being a non-unitary operator, the action of the Hamiltonian is either encoded using complex ancilla-based circuits, or implemented effectively as a sum of Pauli string terms. Here, we show how to approximate the Hamiltonian operator as a sum of propagators using a differential representation. The proposed approach, named Hamiltonian operator approximation (HOA), is designed to benefit analog quantum simulators, where one has direct access to simulation of quantum dynamics, but measuring separate circuits is not possible. We describe how to use this strategy in the hybrid quantum-classical workflow for performing energy measurements. Benchmarking the measurement scheme, we discuss the relevance of the discretization step size, stencil order, number of shots, and noise. We also use HOA to prepare ground states of complex material science models with direct iteration and quantum filter diagonalization, finding the lowest energy for the 12-qubit Hamiltonian of hydrogen chain H with Hartree precision using time-evolved reference states. The approach is compared to the variational quantum eigensolver, proving HOA beneficial for systems at increasing size corresponding to noisy large scale quantum devices. We find that for Heisenberg model with twelve or more spins our approach may outperform variational methods, both in terms of the gate depth and the total number of measurements.
arXiv commentv3: VQE and QPEA comparison extended; close to the published version
References in corpus (77)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Quantum computational chemistry
- Quantum Circuit Learning
- Simulated Quantum Computation of Molecular Energies
- Measuring entanglement entropy through the interference of quantum many-body twins
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Parameterized quantum circuits as machine learning models
- Quantum computation with ions in thermal motion
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- The Kernel Polynomial Method
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Multi-particle entanglement of hot trapped ions
- Extending the computational reach of a noisy superconducting quantum processor
- Hamiltonian Simulation by Qubitization
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Scalable Quantum Simulation of Molecular Energies
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Power of data in quantum machine learning
- Hartree-Fock on a superconducting qubit quantum computer
- Efficient variational quantum simulator incorporating active error minimisation
- Quantum optimization using variational algorithms on near-term quantum devices
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Toward the first quantum simulation with quantum speedup
- Variational ansatz-based quantum simulation of imaginary time evolution
- Hybrid quantum-classical algorithms and quantum error mitigation
- A Theory of Trotter Error
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum Natural Gradient
- Variational Quantum Computation of Excited States
- Theory of variational quantum simulation
- Direct estimations of linear and non-linear functionals of a quantum state
- Universal Quantum Estimator
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Layerwise learning for quantum neural networks
- Subspace-search variational quantum eigensolver for excited states
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Variational quantum algorithms for discovering Hamiltonian spectra
- Low-cost error mitigation by symmetry verification
- Variational quantum simulation of general processes
- Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Structure optimization for parameterized quantum circuits
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Adding control to arbitrary unknown quantum operations
- Cross-Platform Verification of Intermediate Scale Quantum Devices
- Reachability Deficits in Quantum Approximate Optimization
- Variational Quantum Eigensolver with Fewer Qubits
- A Non-Orthogonal Variational Quantum Eigensolver
- Quantum Overlapping Tomography
- Methodology for replacing indirect measurements with direct measurements
- Gate-efficient simulation of molecular eigenstates on a quantum computer
- Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
- Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
- Exploiting locality in quantum computation for quantum chemistry
- An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
- Basic circuit compilation techniques for an ion-trap quantum machine
- Digital Quantum Simulation of Spin Systems in Superconducting Circuits
- Quantum Power Method by a Superposition of Time-Evolved States
- Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
- Learning and Inference on Generative Adversarial Quantum Circuits
- Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
- Quantum inverse iteration algorithm for programmable quantum simulators
- Floquet quantum simulation with superconducting qubits
- Quantum Virtual Cooling
- Destructive Error Interference in Product-Formula Lattice Simulation
Cited by in corpus (22)
- Quantum Krylov subspace algorithms for ground and excited state energy estimation
- Iterative Quantum Assisted Eigensolver
- Generalized quantum circuit differentiation rules
- Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
- Quantum Kernel Methods for Solving Differential Equations
- Randomizing multi-product formulas for Hamiltonian simulation
- Noisy intermediate-scale quantum algorithm for semidefinite programming
- Quantum simulations employing connected moments expansions
- Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
- Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
- Assessment of the variational quantum eigensolver: application to the Heisenberg model
- Quantum Gaussian filter for exploring ground-state properties
- What can we learn from quantum convolutional neural networks?
- Analysis of quantum Krylov algorithms with errors
- Measurement-efficient quantum Krylov subspace diagonalisation
- Improved iterative quantum algorithm for ground-state preparation
- Assisted quantum simulation of open quantum systems
- Quantum topological data analysis via the estimation of the density of states
- Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
- Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
- NISQ algorithm for the matrix elements of a generic observable
- Co-Designing Spectral Transformation Oracles with Hybrid Oscillator-Qubit Quantum Processors: From Algorithms to Compilation