Κβαντικός υπολογιστής: Διαφορά μεταξύ των αναθεωρήσεων

Παρότ'''Έντονο κείμενο'''ιΠαρότι μια κλασική κατάσταση τριών-bit και μια κβαντική κατάσταση τριών-bit είναι διανύσματα οκτώ διαστάσεων, τα διαχειριζόμαστε διαφορετικά για κλασικούς ή κβαντικούς'''''Κείμενο με πλάγιους χαρακτήρες''Έντονο κείμενο''' υπολογισμούς. Και στις δύο περιπτώσεις το σύστημα πρέπει να αρχικοποιηθεί, για παράδειγμα στην μηδενική ακολουθία, <math>|000\rangle</math> που αντιστοιχεί στο διάνυσμα <math>\left(0,0,1,0,0,0,0,0\right)</math>. Στον κλασικό τυχαιοποιημένο υπολογισμό, το σύστημα εξελίσσεται σύμφωνα με την εφαρμογή στοχαστικών μητρών, οι οποίες διαφυλάσσουν ότι οι πιθπιθανότητες θα αθροίζουν στο 1. Αντίθετα, στους κβαντικούς υπολογισμούς επιτρέπονται λειτουργίες ενιαίας μήτρας, οι οποίες είναι αποδοτικές περιστροφές. Συνεπώς, αφού οι περιστροφές μπορούν να αναιρεθούν κάνοντας αντίστροφες περιστροφές, οι κβαντικοί υπολογισμοί είναι αναστρέψιμοι.

Τελικά, κατά τον τερματισμό του αλγορίθμου, το αποτέλεσμα πρέπει να διαβαστεί. Στην περίπτωση του κλασικού υπολογιστή έχουμε δείγμα από την κατανομή πιθανοτήτων πάνω σε έναν καταχωρητή τριών bit για να πάρει μια οριστική ακολουθία τριών bit, ας πούμε 000. Στην κβαντ''Κείμενο με πλάγιους χαρακτήρες''ικήκβαντική μηχανική μετράμε τη κατάσταση τριών qubit, η οποία είναι ισοδύναμη μ'''Έντονο κείμενο'''εμε την κατάρρευση της κβαντικής κατάστασης, σε κανονική κατανομή (με τους συντελεστές στην κλασική κατάσταση να είναι τετραγωνικά μεγέθη των συντελεστών για την κβαντική κατάσταση, όπως περιγράφηκε παραπάνω), ακολουθούμενη από δειγματοληψία από αυτήν την κατανομή. Σημειώστε ότι αυτό καταστρέφει την κανονική κβαντική κατάσταση. Πολλοί αλγόριθμοι θα δώσουν τη σωστή απάντηση με κάποια πιθανότητα. Ωστόσ'''Έντονο κείμενο'''οΩστόσο, από την επαναλαμβανόμενη αρχικοποίηση, το να τρέχουμε και να κάνουμε μετρήσεις στον κβαντικό υπολογιστή, αυξάνει την πιθανότητα να πάρουμε την σωστή απάντηση.