Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem
Dit artikel introduceert Quantum WalkScore (QWS), een schaalbare, applicatiegerichte benchmark die de prestaties van NISQ en toekomstige fouttolerante kwantumcomputers evalueert door hun vermogen te meten om het graafknooppuntzoekprobleem op te lossen met behulp van discrete-tijd kwantumwandelingen en amplitudeversterking, gevalideerd via zowel simulaties als experimenten op IBM kwantumprocessors.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
In de zoektocht naar het bouwen van machines die problemen kunnen oplossen die buiten het bereik van de huidige supercomputers liggen, racen wetenschappers om quantumcomputers te ontwikkelen. Deze apparaten vertrouwen niet op de eenvoudige aan-uit schakelaars van klassieke bits, maar gebruiken in plaats daarvan quantum bits, of qubits, die tegelijkertijd in meerdere toestanden kunnen bestaan. Deze unieke eigenschap stelt hen in staat om gelijktijdig een enorme hoeveelheid mogelijkheden te verkennen. Het bouwen van een machine die deze fragiele quantumtoestanden betrouwbaar kan vasthouden is echter uiterst moeilijk. Huidige apparaten worden vaak geteisterd door ruis en fouten, wat onderzoekers tot een cruciale vraag leidt: hoe weten we of een quantumcomputer daadwerkelijk werkt, en hoe goed is deze in het oplossen van echte taken? Om dit te beantwoorden, heeft de wetenschappelijke gemeenschap meer nodig dan alleen een lijst met foutpercentages; ze hebben een praktische test nodig die meet of een machine erin slaagt een complex probleem succesvol te navigeren.
Een team van onderzoekers bij CortAIx Labs in Frankrijk heeft een nieuwe manier voorgesteld om deze capaciteit te meten, genaamd Quantum WalkScore. In plaats van abstracte wiskundige eigenschappen te testen, vraagt hun benchmark de computer om een specifieke, nuttige taak uit te voeren: het vinden van een verborgen doelwit binnen een netwerk. Stel je een reiziger voor die probeert een specifieke stad te vinden op een enorme kaart van verbonden wegen. Een klassieke computer zou de wegen één voor één controleren, maar een quantumcomputer kan vele paden tegelijkertijd verkennen. De onderzoekers concentreerden zich op twee krachtige instrumenten die quantumcomputers gebruiken voor dit soort zoekopdrachten: een methode genaamd een discrete-time quantum walk, die fungeert als een geavanceerde manier om door het netwerk te bewegen, en een techniek genaamd amplitude amplification, die de kans op het vinden van het juiste antwoord vergroot. Door deze instrumenten te combineren, creëerde het team een test die meet hoe groot een netwerk een quantumcomputer kan doorzoeken voordat de ruis in de machine ervoor zorgt dat hij faalt.
De benchmark is ontworpen om schaalbaar te zijn, wat betekent dat het kan beginnen met een zeer klein netwerk en groter en complexer kan worden naarmate de hardware verbetert. De onderzoekers testten dit protocol op twee soorten netwerkvormen: een eenvoudige ring, waarbij elk punt met twee buren verbonden is, en een complexer rooster dat om zichzelf heen krult, zoals het oppervlak van een donut. Ze definieerden een duidelijk doel: de computer moet het verborgen doelwit vinden met een succespercentage dat hoger ligt dan wat op basis van puur geluk verwacht zou worden. Als de computer slaagt, gaat de test naar een iets grotere of moeilijkere versie van het probleem. De uiteindelijke score is simpelweg de grootte van het grootste netwerk dat de computer succesvol wist te doorzoeken voordat hij het doelwit niet langer betrouwbaar kon vinden. Deze aanpak geeft een concreet getal dat voor iedereen begrijpelijk is, en dat de praktische limiet van de huidige capaciteit van de machine vertegenwoordigt.
Om te zien hoe dit in de praktijk werkt, hebben de onderzoekers hun tests uitgevoerd op verschillende generaties echte quantumprocessors geleverd door IBM, waaronder modellen genaamd Heron en Nighthawk. Ze hebben ook simulaties gedraaid op een perfecte, ruisvrije computer om te zien hoe de resultaten eruit zouden zien in een ideale wereld. De simulaties toonden aan dat de quantumalgoritmen, met de juiste instellingen, theoretisch zeer grote problemen kunnen oplossen en het doelwit met hoge zekerheid vinden. Echter, toen het team dezelfde tests uitvoerde op de werkelijke fysieke machines, waren de resultaten veel bescheidener. De ruis en fouten die inherent zijn aan de huidige hardware betekenden dat de computers slechts zeer kleine netwerken succesvol konden doorzoeken. Voor de ringvormige netwerken slaagden de best presterende machines erin het doelwit te vinden in netwerken van een specifieke kleine omvang, maar naarmate het netwerk groeide, daalde het succespercentage tot het niveau van een willekeurige gok.
De studie benadrukt een aanzienlijke kloof tussen wat quantumalgoritmen in theorie kunnen en wat de huidige hardware daadwerkelijk kan bereiken. De onderzoekers ontdekten dat de complexiteit van het circuit dat vereist is om de zoekopdracht uit te voeren, snel groeit naarmate het probleem groter wordt. Op de machines die zij testten, werden circuits die te diep of te complex waren overweldigd door fouten, waardoor de quantuminformatie degradeerde voordat het antwoord gevonden kon worden. Zelfs met de meest geavanceerde processors die ten tijde van de studie beschikbaar waren, konden de onderzoekers slechts een proof-of-concept score demonstreren, wat bewees dat de methode werkt, maar ook onthulde hoeveel de hardware nog moet verbeteren. De resultaten suggereren dat hoewel de wiskundige instrumenten klaar zijn, de fysieke machines zich nog in de beginfase bevinden wat betre het aan kunnen van de veeleisende taken die vereist zijn voor real-world toepassingen zoals logistiek of database-zoeken.
Deze nieuwe benchmark, Quantum WalkScore, biedt een duidelijke en eerlijke manier om vooruitgang bij te houden. Het vertrouwt niet op theoretisch potentieel of geïdealiseerde simulaties, maar meet de werkelijke prestaties van de machine op een gecontroleerde, reproduceerbare manier. Door een standaard vast te stellen die vereist dat de computer een willekeurige gok verslaat op een specifieke graafprobleem, bieden de onderzoekers een meetlat voor het hele vakgebied. Naarmate de quantumhardware blijft evolueren, stabieler wordt en minder gevoelig is voor fouten, zal deze score vanzelf toenemen. Het werk dient als een herinnering dat de weg naar krachtige quantumcomputing een geleidelijke klim is, waarbij elke stap omhoog in prestatie moet worden geverifieerd door het succesvol oplossen van een probleem dat voorheen buiten bereik lag. De onderzoekers hebben een kaart voor deze reis uitgestippeld, die precies laat zien waar de machines vandaag de dag staan en wat ze moeten overwinnen om de toekomst te bereiken.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.