Κβαντικοί Αλγόριθμοι

Κβαντικοί Αλγόριθμοι

27. Αλγόριθμος Deutsch
28. Ορισμός και Χρήση Oracle
29. Αλγόριθμος Grover
30. Μετασχηματισμός Fourier
31. Κρυπτογράφηση RSA
32. Αλγόριθμός Shor
34. Χρήση Ancillary Qubits
36. Προοπτικές και Εφαρμογές Κβαντικών Αλγορίθμων
28. Αλγόριθμος Deutsch

Παρουσίαση και επεξήγηση του κβαντικού αλγορίθμου Deutsch.

29. Ορισμός και Χρήση Oracle

Κλασικό και κβαντικό oracle, ορισμός και χρήση.

30. Αλγόριθμος Grover

Περιγραφή και εξήγηση λειτουργίας του αλγορίθμου Grover, υπολογιστική προσομοίωση και εφαρμογές.

31. Κβαντικός Μετασχηματισμός Fourier

Παρουσίαση και επεξήγηση του κβαντικού μετασχηματισμού Fourier (QFT). Παραδείγματα.

32. Κρυπτογράφηση RSA

Παρουσίαση και επεξήγηση της διαδικασίας κρυπτογράφησης RSA και της παραγοντοποίησης ακεραίων με την εύρεση περιόδου περιοδικής συνάρτησης.

33. Αλγόριθμος Shor

Παρουσίαση και επεξήγηση του αλγορίθμου του Shor για τον υπολογισμό της περιόδου περιοδικής συνάρτησης σε πολυωνυμικό χρόνο.

34. Διευκρινίσεις και Απορίες για τον Αλγόριθμο του Shor

Διευκρινίσεις και απορίες για τον αλγόριθμο του Shor.

36. Χρήση Ancillary Qubits

Τρόπος χρήσης βοηθητικών (ancillary) qubits. Παράδειγμα: κβαντικός διαιρέτης πιθανότητας.