Hardware für Quantencomputer

Die logische Fehlerrate p_L eines Surface Codes lasse sich mit der physikalischen Fehlerrate p, der Schwelle p_th und dem Codeabstand d als p_L ∝ (p/p_th)^((d+1)/2) annähern. Welcher Wert liegt bei p = 0,1 % und p_th = 1 % dem Verhältnis der logischen Fehlerraten am nächsten, wenn d von 5 auf 9 erhöht wird (Wert bei d = 5 geteilt durch den Wert bei d = 9)?

  1. AEtwa 1,8
  2. BEtwa 10
  3. CEtwa 100
Antwort und Erläuterung anzeigen

Antwort: C. Etwa 100

Der Exponent (d+1)/2 ist 3 bei d = 5 und 5 bei d = 9, das Verhältnis ist also (p_th/p) zum Quadrat = 10² = 100, etwa 100. Liegt die physikalische Fehlerrate deutlich unter der Schwelle, senkt jede Erhöhung des Codeabstands um 2 die logische Fehlerrate um den Faktor p_th/p (hier 10), sodass die Fehler exponentiell abnehmen, je mehr Qubits eingesetzt werden. Liegt p dagegen über der Schwelle, schafft ein größeres d nur mehr Gelegenheiten für Fehler und verschlechtert die logische Fehlerrate. Die Schwelle des Surface Codes hängt vom Fehlermodell ab, liegt aber grob bei 1 %, und die physikalische Fehlerrate deutlich unter der Schwelle zu halten, ist eine Voraussetzung der Fehlerkorrektur.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Hardware für Quantencomputer

  1. Welche Aussage beschreibt die als NISQ bezeichnete Art von Quantencomputern richtig?
  2. Unter 1 Million ungeordneten Datensätzen soll der eine gefunden werden, der eine Bedingung erfüllt. Welcher Wert liegt der Größenordnung der Zahl der Abfragen (Orakelaufrufe) am nächsten, die der Grover-Algorithmus dafür benötigt?
  3. Bei welchen Verschlüsselungsverfahren wird erwartet, dass ihre Sicherheit durch den Shor-Algorithmus ernsthaft untergraben wird, sobald große fehlertolerante Quantencomputer gebaut sind?
  4. Was ist der zutreffendste Hauptgrund dafür, dass Quantencomputer Mitte der 2020er-Jahre RSA-2048 nicht mit dem Shor-Algorithmus brechen können?
  5. Welche Aussage beschreibt Post-Quanten-Kryptografie (PQC) richtig?