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

discrete optimizationglobal optimizationGrover iterationsMarkov chainsquantum computersrandom search

Mathematics Subject Classification ID

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

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)

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

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)