Correcting quantum errors using a classical code and one additional qubit

Titel: Kwantumfouten corrigeren met een klassieke code en één extra qubit

Auteurs: Tenzan Araki, Joseph F. Goodwin, en Zhenyu Cai

1. Het Probleem

Klassieke foutcorrectie (CEC) is decennia lang de ruggengraat geweest van betrouwbare digitale computatie en communicatie. Het is robuust, goedkoop en heeft een volwassen ecosysteem van efficiënte codes en decoders. Echter, het direct toepassen van klassieke methoden op kwantumfoutcorrectie (QEC) is fundamenteel problematisch:

• Verschil in fouttypes: Klassieke kanalen lijden alleen onder bit-flip fouten ($X$), terwijl kwantumsystemen zowel bit-flip ($X$) als phase-flip ($Z$) fouten ondergaan, evenals hun combinatie ($Y$).
• Incompatibiliteit: Klassieke codes gebruiken alleen $Z$-stabilisatoren en kunnen daarom geen phase-flip fouten detecteren of corrigeren, aangezien deze commuteren met de stabilisatoren.
• Resource-overhead: Bestaande kwantumoplossingen zoals de CSS-constructie vereisen extra qubits, complexe circuits en zware decoderingsalgoritmen om zowel $X$ als $Z$ fouten aan te pakken. Dit vergroot de kloof tussen de efficiëntie van klassieke en kwantumcodes.

De kernvraag is: Is het mogelijk om een enkele klassieke code te gebruiken, met behoud van het oorspronkelijke aantal qubits en schaalbaarheid, en deze te bekrachtigen om het volledige spectrum van kwantumruis (bit- en phase-flips) te corrigeren?

2. Methodologie: Hadamard-based Virtual Error Correction (H-VEC)

De auteurs introduceren een nieuw protocol genaamd H-VEC (Hadamard-based Virtual Error Correction). Dit protocol combineert kwantumfoutmitigatie (QEM) en QEC op een hybride manier.

Het Protocol:

1. Input: Een klassieke bit-flip code (bijv. een herhalingcode) die is gecodeerd in een register van $n$ fysieke qubits.
2. Extra Resource: Er wordt slechts één extra controle-qubit toegevoegd, voorbereid in de toestand $|+\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$.
3. Circuit: Het ruis-kanaal wordt "omhuld" door twee lagen van gecontroleerde Hadamard-gates (C-H). De controle-qubit fungeert als de controle voor deze gates op het gehele register.
4. Post-processing:
   • Na het passeren van het ruis-kanaal wordt de controle-qubit gemeten in de $X$-basis.
   • De uitkomst van deze meting (een factor van $\pm 1$) wordt gebruikt om de output van het hoofdregister te post-processen.
   • Tegelijkertijd worden de klassieke bit-flip checks ($Z$-stabilisatoren) uitgevoerd op het register.

Werkingsprincipe:
Door de C-H gates en de post-selectie op de controle-qubit, wordt het ruis-kanaal effectief "gefiltreerd". De post-processing projecteert de ruis zodanig dat alleen pure $Y$-type fouten overblijven die bijdragen aan de logische foutkans.

• Klassieke codes kunnen $X$-fouten corrigeren.
• Door de transformatie via H-VEC worden $X$- en $Z$-fouten omgezet of gefilterd, zodat de resterende effectieve fouten die de code moet corrigeren, in feite $Y$-fouten zijn (of combinaties die door de klassieke decoder als $X$-fouten worden behandeld na de transformatie).
• De klassieke decoder (native voor de bit-flip code) kan deze projecties vervolgens corrigeren.
• De uiteindelijke verwachtingswaarde van een observabele wordt verkregen door de verhouding te nemen van de gemeten waarden met en zonder de controle-qubit bijdrage: $\text{Tr}(O\rho_Z) = \frac{\langle X \otimes O \rangle}{\langle X \otimes I \rangle}$.

3. Belangrijkste Bijdragen

