Grover's quantum algorithm applied to global optimization

W. P. Baritompa; D. W. Bulger; G. R. Wood

doi:10.1137/040605072

Grover's quantum algorithm applied to global optimization

W. P. Baritompa^*, D. W. Bulger, G. R. Wood

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

65 Citations (Scopus)

974 Downloads (Pure)

Abstract

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 Høyer and one introduced by the authors fit into this framework and are compared.

Original language	English
Pages (from-to)	1170-1184
Number of pages	15
Journal	SIAM Journal on Optimization
Volume	15
Issue number	4
DOIs	https://doi.org/10.1137/040605072
Publication status	Published - 2005

Bibliographical note

Copyright SIAM Publications. Article archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further information see http://www.siam.org/.

Access to Document

10.1137/040605072

Publisher version (open access).pdfFinal published version, 306 KB

Cite this

@article{a646af950e6f498fa1d27ce774524fb9,

title = "Grover's quantum algorithm applied to global optimization",

abstract = "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{\"u}rr and H{\o}yer and one introduced by the authors fit into this framework and are compared.",

author = "Baritompa, {W. P.} and Bulger, {D. W.} and Wood, {G. R.}",

note = "Copyright SIAM Publications. Article archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further information see http://www.siam.org/.",

year = "2005",

doi = "10.1137/040605072",

language = "English",

volume = "15",

pages = "1170--1184",

journal = "SIAM Journal on Optimization",

issn = "1052-6234",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "4",

}

TY - JOUR

T1 - Grover's quantum algorithm applied to global optimization

AU - Baritompa, W. P.

AU - Bulger, D. W.

AU - Wood, G. R.

N1 - Copyright SIAM Publications. Article archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further information see http://www.siam.org/.

PY - 2005

Y1 - 2005

N2 - 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 Høyer and one introduced by the authors fit into this framework and are compared.

AB - 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 Høyer and one introduced by the authors fit into this framework and are compared.

UR - http://www.scopus.com/inward/record.url?scp=27844474628&partnerID=8YFLogxK

U2 - 10.1137/040605072

DO - 10.1137/040605072

M3 - Article

AN - SCOPUS:27844474628

SN - 1052-6234

VL - 15

SP - 1170

EP - 1184

JO - SIAM Journal on Optimization

JF - SIAM Journal on Optimization

IS - 4

ER -

Grover's quantum algorithm applied to global optimization

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this