IK wykład 11.pdf

(2629 KB) Pobierz
kierunek studiów:
Danuta Stefańska
Wydział Fizyki Technicznej
Instytut Badań Materiałowych i Inżynierii Kwantowej
Zakład Inżynierii i Metrologii Kwantowej
lim
@Q
®
Wykład 11
2015/2016
Edukacja Techniczno-Informatyczna
studia inżynierskie stacjonarne, semestr V
Algorytm Shora – wprowadzenie
lim
@Q
®
.
Wykład 11
2/51
Algorytmy kwantowe
Algorytm Shora – wprowadzenie
Algorytm Shora
(1994)
faktoryzacja (podział) dużych liczb nieparzystych na czynniki pierwsze
P.W.Shor
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms
on a Quantum Computer
Proc. 35th Annual Symposium on Foundations of Computer Science,
Piscataway, NJ 1994, IEEE Press
SIAM J.Sci.Statist.Comput.
26,
1484 (1997);
arXiv:quant-ph/9508027v2
Peter W. Shor
1959 -
Zastosowania praktyczne: np.
kryptoanaliza
(łamanie powszechnie stosowanych kodów kryptograficznych)
lim
@Q
®
.
Wykład 11
3/51
Algorytmy kwantowe
Podstawy algorytmu Shora:
Algorytm Shora – wprowadzenie
•
teoria liczb
faktoryzację można sprowadzić do wyznaczenia okresu pewnych
funkcji
uwaga:
nie zawsze udaje się uzyskać okres funkcji spełniający odpowiednie
wymagania
algorytm Shora jest algorytmem
probabilistycznym
•
kwantowa transformata Fouriera
efektywne wyznaczenie okresu funkcji z wykorzystaniem
paralelizmu kwantowego
lim
@Q
®
.
Wykład 11
4/51
Algorytm Shora – elementy teorii liczb
lim
@Q
®
.
Wykład 11
5/51

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin