Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ΣΥΜΦΩΝΕΣ ΚΑΙ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ

ΕΥΑΓΓΕΛΟΣ ΒΛΑΧΟΣ

Published Jan 1, 1993• 0 citations
Publisher

Abstract

ΜΕΛΕΤΑΜΕ ΤΙΣ ΣΥΜΦΩΝΕΣ ΚΑΙ ΤΙΣ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΗΝ WIGNER ΣΥΝΑΡΤΗΣΗ ΚΑΤΑΝΟΜΗΣ ΤΩΝ ΣΥΜΦΩΝΩΝ ΚΑΤΑΣΤΑΣΕΩΝ ΒΡΙΣΚΟΥΜΕ ΟΤΙ, ΤΟΣΟ ΣΤΟ ΧΩΡΟ ΔΙΑΜΟΡΦΩΣΕΩΣ ΟΣΟ ΚΑΙ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ ΙΣΧΥΕΙ Η ΙΔΙΑΣΧΕΣΗ ΑΒΕΒΑΙΟΤΗΤΑΣ. ΚΑΤΑΣΚΕΥΑΖΟΥΜΕ ΜΙΑ ΠΕΠΙΕΣΜΕΝΗ ΚΑΤΑΣΤΑΣΗ ΚΑΙ ΜΕΛΕΤΑΜΕ ΑΥΤΗ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΕΠΙΠΛΕΟΝ ΜΕΛΕΤΑΜΕ ΤΙΣ ΙΔΙΟΣΥΝΑΡΤΗΣΕΙΣ ΚΑΙ ΤΙΣ ΙΔΙΟΤΙΜΕΣΤΩΝ UNITARY ΤΕΛΕΣΤΩΝ U ΚΑΙ W, ΟΙ ΟΠΟΙΟΙ ΠΕΡΙΓΡΑΦΟΥΝ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΥΝΘΕΤΗΣ ΜΟΡΦΗΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΤΕΛΟΣ ΜΕΛΕΤΑΜΕ ΤΙΣ ΣΥΜΦΩΝΕΣ ΚΑΙ ΤΙΣ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ, ΣΤΗ ΠΕΡΙΠΤΩΣΗ ΕΛΕΥΘΕΡΩΝ ΦΟΡΤΙΣΜΕΝΩΝ ΣΩΜΑΤΙΔΙΩΝ ΜΕΣΑ ΣΕ ΟΜΟΙΟΜΟΡΦΟ Η ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΟ ΜΑΓΝΗΤΙΚΟ ΠΕΔΙΟ.

DOI
10.12681/eadd/2553

Related papers

Μελέτη πρωτοκόλλων ανταλλαγής και εγκαθίδρυσης κρυπτογραφικών κλειδιών

Μαντάς, Στυλιανός Η.

Στις επικοινωνίες ανάμεσα σε ανοιχτά συστήματα υπάρχουν τέσσερις κύριες κατηγορίες απειλών: Μη εξουσιοδοτημένη απόκτηση της πληροφορίας, Μη εξουσιοδοτημένη τροποποίηση της πληροφορίας, Πλαστοπροσωπία χρήστη, Αποκήρυξη της επικοινωνίας. Ο βασικός μηχανισμός για την παροχή ασφάλειας με τα χαρακτηριστικά που περιγράφηκαν πιο πάνω είναι η κρυπτογραφία. Οι συμμετρικοί αλγόριθμοι κρυπτογραφίας είναι πολύ ασφαλείς, γρήγοροι και έχουν διαδεδομένη χρήση. Ωστόσο, υπάρχουν διάφορες ελλείψεις που σχετίζονται με σχήματα συμμετρικού κλειδιού, όπως το πρόβλημα της διανομής κλειδιού, το μεγάλο πλήθος των κλειδιών που απαιτούνται και επίσης δεν παρέχουν καμία προστασία ενάντια σε επιθέσεις της επικοινωνίας. Τα παραπάνω προβλήματα λύνονται με τη χρήση ασύμμετρων αλγορίθμων ή αλλιώς δημοσίου κλειδιού σε καλά σχεδιασμένα πρωτόκολλα ασφάλειας και ανταλλαγής κλειδιού. Υπάρχουν τρεις κυρίαρχες οικογένειες αλγορίθμων δημοσίου κλειδιού οι οποίες έχουν πρακτικό αντίκρισμα. Μπορούν να ταξινομηθούν με βάση το υπολογιστικό πρόβλημα που τις χαρακτηρίζουν: Συστήματα παραγοντοποίησης ακεραίου, Συστήματα διακριτού λογαρίθμου, Συστήματα ελλειπτικών καμπυλών. Κάθε μία από αυτές τις τρεις οικογένειες μπορούν να παρέχουν τους βασικούς μηχανισμούς δημοσίου κλειδιού, όπως της εγκαθίδρυσης κλειδιού, της μη αποποίησης μέσω ψηφιακών υπογραφών και της κρυπτογράφησης δεδομένων. Ο RSA ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων παραγοντοποίησης ακεραίου και είναι κατάλληλος για κρυπτογράφηση/αποκρυπτογράφηση δεδομένων, για την δημιουργία ψηφιακών υπογραφών και την επαλήθευσή τους καθώς και για την ασφαλή μεταφορά κλειδιών. Ο αλγόριθμος Diffie-Hellman Key Exchange (DHKE) ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων διακριτού λογαρίθμου και αποτελεί μία εντυπωσιακή εφαρμογή του προβλήματος του διακριτού λογαρίθμου. Η θεμελιώδης αυτή τεχνική συμφωνίας κλειδιού υλοποιείται σε πολλά ανοιχτά και εμπορικά κρυπτογραφικά πρωτόκολλα όπως, στο SSH (Secure Shell) και στο IPsec (Internet Protocol Security). Στη τρίτη κατηγορία ανήκει το Elliptic Curve Diffie-Hellman ECDH το οποίο βρίσκεται σε πλήρη αναλογία με τον παραδοσιακό DHKE που αναφέραμε προηγουμένως, μόνο που εδώ πραγματοποιείται ανταλλαγή κλειδιού χρησιμοποιώντας ελλειπτικές καμπύλες. Κάποια από τα πιο γνωστά πρωτόκολλα ασφάλειας πρωτοκόλλων που χρησιμοποιούνται σήμερα κατά κόρον και χρησιμοποιούν ανταλλαγή και εγκαθίδρυση κλειδιού είναι το IPSec σε συνδυασμό με το IKE και το SSL. Ο βασικός στόχος οποιουδήποτε πρωτοκόλλου εγκαθίδρυσης επικυρωμένου κλειδιού είναι να διανέμει δεδομένα κλειδιού με ασφαλή τρόπο χρησιμοποιώντας πρωτόκολλα με έμμεση πιστοποίηση κλειδιού, με ρητή επιβεβαίωση κλειδιού κ.α. Στα πλαίσια της διατριβής αυτής και με σκοπό τη πρακτική μελέτη κάποιων από των πιο διαδεδομένων πρωτοκόλλων κρυπτογράφησης που παρουσιάστηκε και αναλύθηκε στα προηγούμενα κεφάλαια, αναπτύχθηκε μια εφαρμογή σε Java SE. Χρησιμοποιήθηκαν κυρίως το πλαίσιο ανάπτυξης Java Cryptography Architecture (JCA), το περιβάλλον ανάπτυξης λογισμικού netbeans, καθώς και κρυπτογραφικές βιβλιοθήκες JCE provider, και τη συλλογή Bouncy Castle.

