A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM

DOI10.1142/S021974990800361XMaRDI QIDQ3534103zbMATH OpenOpenAlexWikidataFDO

Authors L. A. B. Kowada, Carille Lavor, R. Portugal, Celina M. H. de Figueiredo

Publication date 3 November 2008

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s021974990800361x

zbMATH Keywords

minimum searching problemquantum algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68)

Recommendations

• On quantum algorithm for binary search and its computational complexity
• A low failure rate quantum algorithm for searching maximum or minimum
• QUANTUM SEARCH ALGORITHM CAN BE IMPROVED
• scientific article; zbMATH DE number 1406118
• Quantum search on structured problems

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• NP-complete decision problems for binary quadratics

Cited in

(14)

• Quantum algorithm design: techniques and applications
• Quantum branch-and-bound algorithm and its application to the travelling salesman problem
• A low failure rate quantum algorithm for searching maximum or minimum
• Quantum algorithm for protein folding and its computational complexity
• On quantum algorithm for binary search and its computational complexity
• scientific article; zbMATH DE number 5320369 (Why is no real title available?)
• QUANTUM ALGORITHMS FOR OPTIMIZATION USING ASYMPTOTIC QUANTUM SEARCH
• A new hybrid classical-quantum algorithm for continuous global optimization problems
• A quantum algorithm of the computation of core in rough set
• A quantum interior-point predictor–corrector algorithm for linear programming
• A quantum search algorithm of two-dimensional convex hull
• Quantum speedup for solving the minimum vertex cover problem based on Grover search algorithm
• Non-Boolean quantum amplitude amplification and quantum mean estimation
• Quantum cooperative search algorithm for 3-sat

This page was built for publication: A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM

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