Στην παρούσα εργασία εισάγουμε μια νέα μέθοδο, η οποία είναι ο συνδυασμός της μεθόδου Διαγραμματική Monte Carlo (DMC) με μεθόδους Επιπέδου Ιστογράμματος, τη μέθοδο Επιπέδου Ιστογράμματος Διαγραμματική Monte Carlo" (FHDMC). Εφαρμόζοντας την FHDMC και άλλες εκδοχές της DMC σε συγκεκριμένο επιλύσιμο πρόβλημα, συγκεκριμένα το πρόβλημα του πολαρονίου Froehlich και για συγκεκριμένης μορφής διαγραμμάτων Feynman, υπολογίζουμε τη συνάρτηση Green φανταστικού χρόνου. Από τη σύγκριση των αποτελεσμάτων προκύπτει η υπεροχή της FHDMC ως προς την ποιότητα των αποτελεσμάτων και τον ευθύ τρόπο εφαρμογής της. Εφαρμόζουμε την FHDMC και άλλες εκδοχές της DMC για τον υπολογισμό της συνάρτησης Green φανταστικού χρόνου G(τ) σε επιλύσιμο πρόβλημα, που είναι το μοντέλο t-J στη γραμμική προσέγγιση των κυμάτων spin με περιορισμό των υπολογισμών στο χώρο των διαγραμμάτων Feynman που προσδιορίζονται με την μη τεμνόμενων διαγραμμάτων προσέγγιση (NCA, Non Crossing Approximation). Αντιστρέφουμε τα παραπάνω αποτελέσματα της G(τ) με την μέθοδο αναλυτικής συνέχισης ``Στοχαστική Αναλυτική Διαδικασία" (SAI) και προσδιορίζουμε τη φασματική συνάρτηση A(ω) για κάθε περίπτωση. Συγκρίνοντας τα αποτελέσματα της αντιστροφής με την ακριβή λύση για τη φασματική συνάρτηση, προκύπτει η σαφής υπεροχή της FHDMC έναντι των άλλων μεθόδων. Τέλος εφαρμόζουμε την FHDMC για υπολογισμούς της φασματικής συνάρτησης A(ω), της σχέσης διασποράς και του φασματικού βάρους του οιονεί σωματιδίου, χωρίς προσέγγιση για την κίνηση μιας οπής για το μοντέλο t-J και της παραλλαγής του t-J1-J2 στη γραμμική προσέγγιση των κυμάτων spin, όπου εμφανίζεται και το πρόβλημα του φερμιονικού πρόσημου. Διαπιστώνεται η υπεροχή της FHDMC για την αντιμετώπιση του προβλήματος του φερμιονικού πρόσημου, και αξιολογείται σε κάθε περίπτωση η ακρίβεια της προσέγγισης NCA.
Στην παρούσα εργασία εισάγουμε μια νέα μέθοδο, η οποία είναι ο συνδυασμός της μεθόδου Διαγραμματική Monte Carlo (DMC) με μεθόδους Επιπέδου Ιστογράμματος, τη μέθοδο Επιπέδου Ιστογράμματος Διαγραμματική Monte Carlo" (FHDMC). Εφαρμόζοντας την FHDMC και άλλες εκδοχές της DMC σε συγκεκριμένο επιλύσιμο πρόβλημα, συγκεκριμένα το πρόβλημα του πολαρονίου Froehlich και για συγκεκριμένης μορφής διαγραμμάτων Feynman, υπολογίζουμε τη συνάρτηση Green φανταστικού χρόνου. Από τη σύγκριση των αποτελεσμάτων προκύπτει η υπεροχή της FHDMC ως προς την ποιότητα των αποτελεσμάτων και τον ευθύ τρόπο εφαρμογής της. Εφαρμόζουμε την FHDMC και άλλες εκδοχές της DMC για τον υπολογισμό της συνάρτησης Green φανταστικού χρόνου G(τ) σε επιλύσιμο πρόβλημα, που είναι το μοντέλο t-J στη γραμμική προσέγγιση των κυμάτων spin με περιορισμό των υπολογισμών στο χώρο των διαγραμμάτων Feynman που προσδιορίζονται με την μη τεμνόμενων διαγραμμάτων προσέγγιση (NCA, Non Crossing Approximation). Αντιστρέφουμε τα παραπάνω αποτελέσματα της G(τ) με την μέθοδο αναλυτικής συνέχισης ``Στοχαστική Αναλυτική Διαδικασία" (SAI) και προσδιορίζουμε τη φασματική συνάρτηση A(ω) για κάθε περίπτωση. Συγκρίνοντας τα αποτελέσματα της αντιστροφής με την ακριβή λύση για τη φασματική συνάρτηση, προκύπτει η σαφής υπεροχή της FHDMC έναντι των άλλων μεθόδων. Τέλος εφαρμόζουμε την FHDMC για υπολογισμούς της φασματικής συνάρτησης A(ω), της σχέσης διασποράς και του φασματικού βάρους του οιονεί σωματιδίου, χωρίς προσέγγιση για την κίνηση μιας οπής για το μοντέλο t-J και της παραλλαγής του t-J1-J2 στη γραμμική προσέγγιση των κυμάτων spin, όπου εμφανίζεται και το πρόβλημα του φερμιονικού πρόσημου. Διαπιστώνεται η υπεροχή της FHDMC για την αντιμετώπιση του προβλήματος του φερμιονικού πρόσημου, και αξιολογείται σε κάθε περίπτωση η ακρίβεια της προσέγγισης NCA.
Στην συγκεκριμένη εργασία ασχολούμαστε με την μελέτη θερμικά σύμπλεκτων (entangled) καταστάσεων πολλών κβαντικών bit (qubit) σε διάφορα μοντέλα Heisenberg με την μέθοδο Monte Carlo (MC). \nΑρχικά χρησιμοποιώντας τον μετασχηματισμό Suzuki-Trotter μετατρέπουμε την κβαντική μονοδιάστατη αλυσίδα των spin (μοντέλα Ising, Heisenberg με και χωρίς μαγνητικό πεδίο στις διευθύνσεις x,y,z) σε κλασικό δισδιάστατο πλέγμα. Εξετάζουμε την συμπεριφορά του συγκεκριμένου μετασχηματισμού για το αντισιδηρομαγνητικό Heisenberg ΧΧΧ μοντέλο, για το σιδηρομαγνητικό Heisenberg μοντέλο (ΧΧΧ και ΧΥΖ) χωρίς και με μαγνητικό πεδίο στις διευθύνσεις x,y,z για διάφορα μήκη της αλυσίδας, διαφορετικές διαστάσεις Trotter και διαφορετικό αριθμό Monte Carlo βημάτων (MCΒήματα). Μελετάμε την συμπεριφορά της θερμοχωρητικότητας, της ενέργειας, της μαγνητικής επιδεκτικότητας και της μαγνήτισης στις διευθύνσεις x,y,z. Επιβεβαιώνουμε την σωστή συμπεριφορά τους με βάση τα αναλυτικά αποτελέσματα. \nΤέλος γνωρίζοντας, ότι η κλασική συσχέτιση είναι το κάτω όριο της ποσότητας Localizable Entanglement, και ότι η ποσότητα Entanglement of Assistance είναι το πάνω όριο, εκτιμούμε για τα ίδια μοντέλα τη συμπεριφορά των ορίων και προσπαθούμε να εκτιμήσουμε το μήκος σύμπλεξης (Entanglement Length) για διάφορες θερμοκρασίες.
Στην εργασία αυτή, μελετάμε, τόσο με αναλυτικό όσο και με υπολογιστικό τρόπο, γραμμικά και μη γραμμικά οπτικά φαινόμενα σε συστήματα ημιαγώγιμων κβαντικών πηγαδιών GaAs/AlGaAs δύο ενεργειακών υποζωνών, όπου επάγονται διαϋποζωνικές μεταβάσεις, υπό την επίδραση ηλεκτρομαγνητικών πεδίων. Στο πρώτο κεφάλαιο, γίνεται μια θεωρητική περιγραφή των ημιαγώγιμων ετεροεπαφών. Ακολουθούν βασικά στοιχεία της στατιστικής και κβαντικής μηχανικής. Στο δεύτερο κεφάλαιο, εξάγονται οι γενικευμένες εξισώσεις Bloch για τις διαϋποζωνικές μεταβάσεις σε ημιαγώγιμα κβαντικά πηγάδια, στις οποίες ενυπάρχουν όροι που υπεισάγουν τις μη αμελητέες, λόγω εμπλουτισμού, αλληλεπιδράσεις μεταξύ των ηλεκτρονίων. Οι εξισώσεις αυτές αποτελούν τη βάση της μελέτης που ακολουθεί. Στα δύο επόμενα κεφάλαια, μελετούμε την αλληλεπίδραση μιας δομής διπλών συζευγμένων ημιαγώγιμων κβαντικών πηγαδιών με ένα ηλεκτρομαγνητικό πεδίο μεταβλητής γωνιακής συχνότητας, καταλήγουμε σε αναλυτικές εκφράσεις για τη οπτική επιδεκτικότητα πρώτης, τρίτης και πέμπτης τάξεως και αναλύουμε τα φάσματα διαφόρων οπτικών φαινομένων, ως προς τη γωνιακή συχνότητα του εξωτερικού πεδίου, για διάφορες τιμές της επιφανειακής ηλεκτρονιακής πυκνότητας της κβαντικής δομής. Επιπλέον, προσδιορίζουμε τις περιοχές όπου λαμβάνουν τιμή οι διάφορες παράμετροι, ούτος ώστε στο σύστημά μας να αναδυθεί η οπτική διστάθεια. Στα τρία τελευταία κεφάλαια, θεωρούμε ότι η ημιαγώγιμη κβαντική δομή αλληλεπιδρά ταυτόχρονα με ένα ισχυρό ηλεκτρομαγνητικό πεδίο (πεδίο άντλησης) καθορισμένης γωνιακής συχνότητας και ένα ασθενές (πεδίο ανίχνευσης) μεταβλητής συχνότητας και μελετούμε τα φάσματα γραμμικών και μη γραμμικών φαινομένων του πεδίου ανίχνευσης (μίξη τεσσάρων κυμάτων, απορρόφηση, διασπορά, μη γραμμικό οπτικό φαινόμενο Kerr), σε στάσιμη κατάσταση, καθώς και τη χρονική εξέλιξη αυτών. Περιγράφουμε τα φαινόμενα τόσο με αναλυτικές εκφράσεις που εξάγουμε, όσο και με την αριθμητική επίλυση των μη-γραμμικών διαφορικών εξισώσεων του πίνακα πυκνότητας που διέπουν τη δυναμική. Στη μελέτη των φαινομένων αυτών, εξετάζεται η επίδραση της επιφανειακής ηλεκτρονιακής πυκνότητας της κβαντικής δομής στις οπτικές ιδιότητες των κβαντικών πηγαδιών.
Η παρούσα διπλωματική εργασία αφορά την ανάπτυξη βιβλιοθήκης συναρτήσεων για κβαντικό υπολογισμό και τη δημιουργία γραφικού περιβάλλοντος το οποίο χρησιμοποιεί τη συγκεκριμένη βιβλιοθήκη. Αρχικά μελετήθηκαν: πρώτον, οι βασικές έννοιες που διέπουν τους κβαντικούς υπολογιστές και δεύτερον, η χρήση και οι δυνατότητες της γλώσσας python. Εν συνέχεια, ύστερα από εμβάθυνση στα ανωτέρω πεδία πραγματοποιήθηκε η συγγραφή της κβαντικής βιβλιοθήκης καθώς και η δημιουργία του γραφικού περιβάλλοντος που χρησιμοποιεί τη κβαντική αυτή βιβλιοθήκη. Επίσης δημιουργήθηκε και μία γραφική διεπαφή για την παρουσίαση των γραφικών παραστάσεων που παρουσιάζουν τα αποτελέσματα του κβαντικού υπολογισμού. Η ανάπτυξη του προγράμματος πραγματοποιήθηκε σε γλώσσα Python.
Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.
Στην παρούσα διατριβή μελετάται αριθμητικά η κρίσιμη συμπεριφορά πολύπλοκων κλασικών συστημάτων spin τύπου Ising με αταξία. Αναπτύσσεται μια αριθμητική μεθοδολογία η οποία συνδυάζει σύγχρονες μεθόδους εντροπικής δειγματοληψίας (αλγόριθμος Wang-Landau) με την τεχνική του ελάχιστου κρίσιμου ενεργειακού υπόχωρου και παρουσιάζονται τα αποτελέσματα εφαρμογής της μεθόδου σε μια σειρά συστημάτων. Αρχικά διερευνάται η κρίσιμη συμπεριφορά του τρισδιάστατου μοντέλου Ising τυχαίου πεδίου δίτιμης κατανομής. Μέσω μιας συστηματικής μελέτης σε χαμηλές θερμοκρασίες προσδιορίζεται με ακρίβεια το διάγραμμα φάσης του μοντέλου, η κρίσιμη τιμή του μέτρου τυχαιότητας και ο κρίσιμος εκθέτης του μήκους συσχέτισης, ενώ ταυτόχρονα δίδεται μια οριστική απάντηση στο ανοικτό ζήτημα της τάξεως της αλλαγής φάσης για υψηλές τιμές του μέτρου τυχαιότητας. Μελετώντας την κλιμάκωση πεπερασμένου πλέγματος του φράγματος της ελεύθερης ενέργειας και της λανθάνουσας θερμότητας, δείχνεται ότι τα χαρακτηριστικά της αλλαγής φάσης πρώτης τάξεως που εμφανίζει το μοντέλο, είναι φαινόμενα που εξαφανίζονται στο θερμοδυναμικό όριο, σε αντίθεση με την πρόβλεψη της θεωρίας μέσου πεδίου για την ύπαρξη τρικρίσιμου σημείου και αλλαγή φάσης πρώτης τάξεως. Επίσης, για το ίδιο μοντέλο, μελετάται η κλιμάκωση πεπερασμένου πλέγματος της ειδικής θερμότητας και αναδεικνύεται η ιδιότητα της έλλειψης αυτοαθροιστικότητας καθώς και η πιθανή απουσία ύπαρξης κλάσης οικουμενικότητας του μοντέλου. Επιβεβαιώνονται οι θεωρητικές προβλέψεις για ισχυρές δειγματικές διακυμάνσεις της μαγνητικής επιδεκτικότητας και παρουσιάζονται ισχυρά στοιχεία υπερ του σεναρίου κλιμάκωσης δύο εκθετών. Τέλος, στο τελευταίο μέρος της διατριβής μελετάται η επίδραση τυχαιότητας στο μέτρο της ενέργειας ανταλλαγής στο απλό μοντέλο Ising και στο υπεραντισιδηρομαγνητικό μοντέλο Ising με ανταγωνιστικές αλληλεπιδράσεις πρώτων και δευτέρων γειτόνων σε τετραγωνικό και τριγωνικό πλέγμα. Τα αριθμητικά δεδομένα και η λεπτομερής ανάλυση που παρουσιάζεται υποδεικνύουν ότι το μεν μοντέλο Ising τυχαίου δεσμού περιγράφεται αρκετά ικανοποιητικά από το σενάριο των λογαριθμικών διορθώσεων, τα δε υπεραντισιδηρομαγνητικά μοντέλα τυχαίου δεσμού, τόσο στο τετραγωνικό πλέγμα - που στην καθαρή εκδοχή του εμφανίζει συνεχή αλλαγή φάσης, όσο και στο τριγωνικό πλέγμα - που στην καθαρή εκδοχή του εμφανίζει ασθενή αλλαγή φάση πρώτης τάξεως - ικανοποιούν τη γενικευμένη διατύπωση της ασθενούς οικουμενικότητας για τα τυχαία συστήματα. Η ειδική θερμότητα των τελευταίων παρουσιάζει μια ισχυρά συγκλίνουσα συμπεριφορά η οποία και αποδίδεται στην παρουσία των ανταγωνιστικών αλληλεπιδράσεων. Επιπλέον, τα αποτελέσματα για τα υπεραντισιδηρομαγνητικά πρότυπα τόσο στο τετραγωνικό, όσο και στο τριγωνικό πλέγμα είναι σε καλή συμφωνία με τα γενικά θεωρητικά επιχειρήματα που έχουν διατυπωθεί για την επίδραση της τυχαιότητας σε αλλαγές φάσης δευτέρας (κριτήριο Harris) και πρώτης τάξεως (θεώρημα Aizenman - Wehr), αντίστοιχα.
Η κατασκευή ενός ολοκληρωμένου κβαντικού υπολογιστή αποτελεί μια πρόκληση για τη σύγχρονη επιστήμη. Ο κβαντικός υπολογιστής μας δίνει την ελπίδα πως κάποια στιγμή στο κοντινό μέλλον, θα είμαστε σε θέση να λύνουμε προβλήματα ταχύτερα και πιο αποδοτικά από ότι κάνει ένας κλασσικός υπολογιστής σήμερα. Για παράδειγμα, ο κβαντικός αλγόριθμος παραγοντοποίησης του Shor [3] πετυχαίνει εκθετική επιτάχυνση έναντι του κλασσικού, κάτι που σημαίνει πως η χρήση του πρωτόκολλου κρυπτογράφησης RSA δεν θα είναι όσο ασφαλής είναι σήμερα. Αυτό θα έχει ως αποτέλεσμα μεγάλες αλλαγές στις επικοινωνίες και στις συναλλαγές στο προσεχές μέλλον. Στην παρούσα διπλωματική εργασία θα περιγράψουμε τις αρχές που πρέπει να πληρεί ένα κβαντικό σύστημα για να θεωρηθεί κβαντικός υπολογιστής, πώς υλοποιούμε ένα qubit που είναι η μονάδα πληροφορίας του και τέλος θα μιλήσουμε για το πώς κωδικοποιούμε την κβαντική πληροφορία ώστε να είμαστε σε θέση να τη διορθώσουμε. Αρχίζουμε με τη διατύπωση των αρχών της κβαντικής μηχανικής , όπως προκύπτουν από την πειραματική διαδικασία. Συνεχίζουμε με την υπεραγωγιμότητα, το φαινόμενο που μας επιτρέπει να χειριζόμαστε μακροσκοπικά της κβαντικές ιδιότητες της ύλης, όπως και κάποια ακόμα φαινόμενα, όπως αυτό του Meissner, που μας δίνουν τη δυνατότητα να δημιουργήσουμε το κυκλώμα που υλοποιεί το qubit. Τέλος, περιγράφουμε θεωρητικά ένα καθολικό σύνολο από κβαντικές πύλες και τα κυκλώματα διόρθωσης λαθών κβαντικού κώδικα.