Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputer kwantowy). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona, Shora i Kitaeva.
- algorytm Deutscha-Jozsa (odróżniania funkcji zrównoważonej od stałej) 1992
- algorytm Shora (znajdowania liczb pierwszych) 1994
- algorytm Grovera (przeszukiwania bazy danych) 1995
- algorytm Simona (znajdowania maski XOR funkcji 2-na-1) 1997
edytuj Literatura
- Mika Hirvensalo, Algorytm kwantowy, WSiP, Warszawa 2004, ISBN 83-02-09155-3
- Krzysztof Giaro, Marcin Kamiński, Wprowadzenie do algorytmów kwantowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003, ISBN 83-87674-57-5