Grover's quantum algorithm applied to global optimisation

Type of content
Discussion / Working Papers
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
University of Canterbury. Dept. of Mathematics and Statistics
Journal Title
Journal ISSN
Volume Title
Language
Date
2004
Authors
Baritompa, W. P.
Bulger, D. W.
Wood, G. R.
Abstract

Grover's quantum computational search procedure can provide the basis for implementing adaptive global optimisation algorithms. A brief overview of the procedure is given and a framework called Grover Adaptive Search is set up. A method of Dürr and Høyer and one introduced by the authors fit into this framework and are compared.

Description
Citation
Keywords
discrete optimisation, global optimisation, Grover iterations, Markov chains, quantum computers, random search
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Fields of Research::49 - Mathematical sciences::4903 - Numerical and computational mathematics::490304 - Optimisation
Field of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexity
Rights
All Rights Reserved