A Scheduler for the Active Volume Architecture

Dit paper introduceert een nieuwe scheduler voor de Active Volume-architectuur die door het expliciet plannen van blokexecuties en het toepassen van een nieuwe formule voor overhead de nauwkeurigheid van resourceschattingen verbetert, wat resulteert in snellere uitvoeringstijden en een efficiënter gebruik van qubits dan eerder voorspeld.

De kern

Stel je voor dat een quantumcomputer een enorm drukke keuken is waar een meesterkok (de computer) een ingewikkeld gerecht (een berekening) moet klaarmaken. In de oude manier van plannen (de "Analytische Resource Estimates" of ARE), keek men alleen naar het recept en zei: "We hebben 100 ingrediënten nodig en 10 uur tijd." Maar ze keken niet echt naar hoe de kok zich verplaatst, of er misschien ingrediënten op het aanrecht lagen die niet gebruikt werden, of dat de kok moest wachten tot een andere kok klaar was met snijden.

Dit paper van PsiQuantum introduceert een nieuwe, slimme planner (de "Block Scheduler") die precies kijkt wat er in die keuken gebeurt, seconde voor seconde.

Hier is de uitleg in simpele taal, met een paar creatieve vergelijkingen:

1. Het Probleem: De "Stille" Keuken

In de oude modellen dachten ze dat de keuken altijd vol zat met werk. Maar in werkelijkheid staat er vaak een bordje op het aanrecht dat even niet gebruikt wordt, of moet de kok wachten tot een ander gerecht klaar is.

• De oude methode: "We hebben 20% extra ruimte nodig voor 'ongewisse' dingen." Dit was een gokje.
• De nieuwe methode: De planner kijkt echt naar elk moment. Hij ziet precies welke ingrediënten (qubits) nu actief zijn, welke even moeten wachten, en welke overbodig zijn.

2. De Drie Soorten "Koks" (Qubit Rollen)

De planner verdeelt de ingrediënten in drie soorten, afhankelijk van wat ze doen:

• De Actieve Koks (Workspace): Dit zijn de ingrediënten die nu worden gebruikt om te koken. Ze staan op het vuur.
• De Wachtende Koks (Stale States): Soms moet een kok wachten tot een ander de smaak van het gerecht heeft gecontroleerd (een meting). In plaats van dat de hele keuken stilstaat, zet de planner dit ingrediënt even op een zijtafel. Het wacht, maar de rest van de keuken blijft doorgaan.
• De Brug-Koks (Bridge Qubits): Stel, je moet twee pannen tegelijk gebruiken, maar ze zitten te ver van elkaar. Je moet een extra pan (een brug) gebruiken om ze te verbinden. Dit kost ruimte, maar het bespaart tijd omdat je niet hoeft te wachten.

3. De Grote Doorbraak: Meer Parallelle Werk

De oude planners dachten dat je veel ruimte nodig had voor die "wachtende" en "brug" ingrediënten (ongeveer 20% extra).
De nieuwe planner ontdekte echter iets verrassends: Je hebt veel minder ruimte nodig dan gedacht!

• De Analogie: Stel je voor dat je een file op de snelweg hebt. De oude planners dachten: "We hebben 20% extra rijstroken nodig voor auto's die moeten inhalen of wachten."
• De nieuwe planner zegt: "Nee, als we slim plannen, kunnen we die auto's gewoon in de bestaande rijstroken laten inhalen. We hebben nauwelijks extra ruimte nodig."

Dit betekent dat je op dezelfde computer veel grotere gerechten kunt koken dan voorheen werd gedacht.

4. Het Resultaat: Sneller en Slimmer

Voor een specifieke test (het simuleren van een molecuul, de "Fermi-Hubbard" simulatie) bleek dit:

• Snelheid: Het gerecht is 1,76 keer sneller klaar dan de oude modellen voorspelden.
• Ruimte: Er is 1,44 keer minder ruimte nodig voor die "wachtende" en "brug" ingrediënten.
• De "Reactie" Tijd: Soms moet de computer wachten op een antwoord (een reactie). De paper laat zien dat voor computers tot ongeveer 600 "koks" (logische qubits), dit wachten zo kort is dat het nauwelijks uitmaakt. Je hoeft er geen rekening mee te houden in je planning. Pas bij heel grote computers wordt dit een probleem.