•Dec 23, 2013•0 citations

Αποδοτική δημιουργία κβαντικών καταστάσεων και φόρτιση κβαντικών μπαταριών με χρήση βέλτιστου ελέγχου

Vasileios Evangelakos

Η σύγχρονη κβαντική επιστήμη και τεχνολογία υπόσχονται στο εγγύς μέλλον την ανάπτυξη συσκευών ικανών να φέρουν επανάσταση σε τομείς όπως η πληροφορική, οι επικοινωνίες, οι αισθητήρες και η αποθήκευση ενέργειας, αξιοποιώντας τις αρχές της κβαντομηχανικής. Στην καρδιά αυτών των εξωτικών εφαρμογών βρίσκεται το πρόβλημα της αποτελεσματικής προετοιμασίας των κβαντικών καταστάσεων. Αυτή η διατριβή αξιοποιεί προηγμένες μεθόδους από τον κβαντικό βέλτιστο έλεγχο για να αντιμετωπίσει βασικές προκλήσεις στην προετοιμασία κβαντικών καταστάσεων, δίνοντας έμφαση στην αναδυόμενη εφαρμογή της κβαντικής αποθήκευσης ενέργειας, προχωρώντας από απλούστερα συστήματα σε συστήματα υψηλότερης πολυπλοκότητας. Ξεκινάμε λύνοντας το πρόβλημα βέλτιστου ελέγχου ελάχιστου χρόνου για τη δημιουργία μιας ομοιόμορφης υπέρθεσης σε ένα κβαντικό σύστημα δύο επιπέδων, μια κατάσταση που χρησιμοποιείται εκτενώς στον αλγόριθμο κβαντικής αναζήτησης του Grover, χρησιμοποιώντας μόνο ένα εγκάρσιο πεδίο ελέγχου περιορισμένου πλάτους. Εξάγουμε αυστηρά βέλτιστες ακολουθίες παλμών τύπου bang-bang για όλους τους λόγους μέγιστου πλάτους ελέγχου και σταθεράς αποσυντονισμού του κβαντικού ψηφίου. Στη συνέχεια, αντιμετωπίζουμε το πρόβλημα της αποτελεσματικής μεταφοράς πληθυσμού σε ένα ατομικό σύστημα τριών επιπέδων τύπου Λ με απώλειες, το οποίο είναι σημαντικό για την κβαντική ανίχνευση. Απεικονίζουμε αυτό το πρόβλημα στο απλούστερο πρόβλημα του βέλτιστου ελέγχου ενός κλασικού αρμονικού ταλαντωτή, το οποίο μπορεί να λυθεί αναλυτικά, και στη συνέχεια επιβεβαιώνουμε αριθμητικά ότι αυτή η λύση μπορεί να επιτύχει σχεδόν βέλτιστη μεταφορά πληθυσμού στο αρχικό κβαντικό σύστημα, προσεγγίζοντας τη βέλτιστη απόδοση για μεγαλύτερες χρονικές διάρκειες. Ακολούθως, στρέφουμε την προσοχή μας στο πρόβλημα της ταχείας φόρτισης κβαντικών μπαταριών, συσκευών που εκμεταλλεύονται τις αρχές της κβαντομηχανικής για την αποθήκευση ενέργειας, αποτελούμενες από συζευγμένα σπιν με αλληλεπίδραση Ising μεταξύ των πλησιέστερων γειτόνων. Μελετάμε δύο κβαντικές μπαταρίες, ένα ζεύγος σπιν και μια αλυσίδα τριών σπιν, στο συνηθισμένο πειραματικό πλαίσιο του πυρηνικού μαγνητικού συντονισμού με σταθερό διαμήκες πεδίο και εγκάρσιο πεδίο ελέγχου με χρονικά εξαρτώμενο πλάτος και φάση. Και για τα δύο συστήματα αναδεικνύουμε τον κρίσιμο ρόλο που παίζει ο λόγος της σύζευξης Ising προς το σταθερό διαμήκες πεδίο στον προσδιορισμό της αρχικής θεμελιώδους κατάστασης και της βέλτιστης διαδικασίας φόρτισης. Για ένα εγκάρσιο πεδίο ελέγχου με φέρουσα συχνότητα που επιλέγεται για να φέρει σε συντονισμό την αρχική κατάσταση με την κατάσταση-στόχο της υψηλότερης ενέργειας, όπου όλα τα σπιν βρίσκονται στην άνω κατάσταση, διακρίνουμε δύο περιπτώσεις. Στην περίπτωση ασθενούς σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι αυτή με όλα τα σπιν κάτω, το βέλτιστο πλάτος ελέγχου είναι σταθερά ίσο με τη μέγιστη επιτρεπτή τιμή καθ' όλη τη διάρκεια και η φάση διαμορφώνεται κατάλληλα με τον χρόνο, ενώ η διάρκεια πλήρους φόρτισης τείνει προς το μηδέν καθώς αυξάνεται το άνω όριο του πλάτους. Στην περίπτωση ισχυρής σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι μια κατάσταση Bell για το ζεύγος σπιν και η κατάσταση Dicke |W> μίας διέγερσης για την αλυσίδα με τα τρία σπιν, το βέλτιστο πλάτος ελέγχου μπορεί να περιέχει ιδιάζοντα διαστήματα κατά τα οποία μηδενίζεται, οπότε και η φάση του πεδίου σε αυτά δεν παίζει ρόλο. Σε αυτήν την περίπτωση, ο χρόνος πλήρους φόρτισης φαίνεται να τείνει σε μια μη μηδενική τιμή καθώς αυξάνεται το άνω όριο του πλάτους ελέγχου. Συνολικά, τα αποτελέσματα που προέκυψαν από αυτή τη διατριβή ενοποιούν τις θεωρητικές γνώσεις από τον βέλτιστο έλεγχο με σημαντικές εφαρμογές στις κβαντικές τεχνολογίες.

