Κβαντικοί υπολογιστές, ίσως η μεγαλύτερη ανακάλυψη μετά το transistor.
Το transistor δημιούργησε την κοινωνία τις πληροφορίας όπως την γνωρίζουμε και το κβάντα έρχεται να το αντικαταστήσει.
Ένα από τα βασικά προτερήματα των κβαντικών υπολογιστών είναι οτι επιτρέπουν την επίλυση προβλημάτων της τάξεις NP, που λύνονται δηλαδή σε εκθετικό χρόνο, να επιλυθούν σε πολυωνυμικό χρόνο.
Ένα τέτοιο πρόβλημα είναι και η παραγοντοποίηση μεγάλων αριθμών, ως παράδειγμα, το πρωτόκολλο κρυπτογραφίας RSA είναι βασισμένο σε ακριβώς αυτή την ιδιότητα, δηλαδή του εκθετικού χρόνου που χρειάζεται για την παραγοντοποίηση του κλειδιού κρυπτογράφησης.
Σχεδόν δέκα χρόνια μετά από την πρώτη πειραματική παραγοντοποίηση του αριθμού 15 με τη χρήση της Πυρηνικής Μαγνητικής Αντήχησης [NMR] μια ομάδα από το πανεπιστήμιο του Bristol έφτιαξε το πρώτο Optical Integrated Compiled Circuit για την παραγοντοποίηση του αριθμού 15.
Ναι μεν, το αποτέλεσμα είναι γνωστό σε όλους, αλλά η πειραματική απόδειξη ότι κυκλώματα αυτού του είδους μπορούν να παραχθούν, αποδεικνύουν ότι στο σύντομο μέλλoν θα είναι δυνατό να κατασκευαστεί ο πρώτος κβαντικός υπολογιστής
Η ύπαρξη ενός υπολογιστικού συστήματος με αυτές τις δυνατότητες θα σημάνει την άμεση αχρήστευση όλων των σημερινών PKI πρωτοκόλλων ασφαλείας.

Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O'Brien
Science 4 September 2009
Vol. 325. no. 5945, p. 1221

Φωτό David Trowbridge