Variationally Scheduled Quantum Simulation

Abstract

Eigenstate preparation is ubiquitous in quantum computing, and a standard approach for generating the lowest-energy states of a given system is by employing adiabatic state preparation (ASP). In the present work, we investigate a variational method for determining the optimal scheduling procedure within the context of ASP. In the absence of quantum error correction, running a quantum device for any meaningful amount of time causes a system to become susceptible to the loss of relevant information. Therefore, if accurate quantum states are to be successfully generated, it is crucial to find techniques that shorten the time of individual runs during iterations of annealing. We demonstrate our variational method toward this end by investigating the hydrogen and P4 molecules, as well as the Ising model problem on a two-dimensional triangular lattice. In both cases, the time required for one iteration to produce accurate results is reduced by several orders of magnitude in comparison to what is achievable via standard ASP. As a result, the required quantum coherence time to perform such a calculation on a quantum device becomes much less stringent with the implementation of this algorithm. In addition, our variational method is found to exhibit resilience against control errors, which are commonly encountered within the realm of quantum computing.

arXiv commentReference added

References in corpus (65)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Probing many-body dynamics on a 51-atom quantum simulator
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• The theory of variational hybrid quantum-classical algorithms
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• A Quantum Approximate Optimization Algorithm
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Shortcuts to adiabaticity: concepts, methods, and applications
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Exponential algorithmic speedup by quantum walk
• Scalable Quantum Simulation of Molecular Energies
• Towards Practical Quantum Variational Algorithms
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Benchmarking an 11-qubit quantum computer
• Robustness of adiabatic quantum computation
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• From transistor to trapped-ion computers for quantum chemistry
• Adiabatic Quantum Computation in Open Systems
• Adiabatic Quantum Simulation of Quantum Chemistry
• Tapering off qubits to simulate fermionic Hamiltonians
• Quantum Speedup by Quantum Annealing
• Decoherence in adiabatic quantum computation
• Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum annealing with antiferromagnetic fluctuations
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Reverse annealing for the fully connected $p$-spin model
• Noise resistance of adiabatic quantum computation using random matrix theory
• Modernizing Quantum Annealing using Local Searches
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Perturbative Gadgets at Arbitrary Orders
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Exactly solvable two-level quantum systems and Landau-Zener interferometry
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Quantum Adiabatic Evolution Algorithms with Different Paths
• Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Algorithmic approach to adiabatic quantum optimization
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Testing quantum adiabaticity with quench echo
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q
• Necessary Adiabatic Run Times in Quantum Optimization
• A double-slit proposal for quantum annealing
• Quantum Speed-Up at Zero Temperature via Coherent Catalysis
• Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
• Adiabatic quantum simulations with driven superconducting qubits
• Noise reduction using past causal cones in variational quantum algorithms
• Quantum annealing with a nonvanishing final value of the transverse field

Cited by in corpus (15)

• Genetic optimization of quantum annealing
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Improving the variational quantum eigensolver using variational adiabatic quantum computing
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Deep learning optimal quantum annealing schedules for random Ising models
• Quantum annealing with twisted fields
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
• From quantum-enhanced to quantum-inspired Monte Carlo
• Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
• Noise Effects on Diabatic Quantum Annealing Protocols
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
• Digital controllability of transverse field Ising chains