υπολογισμό - επιλέξτε ένα παζλ για επίλυση

Κβαντικός υπολογιστής ονομάζεται μία υπολογιστική συσκευή που εκμεταλλεύεται χαρακτηριστικές ιδιότητες της κβαντομηχανικής, όπως την αρχή της υπέρθεσης και της διεμπλοκής καταστάσεων, για να φέρει εις πέρας επεξεργασία δεδομένων και εκτέλεση υπολογισμών. Η εξέταση της λειτουργίας των κβαντικών υπολογιστών και η διατύπωση κατάλληλων αλγορίθμων από τη σκοπιά της θεωρητικής πληροφορικής, είναι ένα σύγχρονο ακαδημαϊκό πεδίο με τίτλο κβαντικός υπολογισμός. Οι κβαντομηχανικές ιδιότητες και αρχές λειτουργίας των κβαντικών υπολογιστών μελετώνται και από την επιστήμη της φυσικής. Η σχετική πρακτική τεχνολογία είναι ακόμα στα πολύ πρώιμα στάδια ανάπτυξης. Σε έναν συμβατικό ψηφιακό υπολογιστή (κατά κανόνα ηλεκτρονικό), στοιχειώδης μονάδα πληροφορίας είναι το bit, ενώ σε έναν κβαντικό υπολογιστή το qubit. Η βασική αρχή της κβαντικής υπολογιστικής επιστήμης είναι το γεγονός ότι οι κβαντομηχανικές ιδιότητες της ύλης μπορούν να χρησιμοποιηθούν για την αναπαράσταση και τη δόμηση δεδομένων, καθώς και το γεγονός ότι μπορούν να επινοηθούν και να κατασκευαστούν μηχανισμοί στηριγμένοι στην κβαντομηχανική για την επεξεργασία αυτών των δεδομένων. Αν και οι κβαντικοί υπολογιστές βρίσκονται ακόμα σε πειραματικό στάδιο, τα αποτελέσματα των σχετικών πειραμάτων με μικρό πλήθος από qubit) είναι ενθαρρυντικά. Μεγάλης κλίμακας κβαντικοί υπολογιστές αναμένεται να λύνουν προβλήματα πολύ ταχύτερα από τους κλασικούς υπολογιστές, χρησιμοποιώντας τους καλύτερους μέχρι τώρα γνωστούς αλγόριθμους, όπως η παραγοντοποίηση μεγάλων αριθμών χρησιμοποιώντας τον αλγόριθμο του Shor ή η προσομοίωση μεγάλων συστημάτων. Αν δοθούν αρκετοί υπολογιστικοί πόροι σε έναν κλασικό υπολογιστή, μπορεί να προσομοιώσει οποιοδήποτε κβαντικό αλγόριθμο. Ωστόσο η υπολογιστική ισχύ 500 qubit, για παράδειγμα θα ήταν ήδη πολύ μεγάλη για να αναπαρασταθεί σε έναν κλασικό υπολογιστή γιατί θα χρειαζόταν να αποθηκευτούν 2500 τιμές (ένα terabyte πληροφορίας μπορεί να αποθηκεύσει 243 διακριτές τιμές).