A brief history of quantum vs classical computational advantage

Dit reviewartikel vat alle experimenten die een kwantumrekenvoordeel claimen, volledig samen, onderzoekt kritisch hun uitdagingen en weerleggingen, bespreekt theoretische voordelen bij specifieke problemen en benadrukt recente vooruitgang in kwantumfoutcorrectie als een cruciale stap naar het bereiken van een voordeel in Shor's algoritme.

De kern

Het Grote Plaatje: De Grote Wedstrijd

Stel je een race voor tussen twee hardlopers: Klassieke Computers (de super-snelle, betrouwbare marathonlopers die we vandaag de dag gebruiken) en Quantum Computers (de mysterieuze, bliksemsnelle sprinters die werken volgens de vreemde regels van de quantumfysica).

Het doel van dit artikel is een scorebord bij te houden van elke keer dat de Quantum Sprinter claimt: "Ik kan deze specifieke puzzel sneller oplossen dan de Klassieke Loper!" De auteur, Ryan LaRose, fungeert als een sporthistoricus die elke race, elk protest en elke diskwalificatie beoordeelt om ons precies te vertellen waar de race vandaag de dag staat.

Het artikel definieert "voordeel" simpelweg: Wie is het eerst klaar met de taak? Het maakt niet uit of de taak nuttig is (zoals het genezen van een ziekte) of gewoon een domme puzzel; de enige vraag is snelheid.

---

Deel 1: De "Domme Puzzel"-races (Experimenteel Voordeel)

Tot nu toe hebben de Quantum Sprinters geprobeerd om drie specifieke soorten "domme" races te winnen. Deze zijn nog niet nuttig voor het bouwen van bruggen of het schrijven van e-mails; ze zijn speciaal ontworpen om moeilijk te zijn voor klassieke computers, maar makkelijk voor quantumcomputers.

1. De Random Circuit Sampling Race (De "Muntgooi"-Chaos)

• De Taak: Stel je een machine voor die 53 munten tegelijk op een volledig willekeurige, chaotische manier opgooit. De quantumcomputer doet dit en registreert het patroon van kop en munt. De klassieke computer moet raden wat het patroon zou zijn.
• De Eerste Overwinning (Google, 2019): Googles "Sycamore"-computer deed dit in 200 seconden. Ze beweerden dat een klassieke supercomputer 10.000 jaar zou nodig hebben om dezelfde wiskunde te doen.
• Het Tegenoffensief: Klassieke lopers gaven niet op. Ze bedachten nieuwe, slimmere manieren om de puzzel op te lossen.
  • Analogie: Stel je voor dat de klassieke loper besefte dat hij niet het hele parcours hoefde te rennen; hij kon een afkorting nemen door een tunnel die hij had gevonden.
  • Het Resultaat: Na verloop van tijd werden klassieke computers sneller. In 2024 slaagde een klassieke supercomputer erin om dezelfde taak in 86 seconden te voltooien, de quantumcomputer verslaan.
• Het Oordeel: Googles eerste overwinning werd "weerlegd". De klassieke loper haalde hen in en passeerde hen. Google probeerde het echter opnieuw met grotere, moeilijkere puzzels (meer munten, meer worpen), en die nieuwere races zijn nog niet weerlegd.

2. De Gaussian Boson Sampling Race (De "Foton-Pinbal")

• De Taak: In plaats van munten gebruikt deze race lichtdeeltjes (fotonen) die door een doolhof van spiegels stuiteren. De quantumcomputer schiet ze erin en ze landen op specifieke plekken. De klassieke computer moet berekenen waar ze geland zijn.
• De Deelnemers: Teams uit China (USTC) en Canada (Xanadu) bouwden deze op licht gebaseerde racers.
• Het Tegenoffensief: Net als bij de muntrace vonden klassieke computers "gaten in de wet". Ze beseften dat als de lichtdeeltjes niet perfect waren (wat ze nooit zijn), de wiskunde makkelijker werd. Ze bouwden nieuwe algoritmen om het lichtdoolhof veel sneller te simuleren dan verwacht.
• Het Oordeel: De meeste van deze claims zijn "zwak weerlegd". Dit betekent dat klassieke computers de quantumcomputers op de grootste puzzels nog niet hebben verslagen, maar ze zijn dicht genoeg genoeg bij dat een iets betere klassieke computer in de nabije toekomst dit waarschijnlijk wel kan.