5. Waarom is dit belangrijk?

Vroeger dachten we dat we enorme, dure quantumcomputers nodig hadden om complexe dingen te doen. Deze nieuwe planner laat zien dat we met kleinere, goedkopere machines al veel verder kunnen komen dan gedacht, zolang we maar slim plannen.

Het is alsof je ontdekt dat je met een kleine, slimme keuken (een kleinere computer) al een banket kunt bakken dat je dacht dat alleen een fabriek kon maken, zolang je maar de volgorde van het bakken perfect plant.

Kortom: Dit paper is als het ontwikkelen van een super-slimme keukenplanner die laat zien dat we met minder ruimte en minder tijd veel meer kunnen bereiken dan de oude, grove schattingen ooit dachten. Het maakt de weg vrij voor echte, praktische quantumcomputers die sneller en efficiënter werken.

Technische samenvatting

Hier is een gedetailleerde technische samenvatting van het artikel "A Scheduler for the Active Volume Architecture" in het Nederlands.

Titel: Een Scheduling-algoritme voor de Active Volume Architectuur

Auteurs: Sam Heavey en Athena Caesura (PsiQuantum)
Datum: 9 maart 2026

---

1. Het Probleem

Met de opkomst van de vroege fouttolerante kwantumcomputing (FTQC) is er een groeiende behoefte aan nauwkeurige ramingen van de benodigde resources (qubits en tijd). Bestaande methoden, vaak aangeduid als Analytic Resource Estimates (ARE), baseren zich op het optellen van de "Active Volume" (AV) van individuele poorten en het toepassen van ruwe heuristieken voor overhead.

De belangrijkste tekortkomingen van deze bestaande modellen zijn:

• Gebrek aan scheduling: Ze tellen poorten op zonder te plannen wanneer deze worden uitgevoerd, wat leidt tot inefficiënte benutting van de hardware.
• Onnauwkeurige overhead-ramingen: Ze nemen vaak een vaste marge (bijv. 20%) aan voor "bridge qubits" (nodig voor parallelle poorten) en "stale states" (qubits die wachten op decodering van meetresultaten).
• Onderschatting van idle tijd: Ze negeren vaak de impact van niet-gebruikte qubits en de complexiteit van het plannen van reactieve metingen.
• Beperkte schaalbaarheid: Analytische modellen kunnen niet goed voorspellen hoe grotere circuits presteren op specifieke hardware, wat leidt tot conservatieve en onnauwkeurige tijdsramingen.

2. Methodologie

De auteurs introduceren een nieuwe software-tool: de Block Scheduler. Dit is een compiler die de uitvoering van logische qubits expliciet in de tijd plant binnen de Active Volume (AV) architectuur, specifiek ontworpen voor fotonische kwantumcomputers.

Kerncomponenten van de methode:

• Directed Acyclic Graph (DAG): Het circuit wordt omgezet in een DAG waarbij knopen poorten voorstellen en randen de afhankelijkheden (volgorde) aangeven. Dit helpt bij het bepalen van de "reactie diepte" (hoeveel lagen van sequentiële basis-updates nodig zijn).
• Gierige Scheduling-strategie (Greedy Algorithm):
  • De scheduler wijst elke logische cyclus een rol toe aan qubits: workspace (actief), memory (data, stale states, bridge qubits), of unused.
  • Het algoritme probeert zoveel mogelijk poorten parallel uit te voeren binnen één logische cyclus, terwijl het de overhead van bridge qubits minimaliseert.
  • Het houdt rekening met discrete poortfitting (poorten passen niet altijd perfect in de resterende ruimte) en probabilistische consumptie van magische toestanden (zoals $|Y\rangle$-toestanden).
