Ο Κβαντιός Αλγόριθμος του Shor

Ioannis G. Karafyllidis, Ιωαννησ Καραφυλλιδησ

Published Nov 3, 2015• 0 citations

Abstract

ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤEΣ [ΔΗΜΟΚΡΙΤEΙΟ ΠΑΝEΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ, ΣΧΟΛΗ ΠΟΛΥΤEΧΝΙΚΗ, ΤΜΗΜΑ ΗΛEΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ Η/Υ]

Related papers

Η Αρχή της Κβαντικής Υπολογιστικής - Κβαντικός Αλγόριθμος του Deutsch

Ioannis G. Karafyllidis, Ιωαννησ Καραφυλλιδησ

Nov 3, 20150 citations

Μελέτη υλοποίησης κβαντικών υπολογιστικών συστημάτων

Δημήτριος Νταλαπέρας

Στην παρούσα διατριβή μελετήθηκε η δυνατότητα υλοποίησης συστημάτων κβαντικού υπολογισμού που βασίζονται σε εναλλακτικούς τύπους απεικόνισης κβαντικής πληροφορίας. Μελετήθηκαν δύο κύριες τεχνικές. Η πρώτη βασίστηκε σε αρχιτεκτονική πλέγματος άμεσης γειτνίασης, στην οποία προτάθηκε μηχανισμός εκτέλεσης κβαντικού υπολογισμού με τη χρήση ενός μόνο παλμού σε κάθε υπολογιστικό βήμα. Η εναλλακτική απεικόνιση βασίστηκε στη διαδικασία της τηλεμεταφοράς για την επίτευξη της επιθυμητής διάταξης των κβαντικών μπιτ. Το γεγονός ότι μόνο ένας παλμός εφαρμόζεται σε κάθε βήμα, μπορεί να μειώσει το λάθος που οφείλεται σε αλληλεπιδράσεις κβαντικών μπιτ λόγω διάχυσης του σήματος. Συνεπώς, αν μία υλοποίηση υποστηρίζει αποτελεσματικές πράξεις κβαντικής τηλεμεταφοράς, η μεθοδολογία μπορεί να οδηγήσει σε αρκετά σημαντική μείωση του συνολικού θορύβου. Στη δεύτερη τεχνική, χρησιμοποιήθηκαν τα ανώτερα ενεργειακά επίπεδα ενός κβαντικού μπιτ τύπου τρανσμόν (transmon) για την αποθήκευση κβαντικής πληροφορίας. Μέσω θεωρητικής απόδειξης και πειραμάτων που εκτελέστηκαν στους κβαντικούς επεξεργαστές της IBM Quantum Platform αποδείχθηκε ότι μπορεί να επιτευχθεί διεμπλοκή σε λογικό επίπεδο χρησιμοποιώντας τους βαθμούς ελευθερίας ενός μόνο συστήματος. Αυτό μπορεί να έχει ως αποτέλεσμα τη μείωση των αναγκαίων παλμών σύζευξης, που είναι η κύρια πηγή θορύβου στους σύγχρονους κβαντικούς επεξεργαστές.

Sep 1, 20240 citations

Κβαντική Διερεύνηση - Κβαντικός Αλγόριθμος του Crover

Ioannis G. Karafyllidis, Ιωαννησ Καραφυλλιδησ

Nov 3, 20150 citations

ΕΙΣΑΓΟΝΤΑΣ ΤΗΝ "ΑΡΧΗ ΤΗΣ ΑΒΕΒΑΙΟΤΗΤΑΣ" ΣΕ ΜΑΘΗΤΕΣ ΛΥΚΕΙΟΥ ΜΕΣΩ ΑΠΛΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΣΧΕΣΕΩΝ ΚΑΙ ΜΕ ΤΗ ΧΡΗΣΗ ΑΥΤΟΣΧΕΔΙΟΥ ΑΛΛΗΛΕΠΙΔΡΑΣΤΙΚΟΥ ΛΟΓΙΣΜΙΚΟΥ

Αθανάσιος Σ Καπόγιαννης, Ευστράτιος Καπότης, Γεώργιος Θ. Καλκάνης

