Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
arXiv:1607.06473 · doi:10.1103/PhysRevX.7.021027
Abstract
We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed Quantum Approximate Optimization Algorithm. Focusing on the Sherrington-Kirkpatrick spin-glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. The optimality of the bang-bang protocols and the characteristic time scale of the pulses provide an efficient parameterization of the protocol and inform the search for effective hybrid (classical and quantum) schemes for tackling combinatorial optimization problems. For the particular systems we study, we find numerically that the optimal nonadiabatic bang-bang protocols outperform conventional quantum annealing in the presence of weak white additive external noise and weak coupling to a thermal bath modeled with the Redfield master equation.
Added new simulations on the effect of weak coupling to the environment. 9 pages, 5 figures
References in corpus (8)
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Quantum Adiabatic Brachistochrone
- Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
- Training A Quantum Optimizer
- Optimal Control of Majorana Zero Modes
- Heating dynamics of bosonic atoms in a noisy optical lattice
- Cooling through optimal control of quantum evolution
- Stochastic optimization of a cold atom experiment using a genetic algorithm
Cited by in corpus (99)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Quantum algorithms for quantum chemistry and quantum materials science
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- Reinforcement Learning in Different Phases of Quantum Control
- Warm-starting quantum optimization
- Quantum Computer Systems for Scientific Discovery
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Introduction to the Pontryagin Maximum Principle for Quantum Optimal Control
- -mixers: analytical and numerical results for QAOA
- Differentiable Quantum Architecture Search
- Quantum annealing initialization of the quantum approximate optimization algorithm
- Reachability Deficits in Quantum Approximate Optimization
- Quantum Algorithm Implementations for Beginners
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
- Optimal Protocols in Quantum Annealing and QAOA Problems
- Counterdiabaticity and the quantum approximate optimization algorithm
- Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
- From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
- Multistart Methods for Quantum Approximate Optimization
- Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- On the Universality of the Quantum Approximate Optimization Algorithm
- Glassy Phase of Optimal Quantum Control
- Introduction to Theoretical and Experimental aspects of Quantum Optimal Control
- The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover
- Overlapped grouping measurement: A unified framework for measuring quantum states
- Breaking Adiabatic Quantum Control with Deep Learning
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
- Optimal control of superconducting gmon qubits using Pontryagin's minimum principle: preparing a maximally entangled state with singular bang-bang protocols
- Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems
- 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
- Quantum digital cooling
- Ultrafast Variational Simulation of Non-trivial Quantum States with Long Range Interactions
- Fast preparation of critical ground states using superluminal fronts
- Optimal Control for Quantum Metrology via Pontryagin's principle
- Time-optimal control of a dissipative qubit
- Physics-Inspired Heuristics for Soft MIMO Detection in 5G New Radio and Beyond
- Protocol Discovery for the Quantum Control of Majoranas by Differentiable Programming and Natural Evolution Strategies
- Optimal Control for Closed and Open System Quantum Optimization
- Probing Geometric Excitations of Fractional Quantum Hall States on Quantum Computers
- Analytical Framework for Quantum Alternating Operator Ansätze
- Application of Pontryagin's Minimum Principle to Grover's Quantum Search Problem
- Variationally Scheduled Quantum Simulation
- On Circuit Depth Scaling For Quantum Approximate Optimization
- Quantifying the efficiency of state preparation via quantum variational eigensolvers
- Optimal working point in digitized quantum annealing
- Networked Quantum Services
- Numerical Gate Synthesis for Quantum Heuristics on Bosonic Quantum Processors
- Quantum algorithms for scientific computing
- Optimal noise-canceling shortcuts to adiabaticity: application to noisy Majorana-based gates
- Inhomogeneous quenches as state preparation in two-dimensional conformal field theories
- Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
- Cooling arbitrary near-critical systems using hyperbolic quenches
- Comment on "Control landscapes are almost always trap free: a geometric assessment"
- Diabatic Quantum Annealing for the Frustrated Ring Model
- Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
- Binary Control Pulse Optimization for Quantum Systems
- Investigating Quantum Approximate Optimization Algorithms under Bang-bang Protocols
- Numerical hardware-efficient variational quantum simulation of a soliton solution
- Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
- Minimum time generation of a uniform superposition in a qubit with only transverse field control
- Variational quantum state preparation via quantum data buses
- Accumulative reservoir construction: Bridging continuously relaxed and periodically refreshed extended reservoirs
- Robustness of Variational Quantum Algorithms against stochastic parameter perturbation
- Characterization of variational quantum algorithms using free fermions
- Optimal Zeno Dragging for Quantum Control: A Shortcut to Zeno with Action-based Scheduling Optimization
- Forbidden subspaces for level-1 QAOA and IQP circuits
- Stochastic optimal control formalism for an open quantum system
- State preparation of lattice field theories using quantum optimal control
- Tensor network method for reversible classical computation
- Parameterization and optimizability of pulse-level VQEs
- Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- Bang-bang algorithms for quantum many-body ground states: a tensor network exploration
- Algorithmic Primitives for Quantum-Assisted Quantum Control
- Optimally Stopped Variational Quantum Algorithms
- Quantum mean value approximator for hard integer value problems
- Switching Time Optimization for Binary Quantum Optimal Control
- Optimal Bounds on State Transfer Under Quantum Channels with Application to Spin System Engineering
- Quantum compiling with a variational instruction set for accurate and fast quantum computing
- Bang-bang preparation of quantum many-body ground states in two dimensions: optimization of the algorithm with a two-dimensional tensor network
- Time-Optimal Two- and Three-Qubit Gates for Rydberg Atoms
- Engineering the uncontrollable: Steering noisy spin-correlated radical-pairs with coherent and incoherent control
- Optimal solutions to quantum annealing using two independent control functions
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Variational quantum compiling for three-qubit gates design in quantum dots
- Time-optimal single-scalar control on a qubit of unitary dynamics
- Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
- Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm
- CDJ-Pontryagin Optimal Control for General Continuously Monitored Quantum Systems
- Quantum annealing and condensed matter physics
- Quantum Alternating Operator Ansatz for the Preparation and Detection of Long-Lived Singlet States in NMR
- Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: application to the model on the square lattice