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 journalArticle

    29 Citations (Scopus)
    255 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 languageEnglish
    Pages (from-to)1170-1184
    Number of pages15
    JournalSIAM Journal on Optimization
    Volume15
    Issue number4
    DOIs
    Publication statusPublished - 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/.

    Fingerprint Dive into the research topics of 'Grover's quantum algorithm applied to global optimization'. Together they form a unique fingerprint.

    Cite this