Grover's Quantum Algorithm Applied to Global Optimization

DOI10.1137/040605072zbMath1097.90051OpenAlexW2077305851MaRDI QIDQ5317543

W. P. Baritompa, David W. Bulger, Graham R. Wood

Publication date: 16 September 2005

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0e375ed6668f11f03ade9c9119bc78eec413862a

zbMATH Keywords

global optimizationMarkov chainsdiscrete optimizationquantum computersrandom searchGrover iterations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonlinear programming (90C30) Theory of computing (68Q99)

Related Items (13)

Non-Boolean quantum amplitude amplification and quantum mean estimation ⋮ Understanding mathematics of Grover's algorithm ⋮ A hybrid method for quantum global optimization ⋮ Optimality proofs of quantum weight decision algorithms ⋮ Quantum greedy algorithms for multi-armed bandits ⋮ A new hybrid classical-quantum algorithm for continuous global optimization problems ⋮ Combining a local search and Grover's algorithm in black-box global optimization ⋮ Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights ⋮ Using modifications to Grover's search algorithm for quantum global optimization ⋮ A quantum adiabatic algorithm for multiobjective combinatorial optimization ⋮ Multiobjective Optimization Grover Adaptive Search ⋮ Graph comparison via nonlinear quantum search ⋮ A quantum algorithm of K-means toward practical use

This page was built for publication: Grover's Quantum Algorithm Applied to Global Optimization