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.
    — 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, LNCS 4123, page 452, 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.

词源

Named after Indian-American computer scientist Lov Grover, who devised the algorithm in 1996.
0 次浏览 数据来源: Wiktionary