Wie kann es sein, dass ein Quantencomputer so gut darin ist, deterministische Probleme zu lösen?

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Der "Trick" ist, dass der Computer sozusagen alle Antworten hat bevor man die Frage stellt. In dem Moment wo man die Frage stellt, verschwinden alle falschen Antworten. Das macht den dann so schnell. Der muss sozusagen nicht mehr rechnen da die Antwort schon vorher da war.

Die Antwort eines Quantencomputers ist genau so eindeutig wie bei einem herkömmlichen Digitalrechner auch. Der arbeitet intern ja auch nur mit Spannungen die sich endlich schnell erhöhen und verringern. Niedrige Spannungen werden dann als "0" an gesehen und hohe Spannungen als "1". Damit entscheidet der Digitalrechner was eine "1" und was eine "0" ist.

Taktet man einen Digitalrechner zu schnell oder gibt dem zu wenig Spannung, dann kann der auch Fehler machen und statt einer "1" eine "0" benutzen. Man muss also dafür sorgen, dass die Spannungen zum richtigen Zeitpunkt im richtigen Bereich sind.

Und genau das macht man bei einem Quantencomputer auch. Nur halt nicht mit Spannungen sondern Wahrscheinlichkeiten.

Woher ich das weiß:Berufserfahrung

indem du ihn so programmierst dass sich die amplituden für alle falschen resultate kürzen und die amplitude für die korrekte antwort verstärkt wird. dann hast du bei einer messung am ende mit sehr sehr großer wahrscheinlichkeit die korrekte antwort.

Die Werte von Qubits können ohnehin nicht direkt ausgegeben werden, sondern müssen gemessen, in klassischen Bits gespeichert und dann zur Ausgabe gelesen werden.