NASA NTRS · 20060034775
Nested Quantum Search and NP-Complete Problem
Abstract
A quantum algorithm is known that solves an unstructured search problem in a number of iterations of order square-root of d, where d is the dimension of the search space, whereas any classical algorithm scales as O(d).
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Williams, C., Cerf, N. J., Grover, L. K.. 1998-09-26. Nested Quantum Search and NP-Complete Problem. https://ntrs.nasa.gov/citations/20060034775
Cite the original work for its findings. Save a collection to share your selection of sources.