Wachtrijplanning: hoe schaarse kwantumcomputers eerlijk worden verdeeld
Wachtrijplanning is de manier waarop computertaken netjes op volgorde worden gezet en verdeeld over een schaarse rekenmachine. Bij gewone computers valt dat nauwelijks op: uw laptop verwerkt duizenden taakjes per seconde. Bij kwantumcomputers ligt dat anders. Die machines zijn nog schaars, kwetsbaar en duur, en staan meestal niet naast uw bureau maar in een laboratorium bij een groot techbedrijf. Wie er gebruik van wil maken, dient een taak in via internet en komt terecht in een digitale wachtrij, vergelijkbaar met een wachtkamer bij de huisarts waar een systeem bepaalt wie na wie aan de beurt is.
Een concreet voorbeeld: een onderzoeker schrijft met de programmeertaal Qiskit een klein stukje code voor een kwantumcomputer van IBM. Zodra die code wordt verstuurd, komt hij in een wachtrij terecht naast honderden andere taken van universiteiten, bedrijven en studenten wereldwijd. Een planningsalgoritme - de kern van wachtrijplanning - bepaalt vervolgens in welke volgorde al die taken worden uitgevoerd, met als doel de schaarse rekentijd zo eerlijk en efficiënt mogelijk te verdelen.
Wat is het precies?
Het proces begint met het indienen van een taak (een "job"), meestal via een softwarebibliotheek zoals Qiskit (IBM) of vergelijkbare tools van andere aanbieders. Die job bevat instructies voor een kwantumchip: welke berekening moet worden uitgevoerd op welke qubits, de kwantumequivalent van de bits (nullen en enen) in een gewone computer.
Omdat een kwantumcomputer maar één taak tegelijk kan uitvoeren, moet er een keuze worden gemaakt over de volgorde. De eenvoudigste methode is "first come, first served": wie het eerst komt, het eerst maalt. In de praktijk gebruiken de meeste aanbieders echter iets verfijnders, namelijk fair-share scheduling. Dat is een planningsmethode die rekening houdt met hoeveel rekentijd een gebruiker de afgelopen periode al heeft verbruikt: wie recent veel heeft gebruikt, schuift iets naar achteren, zodat andere gebruikers ook aan bod komen.
Daarnaast bestaan er prioriteitswachtrijen. Gebruikers met een betaald of zakelijk abonnement - bijvoorbeeld leden van het IBM Quantum Network - krijgen doorgaans voorrang boven gebruikers van de gratis, open toegang die vooral bedoeld is voor onderwijs en verkenning. Ook wordt vaak gewerkt met batching: kleine taken van verschillende gebruikers worden samengevoegd tot één grotere reeks, omdat het wisselen tussen taken op de fysieke chip tijd kost door noodzakelijke herijking (calibratie) van de apparatuur.
Een recentere ontwikkeling is het concept "sessions" in Qiskit Runtime, de uitvoeringsomgeving van IBM. Daarbij reserveert een gebruiker voor een bepaalde periode exclusieve toegang tot een machine voor een reeks samenhangende berekeningen, in plaats van voor elke losse stap opnieuw in de wachtrij te moeten aansluiten. Dat is efficiënter voor onderzoek waarbij de uitkomst van de ene berekening de volgende stap bepaalt.
Wat wil men ermee bereiken?
De kern van het probleem is schaarste. Er bestaan wereldwijd maar enkele tientallen bruikbare kwantumcomputers, en ze zijn duur in aanschaf en onderhoud. Sommige typen moeten worden gekoeld tot temperaturen dichtbij het absolute nulpunt, kouder dan de ruimte tussen sterren. Tegelijk melden zich steeds meer onderzoekers, studenten en bedrijven aan die er iets mee willen uitproberen.
Wachtrijplanning probeert drie dingen tegelijk te bereiken. Ten eerste efficiëntie: de machine zo min mogelijk stil laten staan, want elke minuut inactiviteit is verspilde, dure rekentijd. Ten tweede eerlijkheid: voorkomen dat één grote klant of veelgebruiker de hele wachtrij blokkeert voor kleinere onderzoeksgroepen. Ten derde voorspelbaarheid: gebruikers willen enigszins kunnen inschatten wanneer hun taak wordt uitgevoerd, zodat ze hun eigen werk kunnen plannen.
Er speelt nog een technische complicatie mee die bij gewone computers niet bestaat: kwantumbits raken snel "uit afstemming" door een verschijnsel dat decoherentie heet, het geleidelijk verdwijnen van de kwantumeigenschappen door verstoring vanuit de omgeving. Machines moeten daarom regelmatig opnieuw worden gekalibreerd. Een goed planningssysteem houdt daar rekening mee door onderhoudsmomenten in te plannen zonder de wachtrij onnodig te laten stilvallen.
Voorbeelden uit de praktijk
IBM Quantum was een van de eerste aanbieders die kwantumcomputers via de cloud toegankelijk maakte, al vanaf 2016 voor een beperkte groep gebruikers. Met de introductie van Qiskit Runtime, rond 2021, werd de planning verder geprofessionaliseerd met het eerdergenoemde sessions-concept en een duidelijker onderscheid tussen gratis en betaalde toegang.
Amazon Braket, gelanceerd door AWS in 2020, werkt als een soort marktplaats: gebruikers kunnen via één platform taken indienen bij kwantumhardware van verschillende externe leveranciers, zoals Rigetti, IonQ en QuEra. De wachtrijplanning verloopt hier dus niet alleen per machine, maar ook per externe partner, met eigen regels per leverancier.
Microsoft Azure Quantum, breed beschikbaar sinds 2021, volgt een vergelijkbaar model als Braket: één cloudportaal met toegang tot hardware van partners als Quantinuum en Rigetti, elk met een eigen wachtrij en planningslogica achter de schermen.
D-Wave Leap, sinds 2018 actief, wijkt af van de andere voorbeelden. D-Wave bouwt zogeheten kwantumannealers, machines die gespecialiseerd zijn in optimalisatieproblemen. Leap biedt vaak vrijwel directe, realtime toegang met kortere wachttijden, omdat het type berekening en de architectuur van de machine dat beter toelaten dan bij de meer algemene kwantumcomputers van IBM of Google.
Hoe ver is de techniek?
De planningssoftware zelf is als IT-systeem behoorlijk volwassen: het gaat in de kern om bekende technieken uit de klassieke computerwetenschap, zoals fair-share scheduling, die al decennia worden gebruikt bij bijvoorbeeld supercomputercentra. Het nieuwe zit vooral in de aanpassing aan de eigenaardigheden van kwantumhardware, zoals de noodzaak tot frequente kalibratie en de beperkte, wisselende beschikbaarheid van machines.
De onderliggende hardware bevindt zich nog in wat onderzoekers het NISQ-tijdperk noemen (Noisy Intermediate-Scale Quantum): kwantumcomputers met een beperkt aantal qubits die nog relatief foutgevoelig zijn. Dat maakt de vraag naar rekentijd grillig en de beschikbare capaciteit klein, wat wachtrijen en wachttijden onvoorspelbaar kan maken. Aanbieders publiceren doorgaans geen harde, gegarandeerde cijfers over gemiddelde wachttijden, en die tijden kunnen sterk verschillen per machine, tijdstip en type toegang. Wie hierover exacte beloftes doet, moet dat dus met de nodige scepsis lezen.
Onderzoekers werken daarnaast aan geavanceerdere vormen van planning, waarbij klassieke en kwantumberekeningen slim worden afgewisseld binnen één workflow (hybride classical-quantum scheduling). Dat onderzoek staat nog in een vroege fase en is vooral academisch van aard; het is nog niet op grote schaal ingebouwd in de commerciële cloudplatforms.
Wie werken eraan?
De belangrijkste commerciële aanbieders van cloudtoegang tot kwantumcomputers zijn IBM (IBM Quantum), Amazon (AWS Braket), Microsoft (Azure Quantum), Google (Google Quantum AI, dat vooral eigen onderzoekstoegang biedt) en hardwarebouwers als D-Wave, Rigetti, IonQ en Quantinuum, die vaak via de grote cloudplatforms of via eigen portalen toegang bieden.
Op onderzoeksgebied houden universitaire centra zich bezig met zowel de kwantumhardware zelf als met slimmere planningsalgoritmes, bijvoorbeeld QuTech in Delft, een samenwerking tussen de TU Delft en het Nederlandse onderzoeksinstituut TNO. Ook in de Verenigde Staten, China en verschillende Europese landen lopen onderzoeksprogramma's naar efficiënter gebruik van kwantumhardware, vaak gefinancierd door nationale technologieprogramma's en de Europese Unie.