Μοντέλα Κβαντικού και Μοριακού Υπολογισμού

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

Κωδικός	Εξάμηνο	Τύπος	Ώρες	Εργαστήρια	ECTS
ΗΥ027	5	Επιλογής	4		4

E-class

Βιβλιογραφία:

• “ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ”, Ιωάννης Καραφυλλίδης, Εκδόσεις ΚΛΕΙΔΑΡΙΘΜΟΣ, ISBN 978-960-209-816-5, 2005.”
• “Το νέο κβαντικό σύμπαν”, T.HEY, P.WALTERS, Εκδόσεις ΑΛ. ΜΑΜΑΛΗΣ & ΣΙΑ Ο.Ε, ISBN 978-960-6717-86-4, 2008.”eudoxus link