3. De Quantum Simulatie Race (De "Weersvoorspelling")

• De Taak: Simuleren hoe een complex systeem (zoals een magnetisch materiaal) in de tijd verandert.
• De Deelnemers: IBM en D-Wave.
• Het Tegenoffensief: IBM beweerde dat ze een magnetisch systeem sneller simuleerden dan een klassieke computer. Maar binnen twee weken lieten klassieke onderzoekers zien dat ze het op een laptop in een paar minuten konden simuleren.
• Het Oordeel: IBM's claim werd snel "weerlegd". De klassieke loper vond een veel snellere route. D-Wave's recente poging wordt nog gevolgd, maar het zal waarschijnlijk vergelijkbare uitdagingen ondervinden.

---

Deel 2: De "Theoretische" Races (De Wiskundige Bewijzen)

Soms zeggen wiskundigen: "Als we een perfecte quantumcomputer bouwen, zou hij deze race moeten winnen." Maar de geschiedenis leert dat klassieke wiskundigen zeer goed zijn in het vinden van nieuwe trucs.

• De Aanbevelingssysteem Race: Er werd een quantumalgoritme voorgesteld om films aan jou te recommenderen sneller dan welke klassieke computer dan ook.
  • De Twist: Een klassieke wiskundige (Ewin Tang) besefte: "Hé, als we de klassieke computer dezelfde speciale datastructuur geven die de quantumcomputer gebruikt, kan hij het probleem net zo snel oplossen!"
  • Het Resultaat: Het quantumvoordeel verdween. Dit wordt "dequantization" genoemd.
• De Optimalisatie Race: Vergelijkbare verhalen deden zich voor bij algoritmen die zijn ontworpen om complexe planningsproblemen op te lossen. Het quantumvoordeel werd geclaimd, en vervolgens werd een klassiek algoritme gevonden dat net zo goed was.

---

Deel 3: De Laatste Grens (Foutcorrectie)

Hier is de belangrijkste conclusie van het artikel: Quantumcomputers zijn breekbaar.

• De Analogie: Stel je voor dat de Quantum Sprinter een hardloper van glas is. Ze zijn ongelooflijk snel, maar als ze struikelen over een klein steentje (ruis), vallen ze in duizenden stukken. Om een marathon te lopen (zoals het ontleden van grote getallen om encryptie te kraken), moeten ze een harnas dragen.
• Het Harnas: Dit harnas heet Quantum Foutcorrectie. Het gebruikt veel fysieke "glazen" qubits om één stevige "logische" qubit te creëren.
• De Huidige Status: We beginnen net met het bouwen van dit harnas.
  • In 2024 kondigde Google een nieuwe chip aan (Willow) waarbij de "logische" qubit (de gepantserde) langer meegaat dan de individuele "fysieke" qubits (de glazen).
  • Dit is het "Heilige Graal"-moment. Het bewijst dat het toevoegen van meer onderdelen om fouten te corrigeren het systeem beter maakt, niet slechter.
• De Toekomst: Zolang we dit harnas niet hebben, kunnen we de "nuttige" races niet lopen (zoals het kraken van codes of het simuleren van nieuwe medicijnen). Het artikel stelt dat Foutcorrectie de laatste grens is voordat quantumcomputers klassieke computers echt kunnen verslaan op problemen uit de echte wereld.

Samenvatting: Waar staan we?

Het artikel concludeert dat de race een touwtrekpartij is.

1. Quantumcomputers maken een grote sprong voorwaarts.
2. Klassieke computers worden slimmer, vinden afkortingen en halen in (of passeren hen).
3. Quantumcomputers bouwen betere hardware en proberen het opnieuw.

Op dit moment bevinden we ons op de grens. We hebben quantumcomputers zien winnen op specifieke, nutteloze puzzels, maar klassieke computers hebben manieren gevonden om ze op bijna al deze te verslaan. Het artikel suggereert dat quantumcomputers om een nuttige race te winnen, eerst de kunst van Foutcorrectie moeten beheersen. Tot die tijd zal het leiderschap blijven wisselen.

Technische samenvatting

Titel: Een korte geschiedenis van quantum versus klassiek rekenvoordeel
Auteurs: Ryan LaRose
Bron: Quantum (Geaccepteerd 14-05-2026)

Probleemstelling

