Μοντέλα Κβαντικού και Μοριακού Υπολογισμού
Σύντομη εισαγωγή στα κλασικά υπολογιστικά μοντέλα με έμφαση στις μηχανές Turing. Εισαγωγή σε μη συμβατικά υπολογιστικά μοντέλα. Εισαγωγή στον μοριακό υπολογισμό. Το πείραμα του Adelman. Λύση δύσκολων προβλημάτων μέσω του DNA. Εισαγωγή στον Κβαντικό υπολογισμό. Βασικά στοιχεία κβαντομηχανικής σχετικά με την περιγραφή και τη λειτουργία ενός φυσικού κβαντικού συστήματος. Ο φορμαλισμός του Dirac. Οι αλγόριθμοι των Deutsch–Jozsa, του Simon, του Shor και του Grover. Προσομοίωση κβαντικών συστημάτων υπολογισμού στο Matlab. Ο υπολογιστής D-Wave Two™.
| Κωδικός | Εξάμηνο | Τύπος | Ώρες | Εργαστήρια | ECTS | ΗΥ027 | 5 | 4 | 4 |
|---|