• Qubit Classificatie: De auteurs verfijnen de terminologie:
  • Workspace qubits: Voeren actief lattice surgery uit.
  • Memory qubits: Bevat data qubits, stale states (wachten op decodering) en bridge qubits (Bell-paren voor parallelle poorten).
  • Unused qubits: Qubits die idle zijn door scheduling-beperkingen (een nieuw concept in dit werk).
• Validatie: De scheduler wordt getest op een "qubitized" Fermi-Hubbard simulatie (een standaard benchmark voor chemie en materialkunde) en vergeleken met de analytische modellen uit eerdere literatuur (referentie [1]).

3. Belangrijkste Bijdragen

1. Nieuwe Formule voor Overhead: De auteurs hebben een empirisch afgeleide, nieuwe formule ontwikkeld voor de overhead van bridge en stale state qubits. In tegenstelling tot de vaste 20% schatting in eerdere modellen, blijkt deze overhead een functie te zijn van de beschikbare workspace en de totale computeromvang. De relatie wordt beschreven door een rationele functie van de vorm $\frac{ax+b}{x+c}$.
2. Verbeterde Tijdsramingen: Door het expliciet plannen van poorten, kunnen grotere circuits op een gegeven computer worden uitgevoerd dan eerder werd voorspeld.
3. Validatie van Aannames:
   • Het aantal unused qubits is verwaarloosbaar klein (ongeveer 1%), wat aantoont dat de workspace zeer efficiënt kan worden ingepakt.
   • Voor computers met minder dan 600 logische qubits blijft het aantal reactielagen per logische cyclus op 1. Dit betekent dat reactietijden (decoderingstijd) geen beperkende factor zijn voor de runtime in dit regime.
4. Full Compilation Pipeline: Het werk legt de basis voor een volledige compilatie-pijplijn die zowel tijd als ruimte optimaliseert voor de AV-architectuur.

4. Resultaten

De auteurs hebben hun methode getest op een $4 \times 4$ Fermi-Hubbard simulatiecircuit:

• Snelheidswinst: De block scheduler resulteerde in een 1,76x snellere runtime vergeleken met de analytische modelraming (ARE).
• Verlaagde Overhead: De overhead voor bridge en stale state qubits nam af met een factor 1,44x ten opzichte van het ARE-model.
• Betere Resource-gebruik:
  • Het ARE-model schatte dat 53,7% van de qubits nodig was voor geheugen (data + overhead), terwijl de scheduler slechts 29,5% nodig had.
  • Hierdoor kon een kleinere code-afstand ($d=32$ i.p.v. $d=33$) worden gebruikt, wat meer logische qubits beschikbaar stelde voor de workspace en de runtime verder verlaagde.
• Schaalbaarheid: Voor een $6 \times 6$ lattice faalde het analytische model (geen geschikte code-afstand gevonden), terwijl de scheduler een uitvoerbare runtime van ongeveer 3,5 uur voorspelde.
• Compilatie-tijd: De compiler zelf is zeer snel; het plannen van het testcircuit duurt slechts enkele minuten, wat veel minder is dan de fysieke uitvoeringstijd.

5. Betekenis en Toekomstperspectief

Dit onderzoek markeert een verschuiving van ruwe, statische resource-schattingen naar dynamische, geschedulde modellen.

• Praktische Impact: Het bewijst dat fotonische kwantumcomputers met de Active Volume architectuur efficiënter kunnen werken dan eerder werd gedacht. De "waste" (idle tijd) is aanzienlijk lager dan geschat.
• Hardware Ontwerp: De resultaten suggereren dat voor vroege FTQC-systemen (<600 qubits) de reactie-tijd (decodering) geen bottleneck is, wat het hardware-ontwerp vereenvoudigt.
• Toekomstige Werkzaamheden: De auteurs plannen om de gevonden formules voor overhead te valideren op een breder scala aan circuits en om de scheduler uit te breiden tot een volledige "full-stack" tool die ook de fysieke plaatsing en routing van qubits (ruimtelijke scheduling) optimaliseert.

Kortom, deze paper levert een cruciaal instrument voor het nauwkeurig plannen en optimaliseren van fouttolerante kwantumcomputaties, waardoor de haalbaarheid van complexe simulaties op toekomstige hardware wordt aangetoond.