Het artikel behandelt het evoluerende landschap van "quantum rekenvoordeel" (ook wel quantum suprematie of boven-klassieke berekening genoemd). Het centrale probleem is het definiëren en volgen van de verschuivende grens tussen wat voor klassieke computers versus quantumcomputers computatieel haalbaar is. De auteurs definiëren rekenvoordeel specifiek als een reductie in de tijd tot oplossing voor een bepaald probleem, ongeacht de praktische bruikbaarheid van het probleem. Het overzicht beoogt alle experimentele claims van quantumvoordeel tot nu toe te catalogiseren, samen met de daaropvolgende klassieke uitdagingen, weerleggingen en theoretische ontwikkelingen die de status van deze claims hebben veranderd.

Methodologie

Het artikel hanteert een uitgebreide review-methodologie, waarbij historische data uit experimentele fysica, informatica en complexiteitstheorie worden samengevoegd.

1. Chronologische Catalogisering: De auteurs stellen een tijdlijn op van alle experimenten die quantumvoordeel claimen, en categoriseren deze op probleemtype: Random Circuit Sampling (RCS), Gaussian Boson Sampling (GBS) en Quantum Simulation (QSim).
2. Statusclassificatie: Elk experiment krijgt een status toegewezen op basis van de daaropvolgende literatuur:
   • Niet weerlegd: Er is nog geen klassiek algoritme dat het experiment sneller heeft gesimuleerd.
   • Uitgedaagd: Klassieke algoritmen hebben de simulatietijden verbeterd of specifieke experimentele aspecten in twijfel getrokken.
   • Zwak weerlegd: Er bestaat een klassiek algoritme dat het experiment waarschijnlijk op toekomstige klassieke hardware zou kunnen simuleren.
   • Weerlegd: Een klassieke computer heeft het experiment succesvol sneller gesimuleerd dan het quantumapparaat.
3. Theoretische Analyse: Het overzicht onderzoekt theoretisch voordeel in specifieke domeinen (benaderende optimalisatie, aanbevelingssystemen, quantumchemie) om te benadrukken hoe "dequantisering" (de ontwikkeling van klassieke algoritmen die zijn geïnspireerd op quantumalgoritmen) theoretische snelheidswinsten kan eroderen.
4. Review van Foutcorrectie: Het artikel traceert de geschiedenis van quantumfoutcorrectie (QEC)-experimenten en identificeert deze als de noodzakelijke "laatste grens" voor het bereiken van voordeel in algoritmen zoals Shor's algoritme, die fouttolerantie vereisen.

Belangrijkste Bijdragen

• Uitgebreide Status Tabel: Het artikel biedt Tabel 1, een chronologische lijst van alle claims van quantumvoordeel (van Google's Sycamore uit 2019 tot D-Wave's simulatie uit 2024) en hun huidige standpunt ten opzichte van klassieke weerlegging.
• Gedetailleerd Verhaal van Uitdagingen: Het documenteert de "wapenwedloop" tussen quantumexperimenten en klassieke simulatie. Opmerkelijke bijdragen omvatten het volgen van optimalisaties in de contractie van tensornetwerken (bijv. "big head"-algoritmen, hypergraaf-partitionering) en strategieën voor het benutten van ruis die de geschatte klassieke looptijden voor specifieke experimenten hebben teruggebracht van duizenden jaren naar uren of seconden.
• Verduidelijking van Metrieken: Het overzicht analyseert kritisch de Cross-Entropy Benchmark (XEB)-fideliteit, waarbij het bespreekt hoe klassieke algoritmen hoge XEB-waarden kunnen "spoofen" zonder de volledige schakeling te simuleren, en onderscheidt tussen zwakke en sterke weerleggingen.
• Theoretische Dequantisering: Het artikel beschrijft hoe theoretische voordelen in Max-E3LIN2-optimalisatie en aanbevelingssystemen zijn verloren gegaan toen klassieke algoritmen (bijv. van Barak et al. en Ewin Tang) de quantumprestaties onder vergelijkbare invoeraannames haalden of overtroffen.
• QEC Voortgang: Tabel 2 en Sectie 4 vatten de snelle voortgang van foutcorrectie-experimenten samen, waarbij de overgang wordt genoteerd van eenvoudige herhalingscodes naar oppervlakcodes met afstanden tot 7, en de recente mijlpaal van Google's experiment uit 2024 waarbij logische foutpercentages onder de drempel van fysieke foutpercentages vielen.