•Nov 12, 2025•0 citations

Μετα-κβαντική κρυπτογραφία: ψηφιακές υπογραφές.

Χρήστος Ζησιμόπουλος

Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.

•Jun 26, 2020•0 citations

Η λογική της μετάβασης από την κλασική στην κβαντική φυσική υπό το πρίσμα σύγχρονων μαθηματικών εξελίξεων

Βασίλειος Σακελλαρίου

Στόχος της εργασίας είναι να συγκρίνει τα εννοιολογικά πλαίσια των δύο φυσικών θεωριών και να διερευνήσει δύο ερωτήματα: Πρώτον, εάν η μετάβαση από το ένα πλαίσιο στο άλλο συνιστά ριζική τομή, ποιο είναι σε αυτήν την περίπτωση το κρίσιμο σημείο που φέρει το βάρος της επανάστασης, και εάν εντός της ασυνέχειας που θα αντιπροσωπεύει μια τέτοια τομή υπάρχει συνέχεια και πού εντοπίζεται αυτή. Δεύτερον, εάν η όλη θεώρηση μπορεί να ενταχθεί στην προοπτική της φιλοσοφίας του ρεαλισμού, και με ποια έννοια είναι τούτο δυνατόν. Ειδικότερα, η διατριβή επικαλείται πρόσφατες εργασίες βάσει των οποίων: α) Αντιμετωπίζεται ο ιδιάζων και μοναδικός τρόπος με τον οποίο η κβαντική φυσική θέτει θέμα ερμηνείας. β) Υποστηρίζεται ότι το εννοιολογικό πλαίσιο μιας φυσικής θεωρίας είναι όρος δυνατότητας για την συγκρότηση του αντικειμένου της φυσικής επιστήμης. γ) Υποστηρίζεται ότι η διερεύνηση των ζητημάτων τα οποία θέτει μια εννοιολογική μετάβαση πρέπει να επικεντρώνεται στον μηχανισμό ανάδυσης της εννοιολογικής καινοτομίας και όχι στην αποφυγή της αντίφασης. H διατριβή στρέφεται σε δύο πρόσφατες εξελίξεις στην μαθηματική φυσική. Η πρώτη αφορά την ολοκλήρωση του προγράμματος της κβάντωσης μέσω παραμορφώσεων με την εργασία τού Kontsevich. H δεύτερη αφορά την κατ’ εξοχήν υπολογιστική τεχνική της επανακανονικοποίησης (renormalization) στον υπολογισμό διαγραμμάτων Feynman. Η εξέλιξη εν προκειμένω είναι η ανύψωση αυτής της τεχνικής σε νοηματικό επίπεδο, μέσω των ανακαλύψεων των Connes και Kreimer. Η διατριβή επισημαίνει το εργαλειοκρατικό πνεύμα που τείνει να κυριαρχεί μεταξύ των ενεργών φυσικών, και υποστηρίζει ότι τα σύγχρονα επιτεύγματα στην μαθηματική φυσική συμβάλλουν στην αντιστροφή αυτού του πνεύματος. Εκφράζεται η άποψη ότι ο πραγματιστικός εφησυχασμός γύρω από μιαν επιτυχημένη τεχνική, η θεωρητική ολιγάρκεια και ο αυτοπεριορισμός στην τεχνογνωσία ανοίγουν τον δρόμο προς τον ανορθολογισμό.

•Feb 1, 2007•0 citations

Μελέτη ιδιοτήτων της κβαντικής πληροφορίας σε κβαντικά συστήματα

Γεώργιος Σταματίου

Η Κβαντική Πληροφορία είναι μια ιδιότητα των κβαντικών συστημάτων που σχετίζεται με την κβαντομηχανική επαλληλία και την συσχέτιση των συστημάτων σε Ενδιαπλοκή. Λόγω της αλληλεπίδρασης με το κλασικό περιβάλλον η Ενδιαπλοκή χάνεται ταχύτατα με συνέπεια να περιορίζεται δραματικά η πρακτική της χρησιμότητα. Πραγματοποιήθηκε διερεύνηση διαφόρων διατάξεων κβαντικών συστημάτων είτε σε αλληλεπίδραση με άλλα συστήματα είτε μεμονωμένων, αλλά με την συνθήκη το αντίστοιχο κλασικό μη γραμμικό σύστημα να είναι χαοτικό ή ολοκληρώσιμο. Ερευνητικά αποτελέσματα: 1. Ο ρυθμός μεταβολής της Ενδιαπλοκής με την μεταβολή μιας παραμέτρου σύζευξης φράσσεται από την καμπυλότητα των ενεργειακών επιπέδων. Το αποτέλεσμα έχει γενική ισχύ, διότι βασίζεται σε γενικές ιδιότητες των τυχαίων πινάκων που κωδικοποιούν την χαοτική ή την κανονική συμπεριφορά των συστημάτων,2. Ο ρόλος της λεπτομερούς δομής του κλασικού χώρου των φάσεων. Ερευνήθηκε η εξάρτηση της Ενδιαπλοκής από την τιμή παραμέτρου σύζευξης σε σχέση με το διάγραμμα διακλαδώσεων του Βηματικού Στρόβου, καθώς και σε σχέση με την ύπαρξη Κβαντικών Ουλών, 3. Η μη γραμμικότητα συστημάτων σε συνδυασμό με την παρουσία εξωτερικών πεδίων μπορεί να οδηγήσει σε βέλτιστες τιμές ορισμένων παραμέτρων που ευνοούν την δημιουργία Ενδιαπλοκής θερμικά. Μελετήθηκε κατάλληλο μοντέλο, 4. Κβαντικός δίαυλος βρίσκεται σε αλληλεπίδραση με το τοπικό περιβάλλον. Οι ιδιότητες του τοπικού περιβάλλοντος (χάος ή κανονικότητα) μπορούν να επηρεάσουν τις δυνατότητες του διαύλου, 5. Ένα ανοικτό κβαντικό σύστημα αλληλεπιδρά με τοπικό κβαντικό περιβάλλον λίγων βαθμών ελευθερίας, καθώς και με ένα ολικό Μαρκοβιανό περιβάλλον και τελικά προκαλείται απώλεια κβαντικής συνάφειας. Διερευνήθηκε, αριθμητικά, ο τρόπος με τον οποίο, οι κλασικές ιδιότητες του τοπικού περιβάλλοντος επηρεάζουν τον ρυθμό απώλειας συνάφειας του συστήματος.

