Werden die zukünftigen Quantencomputer das binäre, ternäre oder quaternäre Zahlensystem verwenden?

12

Unsere aktuellen Computer verwenden Bits, daher verwenden sie das Binärzahlensystem. Aber ich habe gehört, dass die zukünftigen Quantencomputer Qubits anstelle von einfachen Bits verwenden werden.

Da es im Wort "Qubit" das Wort "Bi" gibt, dachte ich zuerst, dass dies bedeutet, dass Quantencomputer Binär (Basis 2) verwenden würden.

Aber dann hörte ich, dass Qubits drei mögliche Zustände hatten: 0, 1 oder eine Überlagerung von 0 und 1. Also dachte ich, dass dies bedeuten muss, dass sie ternär verwenden (Basis 3).

Aber dann habe ich gesehen, dass ein Qubit so viele Informationen enthalten kann wie zwei Bits. Also dachte ich, dass dies vielleicht bedeutet, dass sie quaternär verwenden (Basis 4).

Welches Zahlensystem werden die zukünftigen Quantencomputer verwenden: binär, ternär oder quaternär?

Core-Crash
quelle
1
Ein Qbit ist keines der drei. Beachten Sie außerdem, dass "Bit" manchmal als Synonym für "ein Symbol" verwendet wird (dh Systeme mit einer anderen Basis als zwei verwenden möglicherweise auch den Begriff).
Raphael
grob gesagt sind die Ein- / Ausgänge binär, aber die Zwischenberechnungen sind in Qubit-Überlagerungen für Rs Kommentar "keine der oben genannten"
vzn

Antworten:

14

Die anderen Antworten sind nett, aber keine befasst sich mit der Frage: Welche numerischen Basen könnten Quantencomputer verwenden? Ich werde in zwei Teilen antworten: Erstens ist die Frage etwas subtil, und zweitens können Sie eine beliebige numerische Basis verwenden, und dann arbeiten Sie mit Qutrits oder allgemein mit Qudits, die zu qualitativ neuen Intuitionen führen! Oder auf jeden Fall werde ich versuchen, den Fall zu vertreten, dass sie es tun.

Ein Quantenbit ist nicht nur eine oder eine 1 , es ist auch etwas komplexer. Beispielsweise kann sich ein Quantenbit im Zustand √ befinden01. Bei der Messung messen Sie das Ergebnis0mit der Wahrscheinlichkeit114|0+34|10 und das Ergebnis1mit Wahrscheinlichkeit3141 . Die 'Überlagerung', über die Sie gesprochen haben, ist34, aber im Allgemeinen jedes Paar von komplexen Zahlenaundbtun wird, solangeein2+b2=1. Wenn Sie drei Qubits haben, können Sie sie verwickeln, und der Zustand wird es sein12|0+12|1aba2+b2=1

a0|000+a1|001+a2|010+a3|011+a4|100+a5|101+a6|110+a7|111

Wenn Sie jedoch dieses Drei-Qubit-System messen, ist Ihr Messergebnis einer dieser 8 Zustände, dh drei Bits. Dies ist diese wirklich seltsame Zweiteilung, bei der Quantensysteme einerseits diesen exponentiellen Zustandsraum zu haben scheinen, andererseits aber nur in der Lage zu sein scheinen, einen logarithmischen Teil des Zustandsraums zu "erreichen". In 'Quantum Computing Since Democritus' untersucht Scott Aaronson diese Frage, indem er mehrere Komplexitätsklassen abgleichen, um zu verstehen, wie viel von diesem exponentiellen Zustandsraum wir für die Berechnung nutzen können.

Trotzdem gibt es eine offensichtliche Beschwerde bei der obigen Antwort: Die gesamte Notation ist binär. Qubits befinden sich in einer Überlagerung von zwei Grundzuständen, und ihre Verschränkung ändert sich nicht so sehr, da sich drei Qubits in einer Überlagerung von Grundzuständen befinden . Es ist eine legitime Beschwerde, weil man normalerweise an unsigned int denkt23unsigned int als Zahl betrachtet und sich nur daran erinnert, dass es nachträglich als 32-Bit-Zeichenfolge implementiert wird.

Geben Sie den Qutrit ein. Es ist ein Vektor in , mit anderen Worten, es besteht aus drei Basiszuständen anstatt aus zwei. Sie arbeiten mit einer 3 × 3- Matrix an diesem Vektor , und all die üblichen Dinge, die beim Quantencomputing ausgeführt werden, ändern sich nicht wesentlich, da jede in Qutrits ausgedrückte Operation in Qudits ausgedrückt werden kann, also wirklich nur syntaktischer Zucker. Einige Probleme lassen sich jedoch viel einfacher aufschreiben und / oder bedenken, wenn sie als Qubits statt als verwickelte Qubits ausgedrückt werden. Zum Beispiel könnte eine Variation des Deutsch-Josza-Problems bei einem Orakel für eine Funktion f fragen : { 0 , , k n - }C33×3 , ist diese Funktion konstant oder ausgeglichen, wenn man verspricht, dass dies der Fall ist? Diese Funktion verwendet natürlich ein k- Qudit-Register als Eingabe. Um es zu lösen, müssen Sie eine Fourier-Transformation auf dieses k- Qudit anwenden, wie folgt: (Wenn dies über Ihren Kopf geht, machen Sie sich keine Sorgen, es dient nur zur Veranschaulichung)f:{0,,kn1}{0,,k1}kk