Resultaten

• Experimentele Volatiliteit: Het overzicht stelt vast dat bijna elke grote experimentele claim van quantumvoordeel aanzienlijke uitdagingen heeft ondervonden.
  • Google's 2019 RCS (53 qubits): Oorspronkelijk werd een klassieke looptijd van 10.000 jaar geclaimd. Dit werd uitgedaagd door optimalisaties van tensornetwerken en uiteindelijk in 2024 sterk weerlegd (Zhao et al.) met 1.432 GPU's om het experiment in 86,4 seconden te simuleren.
  • USTC GBS (Jiuzhang 1.0, 2.0, 3.0): Claims van voordeel werden zwak weerlegd door Oh et al. (2023), die tensornetwerken gebruikten om deze experimenten aanzienlijk sneller te simuleren dan de quantumapparaten, hoewel de experimenten in de "sterke" zin voor de grootste instanties onweerlegd blijven.
  • IBM QSim (2023): Een claim van voordeel in het simuleren van het transvers-veld Ising-model werd binnen enkele weken weerlegd door meerdere klassieke benaderingen (tensornetwerken, geloofspropagatie, Clifford-stoornistheorie) die draaiden op laptops of enkele GPU's.
  • D-Wave (2024): Een recente claim van voordeel in quantumsimulatie blijft op het moment van schrijven onweerlegd, hoewel de auteurs opmerken dat het waarschijnlijk een doelwit is voor toekomstige klassieke uitdagingen.
• Theoretische Verschuivingen: Het artikel toont aan dat theoretisch voordeel niet statisch is. Algoritmen voor aanbevelingssystemen en benaderende optimalisatie (QAOA) hebben hun quantumvoordeel zien eroderen door "gedequantiseerde" klassieke algoritmen die vergelijkbare datastructuren of benaderingstechnieken gebruiken.
• Mijlpalen in Foutcorrectie: Hoewel fouttolerante quantumcomputing nog niet is gerealiseerd, benadrukt het overzicht dat logische qubits nu levensduren bereiken die langer zijn dan hun fysieke componenten en dat foutpercentages de drempel naderen die nodig is voor schaalbare fouttolerantie.

Betekenis en Claims

Het artikel claimt dat de geschiedenis van quantumvoordeel een dynamisch, verschuivend doelwit is in plaats van een statische prestatie.

• Bewegend Doelwit: De auteurs benadrukken dat rekenvoordeel wordt gedefinieerd ten opzichte van de bestbekende klassieke algoritmen en hardware op een specifiek moment. Naarmate klassieke algoritmen verbeteren (vaak geïnspireerd door quantuminzichten), verschuift de grens van voordeel terug naar klassieke computers.
• Verificatiecrisis: Een significant deel van het artikel benadrukt de moeilijkheid om quantumvoordeel te verifiëren. Veel huidige experimenten (zoals RCS) zijn klassiek moeilijk te verifiëren, wat een paradox creëert waarbij de claim van voordeel afhankelijk is van klassieke berekeningen die op zichzelf onhandelbaar zijn. Het artikel wijst op "peaked circuit sampling" en "Hidden Code Sampling" als voorgestelde toekomstige richtingen voor efficiënt verifieerbaar voordeel.
• De Rol van Foutcorrectie: Het overzicht stelt dat voor algoritmen met bewezen exponentiële snelheidswinsten (zoals Shor's algoritme) de "laatste grens" niet alleen het aantal qubits is, maar quantumfoutcorrectie. Zonder fouttolerantie kan de overhead van foutcorrectie elke theoretische snelheidswinst tenietdoen.
• Bescheiden Vooruitzichten: De auteurs concluderen dat hoewel quantumvoordeel waarschijnlijk is voor specifieke problemen, het veld zich momenteel op de "grens" bevindt tussen quantum- en klassieke dominantie. Ze waarschuwen tegen het aannemen van permanent voordeel, en merken op dat de status waarschijnlijk zal blijven verschuiven naarmate zowel klassieke als quantumtechnologieën evolueren. Het artikel dient als een historisch verslag om onderzoekers te stimuleren naar nieuwe probleemformuleringen die klassiek moeilijk, quantum makkelijk, efficiënt verifieerbaar en wetenschappelijk nuttig zijn.