Η eργασία αυτή παρουσιάζeι την eισαγωγή της Αρχής της Αβeβαιότητας στην ύστeρη Δeυτeροβάθμια Eκπαίδeυσης μέσω απλών (και γνωστών στους μαθητές) μαθηματικών σχέσeων και μe τη χρήση eνός αυτοσχέδιου Αλληλeπιδραστικού Λογισμικού. Η μαθηματική προσέγγιση, το λογισμικό, οι eφαρμογές και οι συνέπeιeς της Αρχής της Αβeβαιότητας απeτέλeσαν βασικά συστατικά μέρη μιας διδακτικής παρέμβασης που πραγματοποιήθηκe σe μαθητές της τeλeυταίας τάξης του Λυκeίου. Τα αποτeλέσματα της eκπαιδeυτικής αξιολόγησης που ακολούθησe παρουσιάζουν στατιστικά σημαντική διαφορά μeταξύ των ομάδων eλέγχου και πeιραματισμού, πράγμα που φανeρώνeι ότι η πρόταση αυτή βοηθά τους μαθητές να κατανοήσουν μια θeμeλιώδη αρχή της Κβαντικής Φυσικής.

Mar 13, 20170 citations

Κβαντικός έλεγχος : βασικά θεωρητικά ερωτήματα και τεχνολογικές προοπτικές

Κωνσταντίνος Καλέρης

Η θεωρία κβαντικού ελέγχου είναι μια νέα αναπτυσσόμενη μαθηματική θεωρία, η οποία ανζητά μεθόδους για τον καθορισμό της συμπεριφοράς των κβαντικών συστημάτων. \nΟ πρώτος στόχος της παρούσης εργασίας είναι η επισήμανση και η διευκρίνηση των θεωρητικών ερωτημάτων που προκύπτουν από την παρουσίαση της θεωρίας του κβαντικού ελέγχου ως προέκτασης του κλασικού ελέγχου. Ο δεύτερος στόχος της εργασίας είναι η παρουσίαση ορισμένων απλών παραδειγμάτων και μεθόδων κβαντικού ελέγχου, έτσι ώστε ο αναγνώστης να αποκτήσει μιά πρώτη εικόνα σχετικά με τα προβλήματα που ανακύπτουν στην προσπάθεια των ερευνητών να τιθασεύσουν τον μικρόκοσμο. \nΚαθώς ο κβαντικός έλεγχος είναι κοινό ερευνητικό πεδίο για την επιστήμη των ηλεκτρολόγων μηχανικών και των φυσικών, η εργασία αυτή είναι φτιαγμένη έτσι ώστε να παρέχει σε ένα μηχανικό και ένα φυσικό τις γνώσεις που είναι απαραίτητες για τη μελέτη του κβαντικού ελέγχου. Για το σκοπό αυτό το πρώτο κεφάλαιο απευθύνεται κυρίως σε φυσικούς και αποτελεί μια παρουσίαση των βασικών αρχών της κλασικής θεωρίας ελέγχου. Αντίστοιχα, το δεύτερο κεφάλαιο απευθύνεται σε μηχανικούς και παρέχει τις απαραίτητες γνώσεις κβαντομηχανικής. Τέλος, το τρίτο κεφάλαιο αποτελεί τον κύριο κορμό της εργασίας και απευθύνεται σε αναγνώστες που προέρχονται και από τους δύο επιστημονικούς κλάδους.

Dec 13, 20100 citations

Εργαστηριακή εισαγωγή στην κβαντική υπολογιστική

Ιωάννης Θεοδώνης

Γίνεται όλο και πιο φανερό ότι η περίοδος που διανύουμε αποτελεί μια περίοδο άνθησης των κβαντικών υπολογιστών. Οι κβαντικοί υπολογιστές είναι πλέον ελεύθερα διαθέσιμοι για την εκτέλεση κβαντικών αλγορίθμων που έχουν υλοποιηθεί σε Python με τη χρήση των βιβλιοθηκών ανοιχτού κώδικα Qiskit που έχει αναπτύξει η ΙΒΜ. Η εκπαιδευτική μας πρόταση αποτελείται από: α)Σημειωματάριο Jupyter το οποίο οι εκπαιδευόμενοι έρχονται άμεσα σε επαφή με τις αρχές των κβαντικών υπολογιστών μέσω παραδειγμάτων κα κβαντικών αλγορίθμων με τη χρήση της γλώσσας κβαντικού προγραμματισμού Qiskit της IBM, β)διάλεξη-παρουσίαση και συζήτηση του προαναφερθέντος σημειωματάριου με παράλληλη εργαστηριακή άσκηση των εκπαιδευομένων και γ) ασκήσεις με προτεινόμενες λύσεις. Θα γίνει εισαγωγή στο κβαντικό μπιτ (qubit), στις κβαντικές πύλες, στα κβαντικά κυκλώματα και θα παρουσιαστεί ως παράδειγμα υπεροχής των κβαντικών υπολογιστών, ο αλγόριθμος υπέρπυκνης κωδικοποίησης.

13o Πανελλήνιο Συνέδριο της Διδακτικής των Φυσικών Επιστημών και Νέων Τεχνολογιών στην ΕκπαίδευσηSep 24, 20230 citations