Was ist Oberflächencode? (Quantum Error Correction)

Ich studiere Quantencomputing und Information. Ich habe mich mit der Phrase 'Surface Code' abgefunden, kann aber keine kurze Erklärung finden, was es ist und wie es funktioniert. Hoffentlich könnt ihr mir dabei helfen.

Hinweis: Wenn Sie möchten, können Sie auch komplizierte Mathematik verwenden. Ich bin in gewissem Maße mit der Quantenmechanik vertraut.

error-correction terminology Iwanowitsch
quelle

Herzlich willkommen! Zur Verdeutlichung: Sollen Antworten davon ausgehen, dass Sie bereits einen Blick auf torische Codes und Stabilisierungscodes auf Wikipedia-Ebene geworfen haben ?

Agaitaarino

Ich kenne keine Toric Codes oder Stabilizer Codes: | Aber ich werde darüber lesen

Iwanowitsch

Nett! Dann sollte das ein guter Anfang sein, denke ich. Ich schlage vor, mir diese vielleicht kurz anzuschauen und einige Details in die Frage einzubeziehen: Dinge, die Sie bereits zu verstehen glauben, und andere, die noch nicht so viel Sinn ergeben. Nach der Beantwortung könnte dies eine sehr hilfreiche Frage und Antwort für diejenigen sein, die hinter Ihnen her sind: Dies sind wichtige Konzepte, und die Terminologie ist in der Tat ein wenig verwirrend.

Agaitaarino

Siehe auch: "Quantum Error Correction: Oberflächencode vs. Farbcode" von SE.Physics.

Nat

Ich kenne mich nicht mit Briefing aus, aber unter arxiv.org/abs/1208.0928 habe ich angefangen, etwas über den Oberflächencode zu lernen.

Craig Gidney

Antworten:

Die Oberflächencodes sind eine Familie von Quantenfehlerkorrekturcodes, die auf einem 2D-Gitter von Qubits definiert sind. Jeder Code innerhalb dieser Familie verfügt über Stabilisatoren, die in der Masse gleich definiert sind, sich jedoch in ihren Randbedingungen voneinander unterscheiden.

Die Mitglieder der Oberflächencodefamilie werden manchmal auch durch spezifischere Namen beschrieben: Der torische Code ist ein Oberflächencode mit periodischen Randbedingungen, der planare Code ist einer, der in einer Ebene definiert ist, usw. Der Begriff "Oberflächencode" wird manchmal auch verwendet austauschbar mit 'Planarcode', da dies das realistischste Beispiel für die Oberflächencodefamilie ist.

Die Oberflächencodes sind derzeit ein großes Forschungsgebiet, daher zeige ich Sie nur auf einige gute Einstiegspunkte (zusätzlich zu dem oben verlinkten Wikipedia-Artikel).

Die Oberflächencodes können auch auf Qudits verallgemeinert werden. Mehr dazu finden Sie hier .

James Wootton
quelle

Funktioniert der Oberflächencode nur für topologische Quantencomputer?

Iwanowitsch

Die Oberflächencodes würden für alle Qubits funktionieren. In gewisser Weise erstellen Sie mit Oberflächencodes einen topologischen Quantencomputer mit nicht-topologischen Qubits.

James Wootton

Die Terminologie von 'Oberflächencode' ist ein wenig variabel. Es kann sich auf eine ganze Klasse von Dingen beziehen, auf Varianten des Toric-Codes auf verschiedenen Gittern, oder auf den Planar-Code, die spezifische Variante auf einem quadratischen Gitter mit offenen Randbedingungen.

Der Toric Code

Ich werde einige der grundlegenden Eigenschaften des Toric-Codes zusammenfassen. Stellen Sie sich ein quadratisches Gitter mit periodischen Randbedingungen vor, dh die obere Kante wird mit der unteren Kante und die linke Kante mit der rechten Kante verbunden. Wenn Sie dies mit einem Blatt Papier versuchen, erhalten Sie eine Donutform oder einen Torus. Auf diesem Gitter platzieren wir ein Qubit an jeder Kante eines Quadrats.

Stabilisatoren

Als nächstes definieren wir eine ganze Reihe von Operatoren. Für jedes Quadrat auf dem Gitter (bestehend aus 4 Qubits in der Mitte jeder Kante) schreiben wir wobei auf jedes der 4 Qubits eine Pauli- Drehung angewendet wird . Die Bezeichnung bezieht sich auf "Plakette" und ist nur ein Index, damit wir später über den gesamten Plakettensatz hinweg zählen können. An jedem Scheitelpunkt des Gitters (umgeben von 4 Qubits) definieren wir bezieht sich auf die Sternform und lässt uns noch einmal alle diese Begriffe zusammenfassen.

