Quantum speedups of some general-purpose numerical optimisation algorithms

Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden +3

We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function $f:{\mathbb{R}}^n\to \mathbb{R}$. First, we show that many techniques fo…