Macromux: scalable postselection for high-threshold fault-tolerant quantum computation

Dit paper introduceert Macromux, een schaalbaar en hulpbronnen-efficiënt schema voor fouttolerante kwantumberekening dat gebruikmaakt van hiërarchische postselectie om de drempelwaarden voor zowel Pauli- als erasure-fouten aanzienlijk te verhogen, zoals geïllustreerd door een zesvoudige verbetering van de Pauli-drempel in fotonische fusie-gebaseerde oppervlaktecodes.

De kern

Macromux: De "Kwaliteitscontrole" voor de Toekomst van Quantumcomputers

Stel je voor dat je een enorm, ingewikkeld puzzelraam moet bouwen. Maar er is een probleem: de stukjes die je krijgt, zijn vaak beschadigd, gebroken of zelfs helemaal weg. Als je deze stukjes zomaar aan elkaar plakt, wordt je hele constructie instabiel en valt het uit elkaar. Dit is precies het probleem waar quantumcomputers vandaag de dag mee worstelen: de "stukjes" (de qubits) zijn erg onbetrouwbaar en maken veel fouten.

De auteurs van dit paper, een team van PsiQuantum, hebben een nieuwe, slimme manier bedacht om dit op te lossen. Ze noemen het Macromux. Laten we het uitleggen met een paar alledaagse vergelijkingen.

1. Het Probleem: De "Slechte Bakker"

In een quantumcomputer moet je kleine blokken van informatie (we noemen ze "resource states") aan elkaar plakken om een groot, foutloos geheel te maken. Helaas is het proces om deze blokken te maken en te verbinden vaak onzeker. Het is alsof je een bakker hebt die koekjes maakt, maar 50% van de tijd deegklonten produceert die niet op de vorm lijken, of koekjes die verbrand zijn.

Als je deze slechte koekjes direct in je taart stopt, is je taart on eetbaar. Traditionele methoden proberen elk individueel koekje perfect te maken, maar dat kost enorm veel tijd en ingrediënten (overhead).

2. De Oplossing: Macromux (De "Super-Bakker")

Macromux is een slimme truc die zegt: "Waarom proberen we niet om 10 keer dezelfde koekjes te bakken, en kiezen we dan alleen de 3 mooiste uit?"

In plaats van één keer te proberen en te hopen dat het lukt, doet Macromux het volgende:

1. Verdubbeling: Ze maken meerdere kopieën van elk klein blokje (de "koekjes").
2. Selectie: Ze kijken naar alle kopieën en kiezen alleen de beste uit. De slechte, beschadigde blokken worden weggegooid.
3. Samenstellen: Ze plakken alleen de beste blokken aan elkaar om het grote geheel te vormen.

Dit klinkt misschien als verspilling (je maakt immers 10 keer zoveel koekjes), maar het is eigenlijk een enorme winst. Omdat je alleen de beste blokken gebruikt, is de kans dat je hele taart (de computer) faalt, veel kleiner. Je kunt zelfs werken met slechtere bakkers (hardware), zolang je maar genoeg kopieën maakt om de beste te selecteren.

3. Hoe werkt het precies? (De "Bakstenen")

De auteurs delen het hele quantumproces op in kleine, vaste blokken, die ze "bakstenen" noemen.

• Stap 1: Je maakt 10 kopieën van elke kleine baksteen.
• Stap 2: Je kijkt naar elke baksteen en geeft een score. Is hij heel? Zijn er foutjes?
• Stap 3: Je kiest de beste baksteen uit de 10 en gooit de rest weg.
• Stap 4: Je plakt deze beste bakstenen samen om een grotere baksteen te maken. En dan herhaal je het proces: maak 10 kopieën van die grote baksteen, kies de beste, en ga zo door.

Door dit hiërarchisch te doen (kleine blokken naar grote blokken), filteren ze de fouten eruit voordat ze het hele systeem kunnen verstoren.

4. De "Scheidsrechter" (De Scorer)

Hoe weet je welke baksteen de beste is? Je hebt een scheidsrechter nodig. In de paper noemen ze dit de "scorer".

• De simpele scheidsrechter: Telt gewoon hoeveel foutjes er zijn. "Hoe minder foutjes, hoe beter."
• De slimme scheidsrechter (Frozen Gap): Deze kijkt niet alleen naar het aantal foutjes, maar ook naar waar ze zitten. Soms is één foutje op een slechte plek erger dan drie foutjes op een goede plek. Deze slimme scheidsrechter begrijpt de structuur van het probleem en kiest de baksteen die het makkelijkst te repareren is.

