Uwagi końcowe
W modelu zapytań algorytm Grovera jest asymptotycznie optymalny. Oznacza to, że nie ma możliwości stworzenia algorytmu zapytań rozwiązującego problem Przeszukiwania ani nawet problem Unikatowego przeszukiwania, który w najgorszym przypadku używałby asymptotycznie mniej niż zapytań. Zostało to rygorystycznie dowiedzione na wiele sposobów.
Co ciekawe, było to wiadome jeszcze przed odkryciem algorytmu Grovera — algorytm Grovera spełnił już wcześniej znane ograniczenie dolne.
Algorytm Grovera jest również szeroko stosowany 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ć więc algorytm Grovera może nieprędko prowadzić do praktycznej przewagi kwantowej w zadaniach przeszukiwania, jest to fundamentalnie ważny algorytm kwantowy, reprezentujący bardziej ogólną technikę znajdującą wiele zastosowań w algorytmach kwantowych.