Mga pangwakas na puna

Sa loob ng query model, ang Grover's algorithm ay asymptotically optimal. Ang ibig sabihin nito ay hindi posible na makagawa ng isang query algorithm para sa paglutas ng problemang Search, o kahit ang problemang Unique search nang partikular, na gumagamit ng asymptotically na mas mababa sa $O(\sqrt{N})$ na mga query sa pinakamasamang kaso. Ito ay isang bagay na napatunayan nang mahigpit sa maraming paraan.

Kapansin-pansin, alam na ito bago pa man natuklasan ang Grover's algorithm — itinugma ng Grover's algorithm ang isang lower bound na kilala na noon.

Ang Grover's algorithm ay malawak din ang aplikasyon, sa kahulugang ang square-root speed-up na inaalok nito ay makukuha sa iba't ibang mga sitwasyon. Halimbawa, minsan posible na gamitin ang Grover's algorithm nang kasabay ng ibang algorithm para makakuha ng pagpapabuti. Ang Grover's algorithm ay kadalasang ginagamit din bilang subroutine sa loob ng ibang mga quantum algorithm para makakuha ng mga speed-up.

Sa wakas, ang teknik na ginamit sa Grover's algorithm, kung saan dalawang reflection ang pinagsama at inulit para mag-rotate ng quantum state vector, ay maaaring gawing mas pangkalahatan. Isang halimbawa ay ang teknik na kilala bilang amplitude amplification, kung saan ang proseso na katulad ng Grover's algorithm ay maaaring ilapat sa ibang quantum algorithm para mapalakas ang probability ng tagumpay nito nang quadratically na mas mabilis kaysa sa posible sa klasikong paraan. Ang amplitude amplification ay may malawak na mga aplikasyon sa mga quantum algorithm.

Kaya, kahit ang Grover's algorithm ay maaaring hindi humantong sa isang praktikal na quantum advantage para sa paghahanap sa malapit na hinaharap, ito ay isang pundamental na mahalagang quantum algorithm, at kinakatawan nito ang isang mas pangkalahatang teknik na makakasumpong ng maraming aplikasyon sa mga quantum algorithm.