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 mismong problemang Unique search, na gumagamit ng asymptotically na mas mababa sa na mga query sa pinakamasamang kaso. Ito ay isang bagay na masusing napatunayan sa maraming paraan.
Kapansin-pansin, alam na ito bago pa man natuklasan ang Grover's algorithm — tinapatan 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 kasama 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.
Panghuli, 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 napakahalaga at pundamental na quantum algorithm, at kinakatawan nito ang isang mas pangkalahatang teknik na may maraming aplikasyon sa mga quantum algorithm.