• Hybride Framework: H-VEC is een fundamenteel nieuw kader dat klassieke codes gebruikt voor volledige kwantumfoutcorrectie met minimale extra hardware (slechts 1 qubit).
• Exponentiële Onderdrukking: Het protocol biedt een sterkere onderdrukking van fouten dan de onderliggende klassieke code zelf, en zelfs beter dan de oppervlaktecode (surface code) in termen van logische foutkans per afstand, ondanks het gebruik van veel minder qubits.
• Fouttolerante Lattice Surgery: Het auteurs tonen aan hoe H-VEC kan worden gebruikt om "long-range lattice surgery" (het samenvoegen van oppervlaktecode-patches over lange afstanden) fault-tolerant te maken met een kwadratische reductie in het aantal benodigde qubits.
• Generalisatie: Het concept wordt uitgebreid tot een algemeen "Virtual Error Correction" (VEC) kader dat toepasbaar is op andere unitaire transformaties en fouttypes (bijv. voor systemen met bias naar $Z$-fouten).

4. Resultaten

De auteurs hebben H-VEC geëvalueerd onder verschillende scenario's:

• Code-Capacity Model (Ideale Checks):

  • Vergelijking: Een virtuele kwantum herhalingcode (H-VEC toegepast op een klassieke herhalingcode) werd vergeleken met een standaard herhalingcode en een oppervlaktecode (surface code) met afstand $d$.
  • Foutkans: De logische bit-flip foutkans van de virtuele code is exponentieel kleiner ($2^{(d+1)/2}$ keer kleiner) dan die van de klassieke herhalingcode.
  • Voordeel t.o.v. Surface Code: De verbetering ten opzichte van de oppervlaktecode is nog groter. De oppervlaktecode heeft meer qubits en meer manieren om te falen, terwijl H-VEC met $d+1$ qubits (d data + 1 control) een betere foutonderdrukking bereikt.
  • Fouttypes: In tegenstelling tot de klassieke code die $Z$-fouten niet corrigeert, corrigeert H-VEC zowel $X$- als $Z$-fouten effectief.

• Circuit-Level Noise (Realistisch Model):

  • H-VEC is toegepast op een fault-tolerant protocol voor lattice surgery.
  • Resourcebesparing: In plaats van $O(d^2)$ Bell-paren en qubits te gebruiken voor het teleporteren van een hele code-patch, maakt H-VEC het mogelijk om alleen de rand-qubits ($O(d)$) te transponeren. Dit resulteert in een kwadratische reductie in het totale aantal benodigde qubits voor langeafstandscommunicatie.
  • Robuustheid: Het protocol is robuust tegen ruis op de controle-qubit (depolarisatie, dephasing, amplitude damping), omdat deze fouten in de verhouding van de metingen tegen elkaar wegvallen.

• Sampling Overhead:

  • Omdat H-VEC gebaseerd is op post-selectie (het filteren van niet-$Y$ fouten), is er een sampling overhead. De overhead factor is ongeveer $C_Y \approx P_Y^{-2}$, waarbij $P_Y$ de waarschijnlijkheid is van het optreden van pure $Y$-fouten.
  • Voor lage fysieke foutkansen is deze overhead beheersbaar. Bij hoge ruis kan de overhead groot worden, maar dit is een afweging tegen de enorme besparing in hardware.

5. Betekenis en Toekomstperspectief

• Paradigmaverschuiving: H-VEC daagt de traditionele trade-off uit tussen hardware-vereisten en klassieke verwerking. Het stelt dat we meer uit bestaande hardware kunnen halen door slimme post-processing en minimale extra qubits, in plaats van alleen te focussen op het bouwen van steeds grotere kwantumcodes.
• Toepassingsgebied: Het is bijzonder relevant voor:
  • Modulaire kwantumcomputers waar connectiviteit beperkt is (H-VEC vereist minder complexe connectiviteit dan oppervlaktecodes).
  • Systemen met gerichte ruis (biased noise), waar de sampling overhead nog lager kan zijn.
  • Foutcorrectie voor resource states (zoals Bell-paren) en magische toestanden.
• Beperkingen: De techniek vereist klassieke post-processing en heeft een sampling overhead, wat betekent dat het niet oneindig schaalbaar is zonder extra kosten. Het is echter een krachtige tool voor middellange termijn toepassingen en hybride architecturen.

Conclusie:
Het artikel toont aan dat het mogelijk is om een enkel klassiek code te "versterken" tot een volledig kwantumfoutcorrectieschema met slechts één extra qubit en twee lagen C-H gates. Dit resulteert in een protocol dat niet alleen beide soorten kwantumfouten corrigeert, maar ook superieure prestaties levert vergeleken met gevestigde kwantumcodes zoals de surface code, met een aanzienlijk lagere hardware-voetafdruk.