Hardware für Quantencomputer

Ein rotierter Surface Code mit dem Codeabstand d verwendet für ein logisches Qubit d² physikalische Datenqubits und d² − 1 physikalische Messqubits, die auf Fehler prüfen. Wie viele physikalische Qubits braucht ein logisches Qubit bei d = 15?

  1. A29
  2. B225
  3. C449
Antwort und Erläuterung anzeigen

Antwort: C. 449

Es gibt 15² = 225 Datenqubits und 225 − 1 = 224 Messqubits, insgesamt 2d² − 1 = 449. Ein Code mit dem Abstand d kann bis zu (d − 1)/2 Fehler korrigieren; d = 15 bewältigt also bis zu 7 Fehler. Schätzungen zufolge erfordert das Erreichen der für praktische Berechnungen nötigen logischen Fehlerraten bei physikalischen Fehlerraten von etwa 0,1 % ein d von gut zehn bis etwa 25, was einige hundert bis weit über tausend physikalische Qubits pro logischem Qubit bedeutet. Da der Surface Code nur mit Operationen zwischen benachbarten Qubits auf einem zweidimensionalen Gitter arbeitet, passt er gut zu supraleitenden Qubit-Chips.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Hardware für Quantencomputer

  1. 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)?
  2. Welche Aussage beschreibt die als NISQ bezeichnete Art von Quantencomputern richtig?
  3. 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?
  4. Bei welchen Verschlüsselungsverfahren wird erwartet, dass ihre Sicherheit durch den Shor-Algorithmus ernsthaft untergraben wird, sobald große fehlertolerante Quantencomputer gebaut sind?
  5. Was ist der zutreffendste Hauptgrund dafür, dass Quantencomputer Mitte der 2020er-Jahre RSA-2048 nicht mit dem Shor-Algorithmus brechen können?