Genetic optimization of quantum annealing

Abstract

The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible $k$-local optimal driving operator, showing that even for $k=1$ we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short time-scales and with larger fidelity compared to traditional approaches.

arXiv comment13 pages, 11 figures

References in corpus (41)

• 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
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• A Quantum Approximate Optimization Algorithm
• Training Schrödinger's cat: quantum optimal control
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Search by Local Adiabatic Evolution
• Shortcuts to adiabaticity by counter-diabatic driving
• Optimal Control at the Quantum Speed Limit
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Trade-off between speed and cost in shortcuts to adiabaticity
• Driving at the quantum speed limit: Optimal control of a two-level system
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Universal Work Fluctuations during Shortcuts To Adiabaticity by Counterdiabatic Driving
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Quantum annealing with antiferromagnetic fluctuations
• Superadiabatic Controlled Evolutions and Universal Quantum Computation
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Method for constructing shortcuts to adiabaticity by a substitute of counterdiabatic driving terms
• Reverse annealing for the fully connected $p$-spin model
• Performance of shortcut-to-adiabaticity quantum engines
• Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• 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
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• Generalized Shortcuts to Adiabaticity and Enhanced Robustness Against Decoherence
• Experimental Implementation of Generalized Transitionless Quantum Driving
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Energetic cost of superadiabatic quantum computation
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Local shortcut to adiabaticity for quantum many-body systems
• Variationally Scheduled Quantum Simulation
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Optimizing NMR quantum information processing via generalized transitionless quantum driving

Cited by in corpus (9)

• Digitized-Counterdiabatic Quantum Optimization
• Lower Bounds on Quantum Annealing Times
• Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Deep learning optimal quantum annealing schedules for random Ising models
• Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
• Quantum annealing sampling with a bias field
• Retrieving space-dependent polarization transformations via near-optimal quantum process tomography
• Improving quantum annealing by engineering the coupling to the environment