Optimal Protocols in Quantum Annealing and QAOA Problems
arXiv:2003.08952 · doi:10.1103/PhysRevLett.126.070505
Abstract
Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we analytically apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between. This is in contrast to previous works which have suggested that bang-bang (i.e., QAOA) protocols are ideal. To support this theoretical work, we carry out simulations of various transverse field Ising models, demonstrating that bang-anneal-bang protocols are more common. The general features identified here provide guideposts for the nascent experimental implementations of quantum optimization algorithms.
12 pages, 8 figures
References in corpus (29)
- Quantum Annealing in the Transverse Ising Model
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Control of quantum phenomena: Past, present, and future
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
- Quantum Search by Local Adiabatic Evolution
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Bounds for the adiabatic approximation with applications to quantum computation
- Molecular Quantum Computing by an Optimal Control Algorithm for Unitary Transformations
- Optimal control theory for unitary transformations
- Entanglement entropy for the long range Ising chain
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Unsupervised Machine Learning on a Hybrid Quantum Computer
- Optimal control of light pulse storage and retrieval
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Robust optimal quantum gates for Josephson charge qubits
- Quantum approximate optimization is computationally universal
- Photon storage in Lambda-type optically dense atomic media. IV. Optimal control using gradient ascent
- Singularities of Quantum Control Landscapes
- Optimal Control of Majorana Zero Modes
- Optimal control of superconducting gmon qubits using Pontryagin's minimum principle: preparing a maximally entangled state with singular bang-bang protocols
- Cooling through optimal control of quantum evolution
- Optimal control of Rydberg lattice gases
- Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
- Searching for quantum optimal controls in the presence of singular critical points
- Searching for quantum optimal controls under severe constraints
- Application of Pontryagin's Minimum Principle to Grover's Quantum Search Problem
- Quantum Control Landscapes Are Almost Always Trap Free
- Bang-bang control as a design principle for classical and quantum optimization algorithms
Cited by in corpus (67)
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Theory of overparametrization in quantum neural networks
- Quantum Algorithm Implementations for Beginners
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Parameter Concentration in Quantum Approximate Optimization
- Counterdiabaticity and the quantum approximate optimization algorithm
- Introduction to Theoretical and Experimental aspects of Quantum Optimal Control
- Training Saturation in Layerwise Quantum Approximate Optimisation
- Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
- Two-parameter counter-diabatic driving in quantum annealing
- An energetic perspective on rapid quenches in quantum annealing
- Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
- Self-healing of Trotter error in digital adiabatic state preparation
- Understanding domain-wall encoding theoretically and experimentally
- Analytical Framework for Quantum Alternating Operator Ansätze
- Optimal Control for Closed and Open System Quantum Optimization
- Protocol Discovery for the Quantum Control of Majoranas by Differentiable Programming and Natural Evolution Strategies
- Application of Pontryagin's Maximum Principle to Quantum Metrology in Dissipative Systems
- Variationally Scheduled Quantum Simulation
- Mean-Field Approximate Optimization Algorithm
- Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement
- Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
- Quantum algorithms for scientific computing
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
- Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
- Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
- Diabatic Quantum Annealing for the Frustrated Ring Model
- Success of digital adiabatic simulation with large Trotter step
- Customized quantum annealing schedules
- Binary Control Pulse Optimization for Quantum Systems
- A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz
- Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
- Deep learning optimal quantum annealing schedules for random Ising models
- Robustness of Variational Quantum Algorithms against stochastic parameter perturbation
- Progress towards analytically optimal angles in quantum approximate optimisation
- Optimal Zeno Dragging for Quantum Control: A Shortcut to Zeno with Action-based Scheduling Optimization
- Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
- Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
- Toward a Theory of Phase Transitions in Quantum Control Landscapes
- Petri Net Modeling for Ising Model Formulation in Quantum Annealing
- State preparation of lattice field theories using quantum optimal control
- Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
- The quantum annealing gap and quench dynamics in the exact cover problem
- Minimizing state preparation times in pulse-level variational molecular simulations
- Predicting Topological Entanglement Entropy in a Rydberg analog simulator
- Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
- Improving the efficiency of quantum annealing with controlled diagonal catalysts
- Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
- Deep Unfolded Local Quantum Annealing
- Switching Time Optimization for Binary Quantum Optimal Control
- Depth scaling of unstructured search via quantum approximate optimization
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Optimal solutions to quantum annealing using two independent control functions
- Limits of Short-Time Evolution of Local Hamiltonians
- Noise Effects on Diabatic Quantum Annealing Protocols
- Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
- Assessing the performance of quantum annealing with nonlinear driving
- Binary Quantum Control Optimization with Uncertain Hamiltonians
- Fast chiral resolution with optimal control
- Time-optimal single-scalar control on a qubit of unitary dynamics
- Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
- Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
- Qubit-efficient quantum combinatorial optimization solver
- Role of overparametrization in quantum approximate optimization
- Optimal Work Extraction from Finite-Time Closed Quantum Dynamics
- Quantum annealing and condensed matter physics