B_{p} = X X X X,

$B_p=XXXX,$

X

$X$

p

$p$

{EIN}_{s} = Z Z Z Z .

$A_s=ZZZZ.$

s

$s$

Wir stellen fest, dass sich alle diese Begriffe gegenseitig austauschen. Es ist trivial für weil Pauli-Operatoren mit sich selbst und pendeln . Bei ist mehr Sorgfalt geboten. Beachten Sie, dass diese beiden Terme entweder 0 oder 2 Stellen gemeinsam haben und dass Paare verschiedener Pauli-Operatoren $[A_s,A_{s'}]=[B_p,B_{p'}]=0$ $\mathbb{I}$ $[A_s,B_p]=0$ $[XX,ZZ]=0$ .

Codespace

Da alle diese Operatoren pendeln, können wir einen simultanen Eigenzustand von allen definieren, einen Zustand so dass $|\psi\rangle$ Dies definiert den Codespace des Codes. Wir sollten bestimmen, wie groß es ist.

\forall s : {EIN}_{s} | ψ ⟩ = | ψ ⟩ \forall p : B_{p} | ψ ⟩ = | ψ ⟩ .

$\forall s:A_s|\psi\rangle=|\psi\rangle\qquad\forall p:B_p|\psi\rangle=|\psi\rangle.$

$N\times N$ $N^2$ $2^{N^2}$ $N^2$ $A_s$ $B_p$ $\pm 1$ $A_s^2=B_p^2=\mathbb{I}$

$\prod_sA_s=\prod_pB_p=\mathbb{I}$ $A_s$ $B_p$

Logische Operatoren

$X_{1,L}$ $Z_{1,L}$ $X_{2,L}$ $Z_{2,L}$

[X_{1, L}, X_{2, L}] = 0 [X_{1, L}, Z_{2, L}] = 0 [Z_{1, L}, Z_{2, L}] = 0 [Z_{1, L}, X_{2, L}] = 0

$[X_{1,L},X_{2,L}]=0\quad [X_{1,L},Z_{2,L}]=0 \quad [Z_{1,L},Z_{2,L}]=0\quad [Z_{1,L},X_{2,L}]=0$

{X_{1, L}, Z_{1, L}} = 0 {X_{2, L}, Z_{2, L}} = 0

$\{X_{1,L},Z_{1,L}\}=0\qquad\{X_{2,L},Z_{2,L}\}=0$

Es gibt verschiedene Konventionen, um die verschiedenen Operatoren zu kennzeichnen. Ich gehe mit meinem Favoriten (der wahrscheinlich weniger beliebt ist):

$Z$ $Z_{1,L}$
$Z$ $X_{2,L}$ $Z_{2,L}$
$X$ $Z_{2,L}$
$X$ $X_{1,L}$

$X$ $Z$

| ψ_{x, y} ⟩ : Z_{1, L} | ψ_{x, y} ⟩ = (- 1)^{x} | ψ_{x, y} ⟩, Z_{2, L} | ψ_{x, y} ⟩ = (- 1)^{y} | ψ_{x, y} ⟩

$|\psi_{x,y}\rangle: Z_{1,L}|\psi_{x,y}\rangle=(-1)^x|\psi_{x,y}\rangle,\qquad Z_{2,L}|\psi_{x,y}\rangle=(-1)^y|\psi_{x,y}\rangle$

$N$ $N$

Fehlererkennung und -korrektur

$A_s$ $B_p$ $\pm 1$

$X$ $-1$ $+1$ $X$ $X$ $X$

Fehler beim Korrigieren des Schwellenwerts

$N$ $N$ $N$ $X$ $Z$ $p$ $p=0.11$ $11\%$ . Es hat auch einen endlichen fehlertoleranten Schwellenwert (bei dem Sie fehlerhafte Messungen und Korrekturen mit einer Fehlerrate pro Qubit zulassen).

Der Planare Code

Details sind größtenteils identisch mit dem Toric-Code, außer dass die Randbedingungen des Gitters nicht periodisch, sondern offen sind. Dies bedeutet, dass die Stabilisatoren an den Rändern etwas anders definiert werden. In diesem Fall enthält der Code nur ein logisches Qubit anstelle von zwei.

DaftWullie
quelle