Word.ws English Dictionary

Grover's algorithm

Grover's algorithm proper noun: a quantum algorithm that finds with high probability the unique input to a black-box function that produces a particular output value.

Proper noun

Grover's algorithm

  1. A quantum algorithm that finds with high probability the unique input to a black-box function that produces a particular output value.
    • Thus, Grover's algorithm has optimal order of complexity. Here, we present an information-theoretic analysis of Grover's algorithm and show that the square-root speed-up by Grover's algorithm is the best possible by any algorithm using the same quantum oracle.2006, E. Arikan, 22: An Upper Bound on the Rate of Information Transfer by Grover's Algorithm, Rudolf Ahlswede et al. (editors), General Theory of Information Transfer and Combinatorics, Springer...
    • The best possible classical algorithm uses O(N) time. This speed up is only polynomial, but, unlike for Shor's algorithm, it has been proven that Grover's algorithm outperforms any possible classical approach.2018, Joseph F. Fitzsimons, Eleanor G. Rieffel, Valerio Scarani, 11: Quantum Frontier, Justyna Zander, Pieter J. Mosterman (editors), Computation for Humanity, Taylor & Francis (CRC Press), page 286

Origin of Grover's algorithm

Named after Indian-American computer scientist Lov Grover, who devised the algorithm in 1996.

Questions about Grover's algorithm

What does Grover's algorithm mean?
Grover's algorithm means a quantum algorithm that finds with high probability the unique input to a black-box function that produces a particular output value.
What part of speech is Grover's algorithm?
Grover's algorithm is a proper noun.

Words near Grover's algorithm in the dictionary

  1. grovellings
  2. grovels
  3. grovelsome
  4. Grover
  5. Grover Beach
  6. Grover's algorithm
  7. groves
  8. Groves' dwarf lemur
  9. Groves' dwarf lemurs
  10. Grovesend
  11. Grovesend and Waungron

Source and license

Adapted from Wiktionary: Grover's algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Grover's algorithm.” Word.ws, https://word.ws/grover%27s_algorithm. Based on Wiktionary, CC BY-SA 4.0.