article

Grover's Quantum Algorithm Applied to Global Optimization

Authors:

W. P. Baritompa,

D. W. Bulger,

G. R. WoodAuthors Info & Claims

SIAM Journal on Optimization, Volume 15, Issue 4

Pages 1170 - 1184

https://doi.org/10.1137/040605072

Published: 01 April 2005 Publication History

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

Cited By

View all

Gemeinhardt FGarmendia AWimmer MWeder BLeymann F(2023)Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping StudyACM Computing Surveys10.1145/362066856:3(1-36)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3620668
Groppe SGroppe J(2021)Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover’s Search AlgorithmProceedings of the 25th International Database Engineering & Applications Symposium10.1145/3472163.3472164(149-156)Online publication date: 14-Jul-2021
https://dl.acm.org/doi/10.1145/3472163.3472164
Szabłowski P(2021)Understanding mathematics of Grover’s algorithmQuantum Information Processing10.1007/s11128-021-03125-w20:5Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11128-021-03125-w
Show More Cited By

Index Terms

Grover's Quantum Algorithm Applied to Global Optimization

Recommendations

A hybrid method for quantum global optimization

This paper gives a quantum algorithm for global optimization. The heart of such approaches employ Grover's database search (1996; Phys Rev Lett 79(23):4709---4712, 1997a; 79(2):325---328, 1997b). Chi and Kim (1998) show that when the phases of the ...
An extensive review on quantum computers
Highlights
- Quantum Error Correction (QEC) secured quantum data from decoherence and quantum noise.
Abstract
Quantum Computing is a rapidly arising innovation that tackles the laws of quantum mechanics to take care of issues excessively complex for already available classical computers. The development of quantum computers is the most ...
Three-qubit Grover's algorithm using superconducting quantum interference devices in cavity-QED

We present a scheme for the implementation of three-qubit Grover's algorithm using four-level superconducting quantum interference devices (SQUIDs) coupled to a superconducting resonator. The scheme is based on resonant, off-resonant interaction of the ...

Comments

Information & Contributors

Information

Published In

cover image SIAM Journal on Optimization

SIAM Journal on Optimization Volume 15, Issue 4

2005

309 pages

ISSN:1052-6234

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 April 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gemeinhardt FGarmendia AWimmer MWeder BLeymann F(2023)Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping StudyACM Computing Surveys10.1145/362066856:3(1-36)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3620668
Groppe SGroppe J(2021)Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover’s Search AlgorithmProceedings of the 25th International Database Engineering & Applications Symposium10.1145/3472163.3472164(149-156)Online publication date: 14-Jul-2021
https://dl.acm.org/doi/10.1145/3472163.3472164
Szabłowski P(2021)Understanding mathematics of Grover’s algorithmQuantum Information Processing10.1007/s11128-021-03125-w20:5Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11128-021-03125-w
Chiew Mde Lacy KYu CMarsh SWang J(2019)Graph comparison via nonlinear quantum searchQuantum Information Processing10.1007/s11128-019-2407-218:10(1-34)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s11128-019-2407-2
Lee YKhalil-Hani MMarsono M(2016)An FPGA-Based Quantum Computing Emulation Framework Based on Serial-Parallel ArchitectureInternational Journal of Reconfigurable Computing10.1155/2016/57181242016Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1155/2016/5718124
Barán BVillagra M(2016)Multiobjective Optimization in a Quantum Adiabatic ComputerElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2016.12.003329:C(27-38)Online publication date: 9-Dec-2016
https://dl.acm.org/doi/10.1016/j.entcs.2016.12.003
Lara PPortugal RLavor C(2014)A new hybrid classical-quantum algorithm for continuous global optimization problemsJournal of Global Optimization10.1007/s10898-013-0112-860:2(317-331)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s10898-013-0112-8
Choi B(2012)Optimality proofs of quantum weight decision algorithmsQuantum Information Processing10.1007/s11128-011-0233-211:1(123-136)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1007/s11128-011-0233-2
Liu YKoehler G(2012)A hybrid method for quantum global optimizationJournal of Global Optimization10.1007/s10898-011-9806-y52:3(607-626)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1007/s10898-011-9806-y
Choi BBraunstein S(2011)Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weightsQuantum Information Processing10.1007/s11128-010-0187-910:2(177-188)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11128-010-0187-9
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

A hybrid method for quantum global optimization

An extensive review on quantum computers

Three-qubit Grover's algorithm using superconducting quantum interference devices in cavity-QED

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations