Grover's Quantum Algorithm Applied to Global Optimization

DOI10.1137/040605072zbMath1097.90051MaRDI 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 optimization; Markov chains; discrete optimization; quantum computers; random search; Grover iterations

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C30: Nonlinear programming

68Q99: Theory of computing

Related Items

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