Was ist ein Quantenprozessor?


8

Jemand hat neulich einen "Quantenprozessor" oder "Quantencomputer" erwähnt. Was ist es? Wie unterscheidet es sich von den Prozessoren, die wir verwenden?


1
Diese Jungs scheinen die Antwort zu kennen> en.wikipedia.org/wiki/Quantum_computer

Antworten:


5

Kurz gesagt: Prozessoren werden derzeit mit Elektronen betrieben und sind daher durch die Lichtgeschwindigkeit und verschiedene andere Nuancen begrenzt.

Quantenprozessoren nutzen die Eigenschaften subatomarer Teilchen (z. B. Quantenverschränkung oder Einsteins "Spooky Action at a Distance"), um einige dieser Grenzen zu überwinden und eine potenziell exponentielle Leistungssteigerung zu erzielen.

Kurz gesagt: Sie sind viel, viel schneller.


1
Das ist nicht ganz richtig: Sie sind viel schneller, aber nur bei einer kleinen Teilmenge von Vorgängen, auf die "herkömmliche" Computer zugreifen können . ZB ist das Knacken von RSA schnell, aber das Rendern von HTML-Seiten ist wahrscheinlich überhaupt nicht (wenn überhaupt möglich ...).
Whitequark

Auch Quantencomputer sind immer noch durch die Lichtgeschwindigkeit begrenzt.
David Z

4
Ich denke, es könnte genauer sein zu sagen, dass sie massiv parallel sind, anstatt nur "schneller" als solche ...
Brian Knoblauch

@ Brian: Das scheint eine anständige Art zu sein, darüber nachzudenken.
David Z

+1 für eine sehr bodenständige Erklärung. Könnte nicht wissenschaftlich korrekt sein, aber dennoch nützlich für die durchschnittliche Person.
Torben Gundtofte-Bruun


3

Josh K hat einige gute Ressourcen verlinkt, deren Lektüre für Sie keine schlechte Idee wäre. Ich glaube, dass die meisten Informationen von Wikipedia zu diesen Themen ziemlich genau sind. Für den Fall, dass Sie anhand der Link-Titel nichts erkennen können, ist Quantencomputing nicht gerade ein triviales Thema. Sie müssen mit Hintergrundmaterial (dh Quantenphysik) vertraut sein, um einen Sinn daraus zu ziehen.

Versuchen Sie Folgendes, um eine etwas weniger technische Erklärung zu erhalten (die von jemandem stammt, der sich eingehend mit Quantencomputern befasst hat): In der Quantenmechanik werden die Eigenschaften von Partikeln durch "Quantenzustände" beschrieben, die aus einer Kombination von "Basiszuständen" bestehen. Zum Beispiel haben Elektronen einen Spin (Drehimpuls), so dass sie wie kleine Magnete wirken. Setzen Sie sie in ein Magnetfeld und sie zeigen entweder nach oben oder unten (gut, entweder parallel oder antiparallel zum Feld). Bei normalen Computern (vereinfachtes Modell) können Sie zwischen 1 und 0 wählen und Berechnungen durchführen, indem Sie die Magnetfelder anpassen, um die Elektronen nach Belieben nach oben oder unten zu drehen.

In der Quantenmechanik sind Elektronen jedoch nicht darauf beschränkt, nur nach oben oder nur nach unten zu zeigen. Sie können tatsächlich eine Kombination ( Überlagerung ) dieser beiden Zustände haben, wie halb hoch und halb runter gleichzeitig . Das könnte ein Bit darstellen, das sowohl als 1 als auch als 0 fungiert. Es wird als Qubit bezeichnet . Wenn Sie mehrere Qubits (Elektronen) zusammenfügen, können Sie kompliziertere Überlagerungen erhalten, wie z. B. 11/10/00 oder 110/101/011/001/000 oder was auch immer, und wenn Sie diese in der richtigen Art von Computer verwenden, ist es so Ausführen eines Algorithmus mit 3 oder 5 oder jedoch vielen Eingaben gleichzeitig. Jeder Algorithmus, bei dem Sie dieselbe Operation für viele verschiedene Bitsätze ausführen müssen, kann durch Quantencomputer enorm beschleunigt werden. In der Praxis stellt sich heraus, dass einige Exponentialzeitalgorithmen zu Polynomzeitalgorithmen werden, wenn Sie sie auf einem Quantencomputer ausführen.


"Jeder Algorithmus, bei dem Sie dieselbe Operation für viele verschiedene Bitsätze ausführen müssen, kann durch Quantencomputer enorm beschleunigt werden." - das ist nicht genau richtig. Sicher, wenn Sie eine Überlagerung über den Eingängen vorbereiten können, kann der Quantencomputer die entsprechende Überlagerung über den Ausgaben vorbereiten, aber wenn Sie sie messen, erhalten Sie nur eine der Ausgaben zufällig. Tatsächlich arbeiten Quantenalgorithmen, indem sie die Struktur ausnutzen, um Amplituden aufzuheben. Es gibt keinen Exponentialalgorithmus, der direkt auf einem Quantencomputer polynomisch (ohne einen neuen Algorithmus) gemacht werden kann.
ShreevatsaR

@ShreevatsaR: Stimmt, ich denke, ich habe etwas falsch geschrieben. Was ich beim Schreiben im Sinn hatte, waren Algorithmen, die eine große Anzahl von Eingaben verarbeiten und sie zu einer einzigen Antwort zusammenfassen.
David Z

Selbst "sie zu einer einzigen Antwort zusammenzufassen" ist nur unter besonderen Umständen möglich. (Wenn Sie beispielsweise die Summe aller Antworten wünschen, gibt es keinen bekannten Weg, dies zu tun.) Die einzigen bekannten Beispiele, bei denen Quantenalgorithmen besser sind als klassische Algorithmen, arbeiten unter Ausnutzung einer ganz besonderen Struktur, die normalerweise die Periodizität und die Fourier-Transformation umfasst (zB Factoring).
ShreevatsaR

OK, schlechte Wortwahl, aber was Sie sagen, habe ich gemeint.
David Z
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.