Work

Κβαντικοί υπολογιστές και κβαντική υπολογισιμότητα

Year: 2020
Type: dissertation
Abstract: ΥΠΕΥΘΥΝΗ ΔΗΛΩΣΗ ΠΕΡΙ ΑΚΑΔΗΜΑΪΚΗΣ ΔΕΟΝΤΟΛΟΓΙΑΣ ΚΑΙ ΠΝΕΥΜΑΤΙΚΩΝ ΔΙΚΑΙΩΜΑΤΩΝ «Με πλήρη επίγνωση των συνεπειών του νόμου περί πνευματικών δικαιωμάτων, δηλώνω ρητά ότι η παρούσα διπλωματική εργασία, καθώς και τα ηλεκτρονικά αρχεία και πηγαίοι κώδικες που αναπτύχθηκαν ή τροποποιήθηκαν στα πλαίσια αυτής της εργασίας, αποτελεί αποκλειστικά προϊόν προσωπικής μου εργασίας, δεν προσβάλλει κάθε μορφής δικαιώματα διανοητικής ιδιοκτησίας, προσωπικότητας και προσωπικών δεδομένων τρίτων, δεν περιέχει έργα/εισφορές τρίτων για τα οποία απαιτείται άδεια των δημιουργών/δικαιούχων και δεν είναι προϊόν μερικής ή ολικής αντιγραφής, οι πηγές δε που χρησιμοποιήθηκαν περιορίζονται στις βιβλιογραφικές αναφορές και μόνον και πληρούν τους κανόνες της επιστημονικής παράθεσης.Τα σημεία όπου έχω χρησιμοποιήσει ιδέες, κείμενο, αρχεία ή/και πηγές άλλων συγγραφέων, αναφέρονται ευδιάκριτα στο κείμενο με την κατάλληλη παραπομπή και η σχετική αναφορά περιλαμβάνεται στο τμήμα των βιβλιογραφικών αναφορών με πλήρη περιγραφή.Αναλαμβάνω πλήρως, ατομικά και προσωπικά, όλες τις νομικές και διοικητικές συνέπειες που δύναται να προκύψουν στην περίπτωση κατά την οποία αποδειχθεί, διαχρονικά, ότι η εργασία αυτή ή τμήμα της δεν μου ανήκει διότι είναι προϊόν λογοκλοπής».Γρηγοριάδης Παναγιώτης, Φεβρουάριος, 2020vi Περίληψη Η κβαντομηχανική από μόνη της, αποτελεί ένα συναρπαστικό αντικείμενο ενδιαφέροντος, καθώς αποτελεί το θεμέλιο λίθο της ύπαρξης και του κόσμου, όπως τον ξέρουμε, και η πολυπλοκότητά της είναι τεράστια.Ο καμβάς πάνω στον οποίο ζωγραφίζει είναι ο διανυσματικός μιγαδικός χώρος Hilbert.Πάνω σε αυτόν περιγράφονται όλες οι κβαντικές καταστάσεις των φυσικών συστημάτων με τη χρήση κυρίως του συμβολισμού Dirac.Ωστόσο, ως μηχανικοί, σχεδόν ποτέ δεν ασχολούμαστε ή μαθαίνουμε κβαντομηχανικοί, καθώς στα συστήματα που αντιμετωπίζουμε οι κβαντομηχανικές ιδιότητες τους έχουν καταρεύσει και περιγράφονται ικανοποιητικά από την κλασσική φυσική.Μήπως μπορούμε να αξιοποιήσουμε αυτές τις ιδιότητες, εάν ασχοληθούμε με αρκετά ελαφριά και απομονωμένα συστήματα; Η κβαντική υπολογιστική χρησιμοποιεί τις ιδιότητες της κβαντομηχανικής στην προσπάθεια επίλυσης προβλημάτων.Έχει αποδειχθεί θεωρητικά ότι προβλήματα όπως η αποστολή πληροφορίας, η τηλεμεταφορά, η μη δομημένη αναζήτηση σε βάσεις δεδομένων (αλγόριθμος του Grover) και η κρυπτογραφία (αλγόριθμος του Shor) μπορούν να αντιμετωπιστούν πολύ πιο αποδοτικά με τη χρήση κβαντικών αλγορίθμων.Και σε έναν κόσμο που βασίζεται στους υπολογιστές, η αύξηση της υπολογιστικής ισχύς αυτών είναι τεράστιας σημασίας.Αυτό ακριβώς υπόσχονται ότι θα κάνουν οι κβαντικοί υπολογιστές.Θα αποτελούν τη συσκευή πάνω στην οποία θα εκτελούνται κβαντικοί υπολογισμοί με την χρήση διαδοχικών κβαντικών πυλών για την επίλυση σημαντικών προβλημάτων.Φυσικά αυτό δεν είναι εύκολο.Κατά τη διάρκεια ενός κβαντικού υπολογισμού προκύπτουν κβαντικά σφάλματα, καθώς κανένα μηχάνημα δεν είναι τέλειο.Η αναζήτηση τρόπων αντιμετώπισης των κβαντικών σφαλμάτων γενάει τον τομέα της κβαντικής διόρθωσης σφάλματος με απώτερο σκοπό την δημιουργία ενός κβαντικών κυκλωμάτων με ανοχή στο σφάλμα.
Author: Γρηγοριάδης, Παναγιώτης Χ.
Language: Greek
Open Access status: green
OpenAlex ID: W7006870830
Cites: 43
Cited by: 1
Related to: 10