Two-parameter counter-diabatic driving in quantum annealing

Abstract

We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as non-stoquastic catalysts toward the same goal of performance enhancement. We test the idea for the $p$-spin model with $p=3$, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing as well as by the single-parameter method. We also find a scaling advantage in terms of the time to solution as a function of the system size in a certain range of parameters as compared to the traditional methods.

14 pages, 6 figures

References in corpus (38)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Adiabatic Quantum Computing
• Shortcuts to adiabaticity: concepts, methods, and applications
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Fast optimal frictionless atom cooling in harmonic traps
• Shortcuts to adiabaticity by counter-diabatic driving
• Perspectives of quantum annealing: Methods and implementations
• Mathematical Foundation of Quantum Annealing
• Lewis-Riesenfeld invariants and transitionless tracking algorithm
• Geometry and non-adiabatic response in quantum and classical systems
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Generating shortcuts to adiabaticity in quantum and classical dynamics
• Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
• Quantum annealing with antiferromagnetic fluctuations
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Transitionless quantum driving for spin systems
• Focus on Shortcuts to Adiabaticity
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Shortcuts to adiabaticity for quantum annealing
• 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
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Counterdiabatic driving of the quantum Ising model
• Controlling quantum critical dynamics of isolated systems
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian

Cited by in corpus (27)

• Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
• Digitized-Counterdiabatic Quantum Optimization
• Digitized Adiabatic Quantum Factorization
• Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
• Variational counterdiabatic driving of the Hubbard model for ground-state preparation
• Greedy parameter optimization for diabatic quantum annealing
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Exact thermal properties of free-fermionic spin chains
• Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving
• Counter-diabatic driving in the classical $\beta$-Fermi-Pasta-Ulam-Tsingou chain
• Accelerated creation of NOON states with ultracold atoms via counterdiabatic driving
• Optimal parent Hamiltonians for time-dependent states
• Counterdiabatic Driving with Performance Guarantees
• A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
• Shortcuts to Adiabaticity for Fast Qubit Readout in Circuit Quantum Electrodynamics
• Speeding up Quantum Annealing with Engineered Dephasing
• Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
• Quantum annealing sampling with a bias field
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Enhancing Quantum Annealing in Digital-Analog Quantum Computing
• Optimal solutions to quantum annealing using two independent control functions
• Shortcuts to adiabaticity in open quantum critical systems
• Fighting Exponentially Small Gaps by Counterdiabatic Driving
• A spectrum-based shortcut method for topological systems
• Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra
• Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
• Multimode NOON-state generation with ultracold atoms via geodesic counterdiabatic driving