A New Hybrid Classical-Quantum Algorithm for Continuous Global Optimization Problems
Optimization and Control
2013-01-22 v1 Quantum Physics
Abstract
Grover's algorithm can be employed in global optimization methods providing, in some cases, a quadratic speedup over classical algorithms. This paper describes a new method for continuous global optimization problems that uses a classical algorithm for finding a local minimum and Grover's algorithm to escape from this local minimum. Simulations with testbed functions and comparisons with algorithms from the literature are presented.
Cite
@article{arxiv.1301.4667,
title = {A New Hybrid Classical-Quantum Algorithm for Continuous Global Optimization Problems},
author = {Pedro Lara and Renato Portugal and Carlile Lavor},
journal= {arXiv preprint arXiv:1301.4667},
year = {2013}
}