Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

In de zoektocht naar het oplossen van problemen die te omvangrijk zijn voor de supercomputers van vandaag, bouwen wetenschappers een nieuw soort machine die werkt volgens de vreemde regels van de kwantummechanica. Traditionele computers verwerken informatie met bits, die fungeren als kleine schakelaars die ofwel aan of uit staan. Kwantumcomputers gebruiken echter kwantumbits, of qubits, die tegelijkertijd in een staat van zowel aan als uit kunnen bestaan, waardoor ze vele mogelijkheden tegelijkertijd kunnen verkennen. Jarenlang hebben onderzoekers zich bijna uitsluitend gericht op deze twee-niveau systemen. Maar er groeit een besef dat de natuur meer biedt dan slechts twee toestanden. Net zoals een lichtschakelaar twee posities heeft, kan een dimmer op vele verschillende helderheidsniveaus worden ingesteld. In de kwantumwereld worden deze multi-level systemen qudits genoemd. Door qudits te gebruiken in plaats van eenvoudige qubits, hopen wetenschappers meer informatie in minder deeltjes te verpakken en complexere verbindingen tussen hen te creëren, wat kwantumcomputers potentieel krachtiger en efficiënter kan maken voor specifieke, moeilijke taken zoals het optimaliseren van logistiek of planning.

Een recente studie door onderzoekers Kapil Goswami, Rick Mukherjee en Peter Schmelcher onderzoekt een nieuw algoritme dat ontworpen is om integer programmeringsproblemen op te lossen, een klasse van wiskundige uitdagingen waarbij men de beste combinatie van gehele getallen moet vinden om aan een reeks regels te voldoen. Het team verkende een hybride aanpak die deze multi-level qudits mengt met standaard qubits. Hun werk onthult dat deze hybride methode niet alleen een theoretische curiositeit is, maar een praktische verbetering die de enorme hoeveelheid fysieke hardware die nodig is om dergelijke algoritmen op toekomstige fouttolerante machines te draaien, aanzienlijk zou kunnen verminderen. Door het hybride ontwerp te vergelijken met een versie die alleen qubits gebruikt, vonden de onderzoekers dat de hybride aanpak dramatisch efficiënter is, waarbij honderden tot duizenden keren minder fysieke middelen nodig zijn om hetzelfde resultaat te bereiken.

De onderzoekers begonnen met het opdelen van het algoritme in de kernstappen om het aantal benodigde logische operaties te tellen. Ze ontdekten dat wanneer het algoritme wordt gedwongen te draaien op een systeem dat volledig uit qubits bestaat, de complexiteit explodeert. Omdat een enkele multi-level qudit gesimuleerd moet worden door een cluster van meerdere qubits, groeit het aantal vereiste operaties snel. De studie toonde aan dat voor een probleem met drie-level systemen, de qubit-alleen versie ongeveer 180 keer meer fysieke middelen vereiste dan de hybride versie. Toen het probleem vijf-level systemen betrof, werd de kloof nog groter, waarbij de qubit-alleen aanpak ongeveer 2.220 keer meer middelen nodig had. Dit enorme verschil komt voort uit het feit dat het hybride algoritme complexe, meerdelige verbindingen direct kan uitvoeren, terwijl de qubit-alleen versie deze verbindingen moet opbouwen uit veel kleinere, minder efficiënte stappen.

Om te begrijpen waarom dit ertoe doet, moet men kijken naar hoe kwantumcomputers worden gebouwd om betrouwbaar te zijn. Kwantumtoestanden zijn fragiel en worden gemakkelijk aangetast door ruis, dus toekomstige machines zullen foutcorrectie moeten gebruiken, een proces dat veel fysieke deeltjes vereist om één stuk informatie te beschermen. De studie berekende het totaal aantal fysieke deeltjes dat nodig is om het algoritme met hoge betrouwbaarheid te draaien. Ze vonden dat de hybride aanpak niet alleen minder logische stappen gebruikt, maar ook veel minder "magic states" vereist, een specifiek type hulpbron dat nodig is om de moeilijkste kwantumoperaties uit te voeren. Het resultaat is een systeem dat veel goedkoper is om te bouwen en te draaien in termen van fysieke hardware. Voor de geteste voorbeeldproblemen verminderde de hybride methode de totale fysieke middelen met meer dan twee ordes van grootte voor drie-level systemen en meer dan drie ordes van grootte voor vijf-level systemen.

Naast efficiëntie onderzocht het team ook het interne gedrag van het algoritme om te zien of het gesimuleerd kon worden door klassieke computers. Als een kwantumalgoritme te veel verstrengeling creëert — een fenomeen waarbij deeltjes onlosmakelijk met elkaar verbonden zijn, ongeacht de afstand — wordt het voor klassieke computers onmogelijk om de voortgang ervan bij te houden. De onderzoekers ontdekten dat het hybride algoritme een complex web van verstrengeling genereert dat meegroeit met de omvang van het probleem. Ze observeerden een patroon bekend als een "volume law", waarbij de hoeveelheid verstrengeling toeneemt met de grootte van het systeem in plaats van constant te blijven. Bovendien detecteerden ze kenmerken van multi-partite verstrengeling, waarbij drie of meer delen van het systeem verbonden zijn op manieren die niet kunnen worden teruggebracht tot eenvoudige paren. Dit suggereert dat het algoritme werkelijk kwantumkracht benut op een manier die klassieke computers niet gemakkelijk kunnen nabootsen, wat het een sterke kandidaat maakt voor het demonstreren van een echt kwantumvoordeel.

De studie concludeert dat hoewel de technologie om deze multi-level systemen te controleren nog volwassen wordt, de theoretische voordelen duidelijk zijn. Het hybride qudit-qubit algoritme biedt een pad om moeilijke optimalisatieproblemen op te lossen met een fractie van de hardwarekosten die vereist zijn voor traditionele qubit-alleen ontwerpen. De onderzoekers benadrukken dat dit voordeel niet slechts een kleine verbetering is, maar een fundamentele verschuiving in de efficiëntie van middelen, gedreven door het vermogen van qudits om complexe informatie natuurlijker te verwerken. Naarmate het vakgebied beweegt naar het bouwen van grotere, betrouwbaardere kwantumcomputers, suggereren deze bevindingen dat verder kijken dan de eenvoudige twee-niveau qubit de sleutel kan zijn tot het ontsluiten van het volledige potentieel van kwantumcomputing voor de echte wereld.