Optimal quantum annealing: A variational shortcut to adiabaticity approach

Abstract

Suppressing unwanted transitions out of the instantaneous ground state is a major challenge in unitary adiabatic quantum computation. A recent approach consists in building counterdiabatic potentials approximated using variational strategies. In this contribution, we extend this variational approach to Lindbladian dynamics, having as a goal the suppression of diabatic transitions between pairs of Jordan blocks in quantum annealing. We show that, surprisingly, unitary counterdiabatic ansätze are successful for dissipative dynamics as well, allowing for easier experimental implementations compared to Lindbladian ansätze involving dissipation. Our approach not only guarantees improvements of open-system adiabaticity but also enhances the success probability of quantum annealing.

arXiv comment10 pages, 5 figures

References in corpus (53)

• Ising formulations of many NP problems
• Adiabatic Quantum Computing
• Shortcuts to adiabaticity: concepts, methods, and applications
• Training Schrödinger's cat: quantum optimal control
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Theory of Quantum Annealing of an Ising Spin Glass
• Fast optimal frictionless atom cooling in harmonic traps
• Shortcuts to adiabaticity
• Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
• Quantum Search by Local Adiabatic Evolution
• Shortcuts to adiabaticity by counter-diabatic driving
• Optimal Control at the Quantum Speed Limit
• Quantum speed limits in open system dynamics
• High-fidelity quantum driving
• Optimal control technique for Many Body Quantum Systems dynamics
• Quantum control of molecular rotation
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• More bang for your buck: Towards super-adiabatic quantum engines
• Quantum Adiabatic Markovian Master Equations
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Introduction to the Pontryagin Maximum Principle for Quantum Optimal Control
• Adiabatic approximation in open quantum systems
• Decoherence in adiabatic quantum computation
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Shortcut to Equilibration of an Open Quantum System
• From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
• Adiabaticity in open quantum systems
• Superadiabatic dynamics in open quantum systems
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Shortcuts to Adiabaticity in Driven Open Quantum Systems: Balanced Gain and Loss and Non-Markovian Evolution
• Reinforcement Learning assisted Quantum Optimization
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Quantum optimal control of multi-level dissipative quantum systems with Reinforcement Learning
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Thermalization, freeze-out and noise: deciphering experimental quantum annealers
• Why and when is pausing beneficial in quantum annealing?
• Superadiabatic thermalization of a quantum oscillator by engineered dephasing
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Optimal Control for Closed and Open System Quantum Optimization
• Adiabatic Decoherence-Free Subspaces and its Shortcuts
• Shortcuts to adiabaticity for open quantum systems and a mixed-state inverse engineering scheme
• Ferromagnetically shifting the power of pausing
• Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
• Optimal quantum control with digitized Quantum Annealing
• Sufficient conditions for adiabaticity in open quantum systems

Cited by in corpus (24)

• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Energy dynamics, heat production and heat-work conversion with qubits: towards the development of quantum machines
• Many-Body Open Quantum Systems
• Designing Quantum Annealing Schedules using Bayesian Optimization
• Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
• Variational counterdiabatic driving of the Hubbard model for ground-state preparation
• Counterdiabatic Driving for Periodically Driven Systems
• Optimizing Counterdiabaticity by Variational Quantum Circuits
• Counterdiabatic Reverse Annealing
• Deep learning optimal quantum annealing schedules for random Ising models
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Shortcuts to thermodynamic quasistaticity
• From quantum-enhanced to quantum-inspired Monte Carlo
• Quantum annealing sampling with a bias field
• Speeding up Quantum Annealing with Engineered Dephasing
• Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
• Quantum compiling with a variational instruction set for accurate and fast quantum computing
• Nature and origin of the operators entering the master equation of an open quantum system
• Shortcuts to adiabaticity in open quantum critical systems
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra
• Noise Effects on Diabatic Quantum Annealing Protocols
• Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
• Speeding up Lindblad dynamics via time-rescaling engineering