Grover's Quantum Algorithm Applied to Global Optimization - INSPIRE

DataBETA

Grover's Quantum Algorithm Applied to Global Optimization

Jul 28, 2006

15 pages

Published in:

SIAM J.Optim. 15 (2006) 4, 1170-1184

Published: Jul 28, 2006

DOI:

10.1137/040605072

reference search56 citations

Citations per year

Abstract: (Society for Industrial and Applied Mathematics)

Grover's quantum computational search procedure can provide the basis for implementing adaptive global optimization 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 Hoyer and one introduced by the authors fit into this framework and are compared.

discrete optimization
global optimization
Grover iterations
Markov chains
quantum computers
random search

References(18)

Figures(0)

[1]

Handling Different Cost Algorithms, Department of Mathematics and Statistics, Technical Report, University of Canterbury Christchurch, New Zealand, preprint

W.P. Baritompa

[2]

DOI:
- 10.1002/(SICI)1521-3978(199806)46:4/5%3C493::AID-PROP493%3E3.0.CO;2-P

[3]

DOI:
- 10.1287/opre.6.2.244

[4]

DOI:
- 10.1023/A:1023061218864

[5]

DOI:
- 10.1080/02331930410001699351

[6]

DOI:
- 10.1016/S0025-5610(97)00025-7

[7]

Centre for Quantum Computation, Oxford

- http://www.qubit.org

[8]

A quantum algorithm for finding the minimum

C. Dürr
,
P. Høyer

[9]

fast quantum mechanical algorithm for database search, ACM, New York,, 212-219

A. Lov Grover

[10]

framework for fast quantum mechanical algorithms, ACM, New York,, 53-62

A. Lov Grover

[11]

DOI:
- 10.1023/A:1008394806170

[12]

Los Alamos scientists make seven bit quantum leap

R. Laflamme

[13]

Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer

Peter W. Shor
(
- Bell Labs
)

- SIAM J.Sci.Statist.Comput. 26 (1997) 1484
•
e-Print:
- quant-ph/9508027
•
DOI:
- 10.1137/S0097539795293172

[14]

DOI:
- 10.1023/A:1022612511618

[15]

DOI:
- 10.1007/PL00011410

[16]

DOI:
- 10.1007/BF01585710

[17]

DOI:
- 10.1016/0025-5610(94)00072-2

[18]

Grover's quantum searching algorithm is optimal

Christof Zalka
(
- Los Alamos
)

- Phys.Rev.A 60 (1999) 2746
•
e-Print:
- quant-ph/9711070
•
DOI:
- 10.1103/PhysRevA.60.2746