5. Waarom is dit zo geweldig?

Vroeger dachten wetenschappers dat je voor een foutloze quantumcomputer extreem dure, perfecte hardware nodig had. Macromux verandert dit verhaal:

• Je kunt met "slechte" hardware werken: Zelfs als je hardware veel fouten maakt, kun je door het maken van kopieën en het selecteren van de besten toch een perfect resultaat krijgen.
• Hoge drempel: De "drempel" (de maximale hoeveelheid fouten die het systeem kan verdragen) stijgt enorm. In hun simulaties zagen ze dat de tolerantie voor bepaalde fouten met een factor 6 steeg!
• Efficiënt: Het kost niet onredelijk veel extra middelen. Soms verdubbelen ze de tolerantie voor het verlies van licht (in fotonicke computers) met slechts een verdubbeling van de middelen.

Samenvattend

Macromux is als het hebben van een team van 100 architecten die allemaal een ontwerp voor een brug maken. In plaats van het eerste ontwerp te gebruiken, laten ze 100 ontwerpen maken, laten ze een expert de beste 3 kiezen, en bouwen ze de brug alleen met die beste onderdelen.

Dit maakt het mogelijk om quantumcomputers te bouwen die veel robuuster zijn en minder perfecte (en dus goedkopere) hardware nodig hebben. Het is een grote stap in de richting van een werkende, grote quantumcomputer die we allemaal kunnen gebruiken.

Technische samenvatting

Hier is een gedetailleerde technische samenvatting van het artikel "Macromux: scalable postselection for high-threshold fault-tolerant quantum computation" in het Nederlands.

Titel: Macromux: Schaalbare postselectie voor hoog-drempel fouttolerante kwantumcomputatie

Auteurs: Patrick Birchall et al. (PsiQuantum)
Datum: 6 maart 2026

---

1. Het Probleem

De weg naar grote schaal, universele kwantumcomputatie vereist fouttolerantie. Huidige hardware heeft fysieke foutpercentages die vaak te hoog zijn om direct gebruik te maken van de meest efficiënte foutcorrigerende protocollen. Hoewel er recente doorbraken zijn geboekt in codes met lage overhead (zoals LDPC-codes), blijven veel architecturen beperkt door hun fysieke foutniveaus.

Een veelbelovende aanpak om foutpercentages te verlagen is postselectie: het uitvoeren van meerdere pogingen om een toestand te genereren en alleen de succesvolle (of hoogste kwaliteit) pogingen te behouden. Echter, een groot obstakel voor postselectie in praktische kwantumcomputatie is schaalbaarheid. Als de acceptatiekans van postselectie daalt naarmate de code-afstand of de rekengrootte toeneemt, wordt de methode onbruikbaar voor volledige algoritmen. Bestaande methoden missen vaak een manier om postselectie schaalbaar toe te passen zonder exponentiële overhead.

2. Methodologie: Macromux

De auteurs introduceren Macromux (Macroscale Multiplexing), een hiërarchische methode die postselectie toepast op constante ruimte-tijd "vensters" (genaamd "bricks" of bakstenen) binnen een fouttolerant protocol.

Kernprincipes:

• Hiërarchische Indeling (Dicing): Het fouttolerante protocol wordt opgedeeld in constante, disjuncte blokken ("bricks"). In plaats van het protocol laag-voor-laag uit te voeren, worden deze blokken parallel gegenereerd.
• Multiplexing: Voor elk blok worden $M$ kopieën gegenereerd (waarbij $M$ de "Macromux-parameter" is).
• Ranking en Selectie: Een scorer beoordeelt de kwaliteit van elke kopie van een blok op basis van foutinformatie (zoals erasure-fouten, verlies van qubits, en syndroommetingen).
• Hiërarchische Fusie: De beste kopieën worden geselecteerd en hiërarchisch samengevoegd tot grotere blokken. Dit proces wordt herhaald tot het volledige logische blok is gevormd.
• Schaalbaarheid: Omdat de blokken een constante grootte hebben, blijft de overhead constant (ongeveer een factor $M$), ongeacht de totale rekengrootte. Dit lost het schaalbaarheidsprobleem op.

Scoring-methoden:
De auteurs presenteren twee methoden om de kwaliteit van een blok te beoordelen:

