Grover's Quantum Algorithm Applied to Global Optimization
From MaRDI portal
Publication:5317543
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
global optimizationMarkov chainsdiscrete optimizationquantum computersrandom searchGrover iterations
Analysis of algorithms and problem complexity (68Q25) Nonlinear programming (90C30) Theory of computing (68Q99)
Related Items
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