Uwagi końcowe
W modelu zapytań algorytm Grovera jest asymptotycznie optymalny. Oznacza to, że nie da się opracować algorytmu zapytań rozwiązującego problem Search, ani nawet konkretnie problem Unique search, który wykorzystuje asymptotycznie mniej niż zapytań w najgorszym przypadku. Zostało to ściśle udowodnione na wiele sposobów.
Co ciekawe, wiedziano o tym jeszcze przed odkryciem algorytmu Grovera — algorytm ten osiągnął znaną już wcześniej dolną granicę.
Algorytm Grovera ma również szerokie zastosowanie w tym sensie, że przyspieszenie o pierwiastek kwadratowy, które oferuje, można uzyskać w różnych kontekstach. Na przykład niekiedy można używać algorytmu Grovera w połączeniu z innym algorytmem, aby uzyskać poprawę. Algorytm Grovera jest też dość powszechnie stosowany jako podprogram wewnątrz innych algorytmów kwantowych w celu uzyskania przyspieszeń.
Wreszcie, technika zastosowana w algorytmie Grovera — polegająca na składaniu i iterowaniu dwóch odbić w celu obracania wektora stanu kwantowego — może być uogólniona. Przykładem jest technika znana jako wzmocnienie amplitudy, gdzie proces podobny do algorytmu Grovera można zastosować do innego algorytmu kwantowego, aby kwadratowo szybciej zwiększyć jego prawdopodobieństwo sukcesu niż jest to możliwe klasycznie. Wzmocnienie amplitudy ma szerokie zastosowania w algorytmach kwantowych.
Choć algorytm Grovera może nie prowadzić w najbliższym czasie do praktycznej przewagi kwantowej w wyszukiwaniu, jest fundamentalnie ważnym algorytmem kwantowym i reprezentuje bardziej ogólną technikę, która znajduje wiele zastosowań w algorytmach kwantowych.