Grover's Quantum Algorithm Applied to Global Optimization

DOI10.1137/040605072MaRDI QIDQ5317543zbMATH OpenOpenAlexFDO

Authors W. P. Baritompa, David 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 optimizationrandom searchGrover iterationsquantum computers

Mathematics Subject Classification ID

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

Recommendations

• Combining a local search and Grover's algorithm in black-box global optimization
• Implementing pure adaptive search with Grover's quantum algorithm
• A new hybrid classical-quantum algorithm for continuous global optimization problems
• Using modifications to Grover's search algorithm for quantum global optimization
• A hybrid method for quantum global optimization

Cited in

(25)

• A quantum adiabatic algorithm for multiobjective combinatorial optimization
• Graph comparison via nonlinear quantum search
• Grover search inspired alternating operator ansatz of quantum approximate optimization algorithm for search problems
• Multiobjective Optimization Grover Adaptive Search
• scientific article; zbMATH DE number 2221958 (Why is no real title available?)
• Quantum computation: algorithms and applications
• A hybrid method for quantum global optimization
• Optimality proofs of quantum weight decision algorithms
• An \(R||C_{\max}\) quantum scheduling algorithm
• Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
• Solving a class of continuous global optimization problems using quantum algorithms
• Using modifications to Grover's search algorithm for quantum global optimization
• QUANTUM ALGORITHMS FOR OPTIMIZATION USING ASYMPTOTIC QUANTUM SEARCH
• Non-Boolean quantum amplitude amplification and quantum mean estimation
• Implementing pure adaptive search with Grover's quantum algorithm
• A new hybrid classical-quantum algorithm for continuous global optimization problems
• Quantum search algorithm for binary constant weight codes
• Dynamic Grover search: applications in recommendation systems and optimization problems
• Linear regression in p-adic metric spaces
• Combining a local search and Grover's algorithm in black-box global optimization
• Conservation laws in quantum database search
• Understanding mathematics of Grover's algorithm
• Quantum greedy algorithms for multi-armed bandits
• Constant-time solution to the global optimization problem using Br schweiler s ensemble search algorithm
• A quantum algorithm of K-means toward practical use

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317543)