|au=0k1ei2πauk|u

0k1krr=2r=5552

n

Lieuwe Vinkhuijzen
quelle
3

Quantencomputer verwenden Binärdateien. Aber wirklich, dies ist eine Vereinfachung, und es gibt keine einfache Antwort darauf, wie Quantenalgorithmen funktionieren, die nicht in die Mathematik der Quantenphysik und der Quantenberechnung eingehen. Der beste Weg, um diesen Themenbereich zu verstehen, besteht darin, zunächst die Quantenberechnung zu studieren. Es gibt viele ausgezeichnete Lehrbücher und Tutorials.

Wer dir gesagt hat, dass Qubits 3 mögliche Zustände haben, hat sich geirrt. So funktioniert die Quantenmechanik nicht ganz. In gewissem Sinne gibt es unendlich viele mögliche Zustände ... aber lesen Sie über Quantenberechnung, um die wahre Geschichte zu lernen.

DW
quelle
2

Bits are bits, i.e. entities that can have only one of two states, usually noted 0 and 1.

Quantum computing uses qbits (I suppose it stands for quantum bits). Qbits allows "superposed" bits, i.e. entities that can sort of hold several bits in the same place, theoretically (according to current state of knowledge) an unbounded number of bits.

You can easily infer from this that the number of states of a qbit is actually any power of two. But those states cannot be used exactly the way you use states in usual automata theory (where you can encode states as bit strings when you have more than two). You must see them more as representing several separate but coexisting bits on the same support, that are simultaneously computed on in a parallel computation. So this idea of seeing them as states, or as representing a digit in an alphabet of size 2n is actually misleading. Understanding it as parallel computations executed simultaneously (superposed) on a single piece of hardware (single core CPU, if you will) is probably closer to what happens (as much as I understand it).

So it does stay in a binary system, albeit one that has different physical properties.

But I strongly suggest you follow the advice of D.W. and look at books and tutorials.

babou
quelle
1

The state space of a qubit is described by a column vector (a  b)T of C2 with norm equal to 1. Thus, there are uncountably many different states even a single qubit can have.

However, the above is not very useful for fault-taulerant quantum computing which is what you would need if you actually want to program anything on an existing quantum computer. Under that model, you would not be able to prepare arbitrary qubits (in the above sense), however any qubit state may be approximated with arbitrary precision. Thus, you would still have infinitely many states even for a single qubit, but they will be countably many (compared to the other case).

In both cases, you may consider the basis states to be |0 and |1 which are just special states in C2. Dann kann jeder andere Einzel-Qubit-Zustand als Überlagerung (einfach eine lineare Kombination im algebraischen Sinne) dieser beiden Zustände beschrieben werden (die durch Anwenden von Operationen hergestellt werden können, die in Ihrem Berechnungsmodell zulässig sind).


quelle
-4

Quantenteilchen können sich in vier Zuständen befinden. Sie können sich nach oben, unten drehen und Rechts- oder Linkshänder sein. Wenn Sie verschränkte Partikel messen, befinden sich diese beim Messen in einer Kombination dieser vier Zustände. Wenn wir einen Radiergummi vorhersagen oder verwenden könnten, wäre es eine gute Idee, eher quartär als binär zu verwenden. Gegenwärtig wird Binär verwendet, aber in Zukunft wird wahrscheinlich etwas anderes an die Stelle von Binär treten. Quantencomputer sind wie klassische Computer in den 50er Jahren, sie sind RIESIG, teuer und unpraktisch. Tatsächlich sind sie zu diesem Zeitpunkt kaum nützlich. Wir kämpfen immer noch mit Dekohärenz. Die Hoffnung, ein topologisches Quantenteilchen zu identifizieren, das die Kohärenz aufrechterhalten kann (ist robust), und wenn dieser Tag kommt, achten Sie darauf! Die Revolution mit Start wie eine Rakete. Um ehrlich zu sein, kann Ihnen niemand mit Sicherheit sagen, wie Q-Computer in Zukunft aussehen werden, wenn Singularität auftritt (in ungefähr 30 Jahren). Alle Wetten sind geschlossen. Niemand kann Ihnen sagen, was nach diesem Punkt passieren wird. Computer könnten in Richtungen abheben, von denen wir noch nicht einmal geträumt haben.

Some guy
quelle
3
"Quantum particles can be in four states." [citation needed]
David Richerby