Definicija: Koristi orakul i amplifikaciju amplitude da pojača rješenje. Daje kvadratno ubrzanje u odnosu na klasičnu iscrpnu pretragu.

• Polje: kvantno računarstvo
• ID: G024

Groverovo pretraživanje nalazi označenu stavku u √N koraka.

Grover's search finds a marked item in √N steps.

Izvori

• https://arxiv.org/abs/quant-ph/9605043
• https://quantum-computing.ibm.com/composer/docs/iqx/guide/grovers-algorithm