• Themenfeld
  • Teilgebiet
  • Thema

Perfect Matching

Perfect‑Matching‑Decodierung ist ein algorith­mi­scher Ansatz der Fehler­kor­rek­tur, der insbe­son­dere bei topolo­gi­schen Quanten­feh­ler­kor­rek­tur­codes wie dem Surface Code einge­setzt wird. Die zentrale Idee besteht darin, detek­tierte Fehler als Knoten in einem Graphen zu inter­pre­tie­ren und diese so zu paaren, dass sie möglichst gut mit dem zugrunde liegen­den physi­ka­li­schen Rausch­mo­dell verein­bar sind. Dieses Zuord­nungs­pro­blem wird als Minimum‑Weight‑Perfect‑Matching‑Problem formu­liert, bei dem Kanten mögli­che Fehler­ket­ten reprä­sen­tie­ren und ihre Gewichte deren Wahrschein­lich­keit wider­spie­geln. Durch die Bestim­mung des Matchings mit minima­lem Gesamt­ge­wicht identi­fi­ziert der Decoder die wahrschein­lichste Erklä­rung für das beobach­tete Fehler­syn­drom und wendet entspre­chend eine Korrek­tur an. Die Stärke der Perfect‑Matching‑Decodierung liegt in ihrer Optima­li­tät unter wohlde­fi­nier­ten Rausch­an­nah­men sowie in ihrer polyno­miel­len Laufzeit, die eine effizi­ente Umset­zung mit klassi­schen Algorith­men erlaubt.

Themen im Teilgebiet Quantum Errror Correction:

Wählen Sie ein anderes Thema in innerhalb des Teilgebiets Quantum Errror Correction

Surface Codes

Surface Codes stellen derzeit die führende Archi­tek­tur für prakti­ka­ble Quanten­feh­ler­kor­rek­tur dar und werden insbe­son­dere aufgrund ihrer…

Color Codes

Color Codes sind topolo­gi­sche Quanten­feh­ler­kor­rek­tur­codes, die logische Qubits in einem zweidi­men­sio­na­len Gitter kodie­ren, dessen Flächen dreifar­big einge­färbt werden können. Dadurch ermög­li­chen sie…

qLDPC Codes

Quanten‑Low‑Density‑Parity‑Check‑Codes (qLDPC‑Codes) sind eine Klasse von Quanten­feh­ler­kor­rek­tur­codes, die darauf ausge­legt sind, Quanten­in­for­ma­tion mithilfe dünn besetz­ter Neben­be­din­gun­gen vor Rauschen zu schüt­zen. Analog zu ihren…

Cat Qubits

Cat‑Qubits sind Quanten­bits, die in Schrödinger‑„Katzenzuständen“ kodiert sind, also in Überla­ge­run­gen zweier kohären­ter Zustände eines harmo­ni­schen Oszil­la­tors, typischer­weise von Mikro­wel­len­pho­to­nen in einem…

Self Correc­ting Quantum Codes

Selbst­kor­ri­gie­rende Quanten­feh­ler­kor­rek­tur­codes schüt­zen Quanten­in­for­ma­tio­nen passiv durch…

Cluste­ring

In der Quanten­feh­ler­kor­rek­tur analy­sie­ren klassi­sche Dekoder die sogenann­ten Syndrome, messbare Fehler­si­gna­tu­ren, um

Maschi­nel­les Lernen zur Dekodie­rung in der Quantenfehlerkorrektur

Die Quanten­feh­ler­kor­rek­tur (Quantum Error Correc­tion, QEC) erzeugt große Mengen sogenann­ter Syndrom­da­ten, um zu identi­fi­zie­ren, welche…

Magic Gate Injection

Fehler­to­le­rante Quanten­com­pu­ter beruhen auf Fehler­kor­rek­tur­codes. Diese Codes unter­stüt­zen jedoch typischer­weise nur eine begrenzte…

Code Switching

Code Switching bezeich­net das Verfah­ren, bei dem der zur Siche­rung von Quanten­in­for­ma­tion verwen­dete Fehler­kor­rek­tur­code dynamisch gewech­selt wird, häufig um…

Lattice Surgery

Lattice Surgery ist eine Methode zur Realisierung logischer Gatter zwischen Qubits, die in topologischen Quantenfehlerkorrekturcodes kodiert sind, insbesondere...

Partner