•Jan 1, 2010•0 citations

Μεθευρετικές μέθοδοι και τεχνικές εμπνευσμένες από τον κβαντικό υπολογισμό για αλγόριθμους βελτιστοποίησης

Χρήστος Παπαλίτσας

Η εκπόνηση της παρούσας διατριβής αφορά το πεδίο της Βελτιστοποίησης Αλγορίθμων και πιο συγκεκριμένα με το πεδίο της συνδυαστικής βελτιστοποίησης. Στην ουσία πραγματεύεται τη διερεύνηση μεθευρετικών μεθόδων που βασίζονται σε συμβατικές ή μη συμβατικές, εμπνευσμένες από τον κβαντικό υπολογισμό τεχνικές με σκοπό την εφαρμογή τους σε αλγόριθμους βελτιστοποίησης για την επίλυση προβλημάτων από τον πραγματικό κόσμο. Πιο συγκεκριμένα, παρουσιάζουμε την κβαντικά εμπνευσμένη μεθευρετική μέθοδο qGVNS (quantum General Variable Neighborhood Search), την οποία χρησιμοποιούμε για να επιλύσουμε το πρόβλημα του πλανόδιου πωλητή (Travelling Salesman Problem, TSP εν συντομία) όπως επίσης και το πρόβλημα του πλανόδιου πωλητή με χρονικά παράθυρα (Travelling Salesman Problem with Time Windows, TSPTW εν συντομία). Ο τελικός σκοπός είναι η επίλυση ρεαλιστικών προβλημάτων από τον πραγματικό κόσμο που έχουν μοντελοποιηθεί σαν προβλήματα βελτιστοποίησης (TSP ή TSPTW) χρησιμοποι-ώντας τις μη συμβατικές μεθευρετικές μεθόδους που αναπτύξαμε. Το πρόβλημα του πλανόδιου πωλητή χρησιμοποιείται ως σημείο αναφοράς σε πολλές μεθόδους βελτιστοποίησης και έχει πλήθος εφαρμογών σε πολλές και διαφορετικές περιοχές, όπως στην τεχνητή νοημοσύνη, την βιοπληροφορικη, την βέλτιστη αναζήτηση διαδρομών και αλλού. Σε αυτή τη διατριβή διερευνούμε ιδιαίτερα την εκδοχή του TSP προβλήματος, που αποτελείται από κάποιους επιπρόσθετους περιορισμούς, όπως τα χρονικά παράθυρα (time windows). Η εκδοχή αυτή είναι γνωστή ως TSPTW (Travelling Salesman Problem with Time Windows). Με βάση το πρόβλημα του πλανόδιου πωλητή (TSP) αλλά και το πρόβλημα του πλανόδιου πωλητή με χρονικά παράθυρα (TSPTW) επιλύσαμε το πρόβλημα περισυλλογής απορριμάτων από τον πραγματικό κόσμο, σε δύο διαφορετικές εκδοχές του. Το απλό πρόβλημα της περισυλλογής των απορριμάτων όπως και το πρόβλημα περισυλλογής των απορριμάτων με χρονικά παράθυρα. Συνεχίζοντας, πραγματοποιήσαμε αναλυτική και διεξοδική συγκριτική μελέτη απόδοσης ανά-μεσα στην νέα κβαντικά εμπνευσμένη μέθοδο που προτείναμε και σε άλλες συμβατικές μεθόδους. Η παρούσα διατριβή ολοκληρώνεται με την παρουσίαση μερικών βασικών σημείων και βιβλιογραφίας σχετική με την κβαντική βελτιστοποίηση και την κβαντική ανόπτηση (quantum annealing).