1. Count Scorer: Telt het aantal erasure-fouten en syndroombits. Eenvoudig, maar minder gevoelig voor de ruimtelijke configuratie van fouten.
2. Frozen Gap Scorer (Geavanceerd): Gebruikt "soft information" om de waarschijnlijkheid van een logische fout te schatten. Deze methode berekent de logische gap (het verschil in gewicht tussen de twee meest waarschijnlijke correcties) en past deze aan voor onvolledige informatie aan de randen van een blok (de "frozen gap"). Dit is effectiever omdat het rekening houdt met de geometrie van de fouten.

Toepasbaarheid:
Hoewel het concept geïllustreerd wordt met Fusion-Based Quantum Computation (FBQC) (voornamelijk lineair-optische systemen), is Macromux een algemeen raamwerk dat toepasbaar is op topologische codes, verstrengde codes (concatenated) en LDPC-codes, zolang er toegang is tot qubit-geheugen en routing.

3. Belangrijkste Bijdragen

• Nieuw Protocol: Introductie van Macromux als een schaalbare postselectie-methode die zowel Pauli-fouten als erasure-fouten (verlies) effectief filtert.
• Record Drempels: De auteurs construeren fouttolerante protocollen met de hoogste bekende drempels in de literatuur.
• Efficiëntie: Het toont aan dat hoge drempels bereikt kunnen worden met een relatief lage overhead (bijvoorbeeld een factor 3 in resources).
• Foutmodel: Het werk behandelt een volledig foutmodel voor fusion-based computing, inclusief probabilistische fusiefouten en fotonverlies, wat dichter bij de realiteit ligt dan veel theoretische modellen.

4. Resultaten

De auteurs hebben simulaties uitgevoerd op basis van het 6-ring fusion network en het loopy diamond network (oppervlaktecodes).

• Pauli-drempel (Bit-flip): Er is een maximale toename van de drempel met een factor ~6 waargenomen. De drempel stijgt van 1,0% (standaard) naar 5,9% met Macromux.
• Erasure-drempel (Verlies): De drempel voor verlies (erasure) neemt toe met een factor ~5.
• Resource Overhead: Deze enorme verbeteringen worden bereikt met een beperkte resource-overhead. Bijvoorbeeld, het verdubbelen van de verlies-drempel kan worden gedaan met slechts een 3x overhead (drie keer zoveel resources).
• Grensgeval: Als de blokgrootte en het aantal kopieën naar oneindig gaan, nadert het systeem de theoretische drempel van een 2D oppervlaktecode met perfecte metingen (code capacity), wat resulteert in een effectieve dimensiereductie van het foutmodel.
• Vergelijking Scoring: De Frozen Gap scorer presteert significant beter dan de eenvoudige Count scorer, vooral bij grotere blokken waar meer syndroominformatie beschikbaar is.

5. Significatie en Impact

• Haalbaarheid van Fouttolerantie: Macromux maakt het mogelijk om fouttolerante kwantumcomputatie uit te voeren op hardware met hogere fysieke foutpercentages dan voorheen mogelijk was. Dit is cruciaal voor huidige en toekomstige kwantumhardware die nog niet perfect is.
• Fotonische Kwantumcomputing: Het is bijzonder relevant voor lineair-optische kwantumcomputers (zoals die van PsiQuantum), waar probabilistische fusie en fotonverlies de belangrijkste uitdagingen zijn. Macromux verhoogt de tolerantie voor verlies aanzienlijk.
• Algemene Toepasbaarheid: Het concept is niet beperkt tot fotonica; het kan worden toegepast op elke architectuur met routing en geheugen, inclusief gevangen ionen en neutrale atomen.
• Efficiëntie: Het bewijst dat postselectie niet noodzakelijkerwijs leidt tot onbeheersbare overhead, mits het correct hiërarchisch wordt toegepast. Dit opent de deur naar praktische, schaalbare kwantumcomputers met minder strenge eisen aan de hardware-kwaliteit.

Conclusie:
Macromux biedt een krachtig, schaalbaar en resource-efficiënt raamwerk om de drempels voor fouttolerantie drastisch te verhogen. Door het gebruik van hiërarchische multiplexing en geavanceerde scoring (Frozen Gap), kunnen systemen veel robuuster worden tegen zowel verlies als Pauli-fouten, wat een belangrijke stap is naar de realisatie van grote schaal kwantumcomputers.