Quantum inverse iteration algorithm for programmable quantum simulators
arXiv:1901.09988 · doi:10.1038/s41534-019-0239-7
Abstract
We propose a quantum inverse iteration algorithm which can be used to estimate the ground state properties of a programmable quantum device. The method relies on the inverse power iteration technique, where the sequential application of the Hamiltonian inverse to an initial state prepares an approximate groundstate. To apply the inverse Hamiltonian operation, we write it as a sum of unitary evolution operators using the Fourier approximation approach. This allows to reformulate the protocol as separate measurements for the overlap of initial and propagated wavefunction. The algorithm thus crucially depends on the ability to run Hamiltonian dynamics with an available quantum device. We benchmark the performance using paradigmatic examples of quantum chemistry, corresponding to molecular hydrogen and beryllium hydride. Finally, we show its use for studying the ground state properties of relevant material science models which can be simulated with existing devices, considering an example of the Bose-Hubbard atomic simulator.
arXiv commentrevised version, Bose-Hubbard simulation added
References in corpus (40)
- 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
- Quantum algorithm for solving linear systems of equations
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Probing many-body dynamics on a 51-atom quantum simulator
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Simulated Quantum Computation of Molecular Energies
- Quantum Amplitude Amplification and Estimation
- Measuring entanglement entropy through the interference of quantum many-body twins
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Exploring the many-body localization transition in two dimensions
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Towards Quantum Chemistry on a Quantum Computer
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Elucidating Reaction Mechanisms on Quantum Computers
- Towards Practical Quantum Variational Algorithms
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Variational ansatz-based quantum simulation of imaginary time evolution
- Spectral signatures of many-body localization with interacting photons
- Digitized adiabatic quantum computing with a superconducting circuit
- Variational Quantum Computation of Excited States
- Robust determination of molecular spectra on a quantum processor
- Direct estimations of linear and non-linear functionals of a quantum state
- Universal Quantum Estimator
- The one-dimensional Bose-Hubbard Model with nearest-neighbor interaction
- Gate count estimates for performing quantum chemistry on small quantum computers
- Solving strongly correlated electron models on a quantum computer
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Phase diagram of the bose Hubbard model
- Adiabatic Quantum Simulation of Quantum Chemistry
- Adding control to arbitrary unknown quantum operations
- A Non-Orthogonal Variational Quantum Eigensolver
- Analog quantum chemistry simulation
- Methodology for replacing indirect measurements with direct measurements
- Gate-efficient simulation of molecular eigenstates on a quantum computer
- The Bose-Hubbard model is QMA-complete
Cited by in corpus (35)
- Solving nonlinear differential equations with differentiable quantum circuits
- A Non-Orthogonal Variational Quantum Eigensolver
- Filtering variational quantum algorithms for combinatorial optimization
- Quantum Power Method by a Superposition of Time-Evolved States
- Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
- Simulating Quantum Materials with Digital Quantum Computers
- Iterative Quantum Assisted Eigensolver
- Quantum digital cooling
- Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
- Noisy intermediate-scale quantum algorithm for semidefinite programming
- Hamiltonian operator approximation for energy measurement and ground state preparation
- Quantum simulations employing connected moments expansions
- Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Variational quantum solver employing the PDS energy functional
- Analysis of quantum Krylov algorithms with errors
- Quantum Gaussian filter for exploring ground-state properties
- Moulding hydrodynamic 2D-crystals upon parametric Faraday waves in shear-functionalized water surfaces
- Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
- Measurement-efficient quantum Krylov subspace diagonalisation
- Improved iterative quantum algorithm for ground-state preparation
- Spatial mapping of disordered 2D materials: the conductance Sudoku
- A Quantum Algorithmic Approach to Multiconfigurational Valence Bond Theory: Insights from Interpretable Circuit Design
- Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
- Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
- Quantum topological data analysis via the estimation of the density of states
- Inverse iteration quantum eigensolvers assisted with a continuous variable
- Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
- NISQ algorithm for the matrix elements of a generic observable
- Decoding the conductance of disordered nanostructures: a quantum inverse problem
- State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
- Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
- Numerical investigation of the quantum inverse algorithm on small molecules
- Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum
- Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions