Grover's algorithm

(redirected from Grover algorithm)

Grover's algorithm

[¦grō·vərz ′al·gə‚rith·əm]
(computer science)
An algorithm for finding an item in a database of 2 N items, using a quantum computer, in a time of order 2 N /2steps instead of order 2 N steps.
References in periodicals archive ?
The mechanism on which the basophils rely to detect the antibody's presence may be analogous to the device underlying Shor's algorithm or to the Grover algorithm for databank search, which is also based on Shor's ideas.