Implementing pure adaptive search with Grover's quantum algorithm

DOI10.1023/A:1023061218864MaRDI QIDQ1411475zbMATH OpenOpenAlexFDO

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

Publication date 29 October 2003

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1023061218864

zbMATH Keywords

Discrete optimizationglobal optimizationGrover iterationsMarkov chainsquantum computersrandom search.

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68) Combinatorial optimization (90C27) Nonlinear programming (90C30)

Recommendations

• Grover's Quantum Algorithm Applied to Global Optimization
• Combining a local search and Grover's algorithm in black-box global optimization
• Pure adaptive search for finite global optimization
• Multiobjective Optimization Grover Adaptive Search
• Quantum algorithm for continuous global optimization

Cites work

• Hesitant adaptive search for global optimisation
• Hesitant adaptive search: The distribution of the number of iterations to convergence
• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Improving hit-and-run for global optimization
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Pure adaptive search for finite global optimization
• Pure adaptive search in global optimization
• Pure adaptive search in Monte Carlo optimization

Cited in

(12)

• Trajectory optimization using quantum computing
• Evolutionary algorithms for quantum computers
• The robust constant and its applications in random global search for unconstrained global optimization
• A hybrid method for quantum global optimization
• Grover's Quantum Algorithm Applied to Global Optimization
• Quantum search algorithm for binary constant weight codes
• Conservation laws in quantum database search
• Scalable implementation of multi-qubit quantum grover search with atomic ensembles by adiabatic passage
• Backtracking adaptive search: distribution of number of iterations to convergence
• Combining a local search and Grover's algorithm in black-box global optimization
• Using modifications to Grover's search algorithm for quantum global optimization
• Generating functions and the performance of backtracking adaptive search

This page was built for publication: Implementing pure adaptive search with Grover's quantum algorithm

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