arXiv subjects

David Bulger

Publications and source records attributed to David Bulger.

2 recordsLinked to original sources

arXiv2005

Quantum basin hopping with gradient-based local optimisation

The quantum basin hopping algorithm for continuous global optimisation combines a local search with Grover's algorithm, and can locate the global optimum using effort proportional to the square root of the number of basins. This article establishes that Jordan's quantum gradient estimation method can be incorporated into the quantum basin hopper, providing an extra acceleration proportional to the domain dimension.

quant-ph↗

arXiv2005

Quantum computational gradient estimation

Classically, determining the gradient of a black-box function f:R^p->R requires p+1 evaluations. Using the quantum Fourier transform, two evaluations suffice. This is based on the approximate local periodicity of exp(2*pi*i*f(x)). It is shown that sufficiently precise machine arithmetic results in gradient estimates of any required accuracy.

quant-ph↗