Practicality of quantum adiabatic algorithm for chemistry applications

Abstract

Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for this are the large number of gates required for Trotterising time-dependent electronic structure Hamiltonians, as well as discretisation errors heating the state. We show that a recently proposed randomized algorithm, which implements exact adiabatic evolution without heating and with far fewer gates than Trotterisation, can overcome this problem. We develop three methods for measuring the energy of the prepared state in an efficient and noise-resilient manner, yielding chemically accurate results on a 4-qubit molecule in the presence of realistic gate noise, without the need for error mitigation. These findings suggest that adiabatic approaches to state preparation could play a key role in quantum chemistry simulations both in the era of noisy as well as error-corrected quantum computers.

arXiv comment17 pages

References in corpus (50)

• A variational eigenvalue solver on a quantum processor
• Quantum Annealing in the Transverse Ising Model
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Adiabatic Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Error mitigation for short-depth quantum circuits
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• The Variational Quantum Eigensolver: a review of methods and best practices
• Fermionic quantum computation
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Towards Practical Quantum Variational Algorithms
• Quantum Annealing and Analog Quantum Computation
• Shortcut to adiabatic passage in two and three level atoms
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Bounds for the adiabatic approximation with applications to quantum computation
• A random compiler for fast Hamiltonian simulation
• A Race Track Trapped-Ion Quantum Processor
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Low Depth Quantum Simulation of Electronic Structure
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Hybrid quantum-classical approach to correlated materials
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Adiabatic Quantum Simulation of Quantum Chemistry
• Faster quantum simulation by randomization
• Generating shortcuts to adiabaticity in quantum and classical dynamics
• The methodology of resonant equiangular composite quantum gates
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Adiabatic state preparation study of methylene
• Towards adiabatic quantum computing using compressed quantum circuits
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Digitized-Counterdiabatic Quantum Optimization
• A new perturbative approach to the adiabatic approximation
• A note on the switching adiabatic theorem
• Realization of quantum signal processing on a noisy quantum computer
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Improved Error Bounds for the Adiabatic Approximation
• Protecting Expressive Circuits with a Quantum Error Detection Code
• Simulation of adiabatic quantum computing for molecular ground states
• Continuous Hamiltonian dynamics on digital quantum computers without discretization error
• Quantum algorithm for spectral projection by measuring an ancilla iteratively

Cited by in corpus (3)

• AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer
• Feasibility of performing quantum chemistry calculations on quantum computers
• Adiabatic Dynamics of Entanglement