• Corpus ID: 86571693

A Quantum Approximate Optimization Algorithm for continuous problems

  title={A Quantum Approximate Optimization Algorithm for continuous problems},
  author={Guillaume Verdon and Juan Miguel Arrazola and Kamil Br'adler and Nathan Killoran},
  journal={arXiv: Quantum Physics},
We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating the dynamics at finite time steps, the algorithm can be expressed as alternating evolution under two non-commuting Hamiltonians. We show that each step of the algorithm updates the wavefunction in the direction of its local gradient, with an additional momentum… 

Figures from this paper

Analytical Framework for Quantum Alternating Operator Ans\"atze
This work develops a framework for analyzing layered quantum algorithms such as quantum alternating operator ansätze and describes how it incorporates cost Hamiltonian locality for specific problem classes, including causal cone approaches, and applies to QAOA performance analysis with arbitrary parameters.
Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
This work introduces a new class of generative quantum-neural-network-based models called Quantum Hamiltonian-Based Models (QHBMs), and introduces the Variational Quantum Thermalizer (VQT) for generating the thermal state of a given Hamiltonian and target temperature.
Mixed-Integer Programming Using a Bosonic Quantum Computer
A scheme for solving mixed-integer programming problems in which the optimization problem is translated to a ground-state preparation problem on a set of bosonic quantum field modes (qumodes) and an adiabatic evolution from an initial mixing Hamiltonian is simulated.
A quantum algorithm to count weighted ground states of classical spin Hamiltonians
This work modifications AQO and QAOA to count the ground states of arbitrary classical spin Hamiltonians, including counting ground states with arbitrary nonnegative weights attached to them, an important step in approaching general ground-state counting problems beyond those that can be solved with Grover's algorithm.
Quantum Observables for continuous control of the Quantum Approximate Optimization Algorithm via Reinforcement Learning
This work presents a classical control mechanism for Quantum devices using Reinforcement Learning that provides optimal control of the Quantum device following a reformulation of QAOA as an environment where an autonomous classical agent interacts and performs actions to achieve higher rewards.
Graph neural network initialisation of quantum approximate optimisation
This work addresses two problems in the quantum approximate optimisation algorithm (QAOA), how to select initial parameters, and how to subsequently train the parameters to find an optimal solution, and demonstrates how the QAOA can be trained as an end-to-end differentiable pipeline.
Continuous-variable optimization with neural network quantum states
Inspired by proposals for continuous-variable quantum approximate optimization (CV-QAOA), we investigate the utility of continuous-variable neural network quantum states (CV-NQS) for performing
Making trotters sprint: A variational imaginary time ansatz for quantum many-body systems
We introduce a variational wave function for many-body ground states that involves imaginary-time evolution with two different Hamiltonians in an alternating fashion with variable time intervals. We
Quantum Optimization for Training Quantum Neural Networks
This paper coherently encode the cost function of QNNs onto relative phases of a superposition state in the Hilbert space of the network parameters, and tuned with an iterative quantum optimisation structure using adaptively selected Hamiltonians.


Global Optimization in Action—Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications
This work focuses on partition strategies in global optimization: the continuous and the Lipschitzian case, and on the implementation aspects, algorithm modifications and stochastic extensions of this procedure.
Engineering Optimization : Theory and Practice
This chapter discusses Optimization Techniques, which are used in Linear Programming I and II, and Nonlinear Programming II, which is concerned with One-Dimensional Minimization.
Optimization Methods in Finance
The article includes an independent, scholar review of a volume on Optimization in finance by Cambridge University Press.
Optimization for Machine Learning
This is a draft containing only sra chapter.tex and an abbreviated front matter and small changes have been performed correctly.
The master programme in Applied Geology aims to provide comprehensive knowledge based on various branches of Geology, with special focus on Applied geology subjects in the areas of Geomorphology, Structural geology, Hydrogeology, Petroleum Geologists, Mining Geology), Remote Sensing and Environmental geology.
and N
  • Wiebe, in Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
  • 2019
Physical Review A 98
  • 042308
  • 2018
Physical Review X 8
  • 021050
  • 2018
  • Babej, et al., arXiv:1810.13411
  • 2018
and C
  • Weedbrook, arXiv:1804.03159
  • 2018