Algorytm kwantowy
Z Wikipedii
Algorytm kwantowy to 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-Jozsy (odrózniania funkcji zrównoważonej od stałej) 1992
- Algorytm Shora (znajdowania liczb pierwszych) 1994
- Algorytm Grovera (przeszukiwania bazy danych) 1995
- Algorytm Simona (znajdowania liczb pierwszych) 1997
[edytuj] Zobacz też:
[edytuj] Literatura:
- Mika Hirvensalo, Algorytm kwantowy, WSiP, Warszawa 2004, ISBN 83-02-09155-3
- Krzysztof Giaro, Marcin Kamiński, Wprowadzenie do algorytmow kwantowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003, ISBN 83-87674-57-5