•Jul 1, 2020•0 citations
ΜΕΛΕΤΑΜΕ ΤΙΣ ΣΥΜΦΩΝΕΣ ΚΑΙ ΤΙΣ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΗΝ WIGNER ΣΥΝΑΡΤΗΣΗ ΚΑΤΑΝΟΜΗΣ ΤΩΝ ΣΥΜΦΩΝΩΝ ΚΑΤΑΣΤΑΣΕΩΝ ΒΡΙΣΚΟΥΜΕ ΟΤΙ, ΤΟΣΟ ΣΤΟ ΧΩΡΟ ΔΙΑΜΟΡΦΩΣΕΩΣ ΟΣΟ ΚΑΙ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ ΙΣΧΥΕΙ Η ΙΔΙΑΣΧΕΣΗ ΑΒΕΒΑΙΟΤΗΤΑΣ. ΚΑΤΑΣΚΕΥΑΖΟΥΜΕ ΜΙΑ ΠΕΠΙΕΣΜΕΝΗ ΚΑΤΑΣΤΑΣΗ ΚΑΙ ΜΕΛΕΤΑΜΕ ΑΥΤΗ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΕΠΙΠΛΕΟΝ ΜΕΛΕΤΑΜΕ ΤΙΣ ΙΔΙΟΣΥΝΑΡΤΗΣΕΙΣ ΚΑΙ ΤΙΣ ΙΔΙΟΤΙΜΕΣΤΩΝ UNITARY ΤΕΛΕΣΤΩΝ U ΚΑΙ W, ΟΙ ΟΠΟΙΟΙ ΠΕΡΙΓΡΑΦΟΥΝ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΥΝΘΕΤΗΣ ΜΟΡΦΗΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ. ΤΕΛΟΣ ΜΕΛΕΤΑΜΕ ΤΙΣ ΣΥΜΦΩΝΕΣ ΚΑΙ ΤΙΣ ΠΕΠΙΕΣΜΕΝΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΣΤΟ ΧΩΡΟ ΤΩΝ ΦΑΣΕΩΝ, ΣΤΗ ΠΕΡΙΠΤΩΣΗ ΕΛΕΥΘΕΡΩΝ ΦΟΡΤΙΣΜΕΝΩΝ ΣΩΜΑΤΙΔΙΩΝ ΜΕΣΑ ΣΕ ΟΜΟΙΟΜΟΡΦΟ Η ΧΡΟΝΙΚΑ ΜΕΤΑΒΑΛΛΟΜΕΝΟ ΜΑΓΝΗΤΙΚΟ ΠΕΔΙΟ.
Στις επικοινωνίες ανάμεσα σε ανοιχτά συστήματα υπάρχουν τέσσερις κύριες κατηγορίες απειλών: Μη εξουσιοδοτημένη απόκτηση της πληροφορίας, Μη εξουσιοδοτημένη τροποποίηση της πληροφορίας, Πλαστοπροσωπία χρήστη, Αποκήρυξη της επικοινωνίας. Ο βασικός μηχανισμός για την παροχή ασφάλειας με τα χαρακτηριστικά που περιγράφηκαν πιο πάνω είναι η κρυπτογραφία. Οι συμμετρικοί αλγόριθμοι κρυπτογραφίας είναι πολύ ασφαλείς, γρήγοροι και έχουν διαδεδομένη χρήση. Ωστόσο, υπάρχουν διάφορες ελλείψεις που σχετίζονται με σχήματα συμμετρικού κλειδιού, όπως το πρόβλημα της διανομής κλειδιού, το μεγάλο πλήθος των κλειδιών που απαιτούνται και επίσης δεν παρέχουν καμία προστασία ενάντια σε επιθέσεις της επικοινωνίας. Τα παραπάνω προβλήματα λύνονται με τη χρήση ασύμμετρων αλγορίθμων ή αλλιώς δημοσίου κλειδιού σε καλά σχεδιασμένα πρωτόκολλα ασφάλειας και ανταλλαγής κλειδιού. Υπάρχουν τρεις κυρίαρχες οικογένειες αλγορίθμων δημοσίου κλειδιού οι οποίες έχουν πρακτικό αντίκρισμα. Μπορούν να ταξινομηθούν με βάση το υπολογιστικό πρόβλημα που τις χαρακτηρίζουν: Συστήματα παραγοντοποίησης ακεραίου, Συστήματα διακριτού λογαρίθμου, Συστήματα ελλειπτικών καμπυλών. Κάθε μία από αυτές τις τρεις οικογένειες μπορούν να παρέχουν τους βασικούς μηχανισμούς δημοσίου κλειδιού, όπως της εγκαθίδρυσης κλειδιού, της μη αποποίησης μέσω ψηφιακών υπογραφών και της κρυπτογράφησης δεδομένων. Ο RSA ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων παραγοντοποίησης ακεραίου και είναι κατάλληλος για κρυπτογράφηση/αποκρυπτογράφηση δεδομένων, για την δημιουργία ψηφιακών υπογραφών και την επαλήθευσή τους καθώς και για την ασφαλή μεταφορά κλειδιών. Ο αλγόριθμος Diffie-Hellman Key Exchange (DHKE) ανήκει στη κατηγορία των κρυπτογραφικών συστημάτων διακριτού λογαρίθμου και αποτελεί μία εντυπωσιακή εφαρμογή του προβλήματος του διακριτού λογαρίθμου. Η θεμελιώδης αυτή τεχνική συμφωνίας κλειδιού υλοποιείται σε πολλά ανοιχτά και εμπορικά κρυπτογραφικά πρωτόκολλα όπως, στο SSH (Secure Shell) και στο IPsec (Internet Protocol Security). Στη τρίτη κατηγορία ανήκει το Elliptic Curve Diffie-Hellman ECDH το οποίο βρίσκεται σε πλήρη αναλογία με τον παραδοσιακό DHKE που αναφέραμε προηγουμένως, μόνο που εδώ πραγματοποιείται ανταλλαγή κλειδιού χρησιμοποιώντας ελλειπτικές καμπύλες. Κάποια από τα πιο γνωστά πρωτόκολλα ασφάλειας πρωτοκόλλων που χρησιμοποιούνται σήμερα κατά κόρον και χρησιμοποιούν ανταλλαγή και εγκαθίδρυση κλειδιού είναι το IPSec σε συνδυασμό με το IKE και το SSL. Ο βασικός στόχος οποιουδήποτε πρωτοκόλλου εγκαθίδρυσης επικυρωμένου κλειδιού είναι να διανέμει δεδομένα κλειδιού με ασφαλή τρόπο χρησιμοποιώντας πρωτόκολλα με έμμεση πιστοποίηση κλειδιού, με ρητή επιβεβαίωση κλειδιού κ.α. Στα πλαίσια της διατριβής αυτής και με σκοπό τη πρακτική μελέτη κάποιων από των πιο διαδεδομένων πρωτοκόλλων κρυπτογράφησης που παρουσιάστηκε και αναλύθηκε στα προηγούμενα κεφάλαια, αναπτύχθηκε μια εφαρμογή σε Java SE. Χρησιμοποιήθηκαν κυρίως το πλαίσιο ανάπτυξης Java Cryptography Architecture (JCA), το περιβάλλον ανάπτυξης λογισμικού netbeans, καθώς και κρυπτογραφικές βιβλιοθήκες JCE provider, και τη συλλογή Bouncy Castle.
Η σύγχρονη κβαντική επιστήμη και τεχνολογία υπόσχονται στο εγγύς μέλλον την ανάπτυξη συσκευών ικανών να φέρουν επανάσταση σε τομείς όπως η πληροφορική, οι επικοινωνίες, οι αισθητήρες και η αποθήκευση ενέργειας, αξιοποιώντας τις αρχές της κβαντομηχανικής. Στην καρδιά αυτών των εξωτικών εφαρμογών βρίσκεται το πρόβλημα της αποτελεσματικής προετοιμασίας των κβαντικών καταστάσεων. Αυτή η διατριβή αξιοποιεί προηγμένες μεθόδους από τον κβαντικό βέλτιστο έλεγχο για να αντιμετωπίσει βασικές προκλήσεις στην προετοιμασία κβαντικών καταστάσεων, δίνοντας έμφαση στην αναδυόμενη εφαρμογή της κβαντικής αποθήκευσης ενέργειας, προχωρώντας από απλούστερα συστήματα σε συστήματα υψηλότερης πολυπλοκότητας. Ξεκινάμε λύνοντας το πρόβλημα βέλτιστου ελέγχου ελάχιστου χρόνου για τη δημιουργία μιας ομοιόμορφης υπέρθεσης σε ένα κβαντικό σύστημα δύο επιπέδων, μια κατάσταση που χρησιμοποιείται εκτενώς στον αλγόριθμο κβαντικής αναζήτησης του Grover, χρησιμοποιώντας μόνο ένα εγκάρσιο πεδίο ελέγχου περιορισμένου πλάτους. Εξάγουμε αυστηρά βέλτιστες ακολουθίες παλμών τύπου bang-bang για όλους τους λόγους μέγιστου πλάτους ελέγχου και σταθεράς αποσυντονισμού του κβαντικού ψηφίου. Στη συνέχεια, αντιμετωπίζουμε το πρόβλημα της αποτελεσματικής μεταφοράς πληθυσμού σε ένα ατομικό σύστημα τριών επιπέδων τύπου Λ με απώλειες, το οποίο είναι σημαντικό για την κβαντική ανίχνευση. Απεικονίζουμε αυτό το πρόβλημα στο απλούστερο πρόβλημα του βέλτιστου ελέγχου ενός κλασικού αρμονικού ταλαντωτή, το οποίο μπορεί να λυθεί αναλυτικά, και στη συνέχεια επιβεβαιώνουμε αριθμητικά ότι αυτή η λύση μπορεί να επιτύχει σχεδόν βέλτιστη μεταφορά πληθυσμού στο αρχικό κβαντικό σύστημα, προσεγγίζοντας τη βέλτιστη απόδοση για μεγαλύτερες χρονικές διάρκειες. Ακολούθως, στρέφουμε την προσοχή μας στο πρόβλημα της ταχείας φόρτισης κβαντικών μπαταριών, συσκευών που εκμεταλλεύονται τις αρχές της κβαντομηχανικής για την αποθήκευση ενέργειας, αποτελούμενες από συζευγμένα σπιν με αλληλεπίδραση Ising μεταξύ των πλησιέστερων γειτόνων. Μελετάμε δύο κβαντικές μπαταρίες, ένα ζεύγος σπιν και μια αλυσίδα τριών σπιν, στο συνηθισμένο πειραματικό πλαίσιο του πυρηνικού μαγνητικού συντονισμού με σταθερό διαμήκες πεδίο και εγκάρσιο πεδίο ελέγχου με χρονικά εξαρτώμενο πλάτος και φάση. Και για τα δύο συστήματα αναδεικνύουμε τον κρίσιμο ρόλο που παίζει ο λόγος της σύζευξης Ising προς το σταθερό διαμήκες πεδίο στον προσδιορισμό της αρχικής θεμελιώδους κατάστασης και της βέλτιστης διαδικασίας φόρτισης. Για ένα εγκάρσιο πεδίο ελέγχου με φέρουσα συχνότητα που επιλέγεται για να φέρει σε συντονισμό την αρχική κατάσταση με την κατάσταση-στόχο της υψηλότερης ενέργειας, όπου όλα τα σπιν βρίσκονται στην άνω κατάσταση, διακρίνουμε δύο περιπτώσεις. Στην περίπτωση ασθενούς σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι αυτή με όλα τα σπιν κάτω, το βέλτιστο πλάτος ελέγχου είναι σταθερά ίσο με τη μέγιστη επιτρεπτή τιμή καθ' όλη τη διάρκεια και η φάση διαμορφώνεται κατάλληλα με τον χρόνο, ενώ η διάρκεια πλήρους φόρτισης τείνει προς το μηδέν καθώς αυξάνεται το άνω όριο του πλάτους. Στην περίπτωση ισχυρής σύζευξης, όπου η αρχική θεμελιώδης κατάσταση είναι μια κατάσταση Bell για το ζεύγος σπιν και η κατάσταση Dicke |W> μίας διέγερσης για την αλυσίδα με τα τρία σπιν, το βέλτιστο πλάτος ελέγχου μπορεί να περιέχει ιδιάζοντα διαστήματα κατά τα οποία μηδενίζεται, οπότε και η φάση του πεδίου σε αυτά δεν παίζει ρόλο. Σε αυτήν την περίπτωση, ο χρόνος πλήρους φόρτισης φαίνεται να τείνει σε μια μη μηδενική τιμή καθώς αυξάνεται το άνω όριο του πλάτους ελέγχου. Συνολικά, τα αποτελέσματα που προέκυψαν από αυτή τη διατριβή ενοποιούν τις θεωρητικές γνώσεις από τον βέλτιστο έλεγχο με σημαντικές εφαρμογές στις κβαντικές τεχνολογίες.
Η μελέτη των κρυπτογραφικών αλγόριθμων δημοσίου κλειδιού οι οποίοι θα είναι ασφαλείς και μετά την έλευση των κβαντικών υπολογιστών, αποτελεί σημαντικό ερευνητικό πεδίο, καθώς οι σημερινοί αλγόριθμοι δημοσίου κλειδιού θα είναι επισφαλείς στο νέο τεχνολογικό περιβάλλον. Αλγόριθμοι οι οποίοι θα είναι ασφαλείς ακόμα και μετά την έλευση κβαντικών υπολογιστών ανήκουν στο χώρο της λεγόμενης μετα-κβαντικής κρυπτογραφίας, ωστόσο προκύπτουν συχνά θέματα στην υλοποίησή τους ή/και στην απόδοσή τους. \nΣτόχος της παρούσας διατριβής, είναι να μελετήσει, τα κρυπτογραφικά σχήματα ψηφιακών υπογραφών, στην μετα-κβαντική κρυπτογραφία. Ιδιαίτερη έμφαση θα δοθεί σε σχήματα που βασίζονται σε κρυπτογραφικές συναρτήσεις κατακερματισμού, όπως τα σχήματα ψηφιακών υπογραφών μιας χρήσης των Lamport, Merkle, W-OTS+, Merkle Trees και XMSS. Τα σχήματα αυτά θα αναλυθούν ως προς τον τρόπο λειτουργίας τους, τα χαρακτηριστικά ασφαλείας τους και θα αξιολογηθούν ως προς την απόδοσή τους σε σημερινά συμβατικά υπολογιστικά συστήματα. Για την αξιολόγηση και συγκριτική αποτίμηση της απόδοσής τους, χρησιμοποιούμε τη προγραμματιστική βιβλιοθήκη Bouncy Castle για την υλοποίηση ορισμένων σεναρίων δοκιμών, για τη σύγκριση ενός συμβατικού αλγορίθμου (RSA ψηφιακής υπογραφής), για διάφορες παραμέτρους, και ενός γνωστού αλγορίθμου μετα-κβαντικής κρυπτογραφίας για ψηφιακή υπογραφή (XMSS). \nΑπό τα αποτελέσματα των σεναρίων που πραγματοποιήθηκαν, συμπεραίνουμε ότι όσο μεγαλύτερη είναι η επεξεργαστική ισχύς του υπολογιστή, τόσο μικρότερος είναι ο χρόνος εκτέλεσης των αλγόριθμων που δοκιμάσαμε (όπως εξάλλου αναμενόταν). Ο αλγόριθμος RSA είναι ταχύτερος από τον αλγόριθμο XMSS. Το μέγεθος της υπογραφής, επηρεάζεται στον αλγόριθμο RSA, μόνο από το μήκος των κλειδιών, ενώ στον αλγόριθμο XMSS, επηρεάζεται από το αριθμό εξυπηρέτησης υπογραφών στο σχήμα (μεγαλύτερο ύψος) και την συνάρτηση κατακερματισμού που χρησιμοποιεί ο αλγόριθμος. Συμπερασματικά, οι αλγόριθμοι μετα-κβαντικής κρυπτογραφίας ψηφιακών υπογραφών παραμένουν σαφώς πιο αργοί, ωστόσο προκύπτει ότι είναι ρεαλιστικά υλοποιήσιμοι.
Στόχος της εργασίας είναι να συγκρίνει τα εννοιολογικά πλαίσια των δύο φυσικών θεωριών και να διερευνήσει δύο ερωτήματα: Πρώτον, εάν η μετάβαση από το ένα πλαίσιο στο άλλο συνιστά ριζική τομή, ποιο είναι σε αυτήν την περίπτωση το κρίσιμο σημείο που φέρει το βάρος της επανάστασης, και εάν εντός της ασυνέχειας που θα αντιπροσωπεύει μια τέτοια τομή υπάρχει συνέχεια και πού εντοπίζεται αυτή. Δεύτερον, εάν η όλη θεώρηση μπορεί να ενταχθεί στην προοπτική της φιλοσοφίας του ρεαλισμού, και με ποια έννοια είναι τούτο δυνατόν. Ειδικότερα, η διατριβή επικαλείται πρόσφατες εργασίες βάσει των οποίων: α) Αντιμετωπίζεται ο ιδιάζων και μοναδικός τρόπος με τον οποίο η κβαντική φυσική θέτει θέμα ερμηνείας. β) Υποστηρίζεται ότι το εννοιολογικό πλαίσιο μιας φυσικής θεωρίας είναι όρος δυνατότητας για την συγκρότηση του αντικειμένου της φυσικής επιστήμης. γ) Υποστηρίζεται ότι η διερεύνηση των ζητημάτων τα οποία θέτει μια εννοιολογική μετάβαση πρέπει να επικεντρώνεται στον μηχανισμό ανάδυσης της εννοιολογικής καινοτομίας και όχι στην αποφυγή της αντίφασης. H διατριβή στρέφεται σε δύο πρόσφατες εξελίξεις στην μαθηματική φυσική. Η πρώτη αφορά την ολοκλήρωση του προγράμματος της κβάντωσης μέσω παραμορφώσεων με την εργασία τού Kontsevich. H δεύτερη αφορά την κατ’ εξοχήν υπολογιστική τεχνική της επανακανονικοποίησης (renormalization) στον υπολογισμό διαγραμμάτων Feynman. Η εξέλιξη εν προκειμένω είναι η ανύψωση αυτής της τεχνικής σε νοηματικό επίπεδο, μέσω των ανακαλύψεων των Connes και Kreimer. Η διατριβή επισημαίνει το εργαλειοκρατικό πνεύμα που τείνει να κυριαρχεί μεταξύ των ενεργών φυσικών, και υποστηρίζει ότι τα σύγχρονα επιτεύγματα στην μαθηματική φυσική συμβάλλουν στην αντιστροφή αυτού του πνεύματος. Εκφράζεται η άποψη ότι ο πραγματιστικός εφησυχασμός γύρω από μιαν επιτυχημένη τεχνική, η θεωρητική ολιγάρκεια και ο αυτοπεριορισμός στην τεχνογνωσία ανοίγουν τον δρόμο προς τον ανορθολογισμό.
Η Κβαντική Πληροφορία είναι μια ιδιότητα των κβαντικών συστημάτων που σχετίζεται με την κβαντομηχανική επαλληλία και την συσχέτιση των συστημάτων σε Ενδιαπλοκή. Λόγω της αλληλεπίδρασης με το κλασικό περιβάλλον η Ενδιαπλοκή χάνεται ταχύτατα με συνέπεια να περιορίζεται δραματικά η πρακτική της χρησιμότητα. Πραγματοποιήθηκε διερεύνηση διαφόρων διατάξεων κβαντικών συστημάτων είτε σε αλληλεπίδραση με άλλα συστήματα είτε μεμονωμένων, αλλά με την συνθήκη το αντίστοιχο κλασικό μη γραμμικό σύστημα να είναι χαοτικό ή ολοκληρώσιμο. Ερευνητικά αποτελέσματα: 1. Ο ρυθμός μεταβολής της Ενδιαπλοκής με την μεταβολή μιας παραμέτρου σύζευξης φράσσεται από την καμπυλότητα των ενεργειακών επιπέδων. Το αποτέλεσμα έχει γενική ισχύ, διότι βασίζεται σε γενικές ιδιότητες των τυχαίων πινάκων που κωδικοποιούν την χαοτική ή την κανονική συμπεριφορά των συστημάτων,2. Ο ρόλος της λεπτομερούς δομής του κλασικού χώρου των φάσεων. Ερευνήθηκε η εξάρτηση της Ενδιαπλοκής από την τιμή παραμέτρου σύζευξης σε σχέση με το διάγραμμα διακλαδώσεων του Βηματικού Στρόβου, καθώς και σε σχέση με την ύπαρξη Κβαντικών Ουλών, 3. Η μη γραμμικότητα συστημάτων σε συνδυασμό με την παρουσία εξωτερικών πεδίων μπορεί να οδηγήσει σε βέλτιστες τιμές ορισμένων παραμέτρων που ευνοούν την δημιουργία Ενδιαπλοκής θερμικά. Μελετήθηκε κατάλληλο μοντέλο, 4. Κβαντικός δίαυλος βρίσκεται σε αλληλεπίδραση με το τοπικό περιβάλλον. Οι ιδιότητες του τοπικού περιβάλλοντος (χάος ή κανονικότητα) μπορούν να επηρεάσουν τις δυνατότητες του διαύλου, 5. Ένα ανοικτό κβαντικό σύστημα αλληλεπιδρά με τοπικό κβαντικό περιβάλλον λίγων βαθμών ελευθερίας, καθώς και με ένα ολικό Μαρκοβιανό περιβάλλον και τελικά προκαλείται απώλεια κβαντικής συνάφειας. Διερευνήθηκε, αριθμητικά, ο τρόπος με τον οποίο, οι κλασικές ιδιότητες του τοπικού περιβάλλοντος επηρεάζουν τον ρυθμό απώλειας συνάφειας του συστήματος.
Η εκπόνηση της παρούσας διατριβής αφορά το πεδίο της Βελτιστοποίησης Αλγορίθμων και πιο συγκεκριμένα με το πεδίο της συνδυαστικής βελτιστοποίησης. Στην ουσία πραγματεύεται τη διερεύνηση μεθευρετικών μεθόδων που βασίζονται σε συμβατικές ή μη συμβατικές, εμπνευσμένες από τον κβαντικό υπολογισμό τεχνικές με σκοπό την εφαρμογή τους σε αλγόριθμους βελτιστοποίησης για την επίλυση προβλημάτων από τον πραγματικό κόσμο. Πιο συγκεκριμένα, παρουσιάζουμε την κβαντικά εμπνευσμένη μεθευρετική μέθοδο qGVNS (quantum General Variable Neighborhood Search), την οποία χρησιμοποιούμε για να επιλύσουμε το πρόβλημα του πλανόδιου πωλητή (Travelling Salesman Problem, TSP εν συντομία) όπως επίσης και το πρόβλημα του πλανόδιου πωλητή με χρονικά παράθυρα (Travelling Salesman Problem with Time Windows, TSPTW εν συντομία). Ο τελικός σκοπός είναι η επίλυση ρεαλιστικών προβλημάτων από τον πραγματικό κόσμο που έχουν μοντελοποιηθεί σαν προβλήματα βελτιστοποίησης (TSP ή TSPTW) χρησιμοποι-ώντας τις μη συμβατικές μεθευρετικές μεθόδους που αναπτύξαμε. Το πρόβλημα του πλανόδιου πωλητή χρησιμοποιείται ως σημείο αναφοράς σε πολλές μεθόδους βελτιστοποίησης και έχει πλήθος εφαρμογών σε πολλές και διαφορετικές περιοχές, όπως στην τεχνητή νοημοσύνη, την βιοπληροφορικη, την βέλτιστη αναζήτηση διαδρομών και αλλού. Σε αυτή τη διατριβή διερευνούμε ιδιαίτερα την εκδοχή του TSP προβλήματος, που αποτελείται από κάποιους επιπρόσθετους περιορισμούς, όπως τα χρονικά παράθυρα (time windows). Η εκδοχή αυτή είναι γνωστή ως TSPTW (Travelling Salesman Problem with Time Windows). Με βάση το πρόβλημα του πλανόδιου πωλητή (TSP) αλλά και το πρόβλημα του πλανόδιου πωλητή με χρονικά παράθυρα (TSPTW) επιλύσαμε το πρόβλημα περισυλλογής απορριμάτων από τον πραγματικό κόσμο, σε δύο διαφορετικές εκδοχές του. Το απλό πρόβλημα της περισυλλογής των απορριμάτων όπως και το πρόβλημα περισυλλογής των απορριμάτων με χρονικά παράθυρα. Συνεχίζοντας, πραγματοποιήσαμε αναλυτική και διεξοδική συγκριτική μελέτη απόδοσης ανά-μεσα στην νέα κβαντικά εμπνευσμένη μέθοδο που προτείναμε και σε άλλες συμβατικές μεθόδους. Η παρούσα διατριβή ολοκληρώνεται με την παρουσίαση μερικών βασικών σημείων και βιβλιογραφίας σχετική με την κβαντική βελτιστοποίηση και την κβαντική ανόπτηση (quantum annealing).