by 
Στο άρθρο αυτό γίνεται μία προσπάθεια να εξηγήσω όσο δυνατό πιο απλά, πως λειτουργούν οι Κβαντικοί Υπολογιστές, ποιά είναι τα πλεονεκτήματά και τα μειονεκτήματά τους, πως θα επιρρεάσουν την τεχνολογία του μέλλοντος και για ποιούς λόγους δόθηκε φέτος το βραβείο Νόμπελ. Αν τα κατάφερα ή όχι θα το κρίνετε εσείς.
Κάθε σχόλιο ( θετικό ή αρνητικό ) θα ήταν καλοδεχούμενο αφού θα με βοηθούσε στην προσπάθεια να δημιουργήσω ένα βίντεο για το youtube με το ίδιο θέμα.
Καλησπέρα Πάνο.
Προφανώς άκρως επιμορφωτική και επίκαιρη –λόγω του φετινού Nobel- η συγκεκριμένη δουλειά σου. Εγώ δεν ήξερα πολλά από τα γραφόμενα.
Με αφορμή το κείμενό σου έψαξα λίγο στο internet και θεωρώ ότι δυο τρία ευρήματά μου θα συμπλήρωναν, ίσως, σε κάποια σημεία τη δουλειά σου. Η απόφαση είναι δική σου και ειλικρινά δεν υπάρχει από εμένα κανένα πρόβλημα για το αν και ποια θα θεωρήσεις απαραίτητα.
Να είσαι καλά. Καλή επιτυχία για το video.
Για την Πύλη Hadamard;
ΕΔΩ.
Από το Σχήμα 3-3 μέχρι το τέλος της σελίδας 50
Για τον αλγόριθμο Grover
ΕΔΩ. pdf σελ. 26
Η διερεύνηση μιας μη δομημένης βάσης δεδομένων από έναν άνθρωπο ή έναν κλασικό υπολογιστή με στόχο να βρει ένα στοιχείο της έγκειται αποκλειστικά στην τύχη. Εφόσον η μη δομημένη βάση δεδομένων έχει N στοιχεία, θα βρούμε το στοιχείο που ψάχνουμε στην καλύτερη περίπτωση με την πρώτη προσπάθεια, ενώ στη χειρότερη περίπτωση μετά από N προσπάθειες. Στη γενική περίπτωση χρειάζονται N/2 προσπάθειες για την εύρεση του επιθυμητού στοιχείου σε μία μη δομημένη βάση δεδομένων.
Ο Lov Grover, το 1997, κατάφερε με τον κβαντικό αλγόριθμο του να αποδείξει ότι μπορούμε να βρούμε ένα στοιχείο σε μία μη δομημένη βάση δεδομένων αν την ερευνήσουμε μόνο √ φορές. Δηλαδή, μία μη δομημένη βάση δεδομένων με 10000 ή 1000000 στοιχεία χρειάζεται να διερευνηθεί 5000 ή 500000 φορές από έναν κλασικό υπολογιστή, ενώ 100 ή 1000 φορές από έναν κβαντικό υπολογιστή.
Για κβαντικούς υπολογιστές και κρυπτογράφηση.
ΕΔΩ.
Οι κβαντικοί υπολογιστές αποτελούν απειλή για την τρέχουσα κρυπτογράφηση, καθώς μπορούν να “σπάσουν” εύκολα αλγορίθμους όπως ο RSA, που βασίζονται σε προβλήματα υπολογιστικής δυσκολίας. Αυτό έχει οδηγήσει στην ανάπτυξη μετα-κβαντικής κρυπτογράφησης (PQC), η οποία βασίζεται σε μαθηματικές αρχές που πιστεύεται ότι είναι ασφαλείς έναντι κβαντικών υπολογιστών.
Ο αντίκτυπος των κβαντικών υπολογιστών στην κρυπτογράφηση
· Κίνδυνος για την υπάρχουσα κρυπτογράφηση: Οι κβαντικοί υπολογιστές, χρησιμοποιώντας τον αλγόριθμο του Shor, μπορούν να παραβιάσουν γρήγορα τους αλγόριθμους δημόσιου κλειδιού (όπως ο RSA και το ECC) που χρησιμοποιούνται για την προστασία δεδομένων και επικοινωνιών.
· Ασφάλεια των σημερινών δεδομένων: Τα δεδομένα που είναι κρυπτογραφημένα σήμερα και χρειάζονται μακροχρόνια προστασία, κινδυνεύουν να αποκρυπτογραφηθούν στο μέλλον μόλις οι κβαντικοί υπολογιστές γίνουν αρκετά ισχυροί.
Η λύση: Μετα-κβαντική κρυπτογράφηση (PQC)
· Τι είναι: Η μετα-κβαντική κρυπτογράφηση (Post-Quantum Cryptography – PQC) είναι ένας τύπος κρυπτογράφησης που βασίζεται σε μαθηματικές δυσκολίες που είναι ανθεκτικές σε επιθέσεις τόσο από κλασικούς όσο και από κβαντικούς υπολογιστές.
· Πώς λειτουργεί: Οι αλγόριθμοι PQC χρησιμοποιούν διαφορετικές μαθηματικές έννοιες, όπως η κρυπτογραφία βασισμένη σε πλέγματα (lattices), την κρυπτογραφία βασισμένη σε κώδικες (code-based cryptography), την κρυπτογραφία βασισμένη σε πολυώνυμα (multivariate cryptography) και την κρυπτογραφία βασισμένη σε hash.
· Γιατί είναι απαραίτητη: Η μετάβαση σε PQC είναι ζωτικής σημασίας για την ασφάλεια των δικτύων και των δεδομένων στο μέλλον.
· Παράδειγμα: Το NIST (Εθνικό Ινστιτούτο Προτύπων και Τεχνολογίας των ΗΠΑ) βρίσκεται στη διαδικασία τυποποίησης κρυπτογραφικών αλγορίθμων που είναι ανθεκτικοί σε κβαντικούς υπολογιστές.
Σ’ ευχαριστώ πολύ Άρη.