In het domein van de kwantumfysica moeten wetenschappers vaak de meest stabiele, laagste energietoestand van een complex systeem begrijpen, vergelijkbaar met het vinden van de diepste vallei in een uitgestrekt, mistig berglandschap. Deze "grondtoestand" vormt de sleutel tot het voorspellen van hoe moleculen zich gedragen, hoe nieuwe materialen elektriciteit kunnen geleiden, of hoe chemische reacties verlopen. Om dit energieniveau op een kwantumcomputer te vinden, simuleren onderzoekers doorgaans de evolutie van het systeem over de tijd en zoeken ze naar een specifieke ritme, of fase, die overeenkomt met die laagste energie. Echter, er is een aanzienlijke hindernis: de computer begint niet met een perfecte kaart van de vallei. In plaats daarvan krijgt hij een ruwe gids mee—een begintoestand die slechts enigszins dicht bij de ware grondtoestand ligt. De kwaliteit van deze gids wordt gemeten aan de hand van hoeveel overlap deze heeft met het juiste antwoord. Als de gids zwak is, moet de computer veel harder werken om het signaal te vinden, en voorheen vereisten methoden een aantal stappen dat logaritmisch toenam naarmals de gids zwakker werd, wat een flessenhals creëerde die de berekeningen voor veel praktische problemen vertraagde.

Een team van onderzoekers heeft nu een nieuw kwantumalgoritme ontwikkeld dat deze logaritmische vertraging wegneemt, waardoor de computer de grondtoestandsenergie met veel minder stappen kan vinden dan voorheen. Het werk, geleid door Stacey Jeffery en Freek Witteveen, pakt een langlopende openstaande vraag in het vakgebied aan over hoe efficiënt deze berekeningen uitgevoerd kunnen worden wanneer de begin gids imperfect is. Door gebruik te maken van een wiskundig raamwerk genaamd transducers, dat het mogelijk maakt om verschillende delen van een kwantumcalculatie te combineren zonder extra fouten te accumuleren, hebben de auteurs een methode gecreëerd die optimaal schaalt met de kwaliteit van de gids. Hun aanpak bewijst dat het aantal operaties dat nodig is recht evenredig is met de inverse van de kwaliteit van de gids en de gewenste precisie, wat overeenkomt met de theoretische ondergrens voor dergelijke taken. Dit betekent dat het aantal stappen dat nodig is voor een bepaald nauwkeurigheidsniveau, voor de nieuwe algoritme net zo snel is als fysiek mogelijk is, waarmee een kloof heeft gedicht die jarenlang tussen de beste bekende methoden en de theoretische best was bestond.

De kern van het probleem ligt in de manier waarop kwantumcomputers met onzekerheid omgaan. Wanneer een computer probeert een waarde zoals een energieniveau te schatten, vertrouwt hij vaak op een proces dat fase-estimatie wordt genoemd, wat vergelijkbaar is met het luisteren naar een specifieke frequentie in een lawaaierige kamer. Als de begin gids zwak is, is het signaal zwak, en moet de computer het proces vele malen herhalen om er zeker van te zijn dat hij de juiste noot heeft gehoord. Eerdere technieken vereisten dat de computer deze stappen een aantal keren herhaalde dat toenam met de logaritme van de inverse van de kwaliteit van de gids. Bijvoorbeeld, als de gids slechts één procent effectief was, vereisten de oude methoden aanzienlijk meer computationele inspanning dan de nieuwe methode zou doen. De onderzoekers toonden aan dat deze extra kosten geen fundamentele natuurwet waren, maar een artefact van de manier waarop de algoritmen werden geconstrueerd. Door de manier waarop deze schattingsstappen worden samengesteld te heroverwegen, hebben zij de onnodige herhaling geëlimineerd.

Om dit te bereiken, maakten de auteurs gebruik van een instrument dat een transducer wordt genoemd, dat fungeert als een brug tussen verschillende kwantumoperaties. In standaard kwantumcomputing, wanneer je verschillende imperfecte stappen achter elkaar plaatst, moet je vaak extra veiligheidsmaatregelen toevoegen om ervoor te zorgen dat het uiteindelijke resultaat correct is, wat extra tijd en middelen vereist. Transducers laten deze stappen toe om verbonden te worden op een manier die de integriteit van de berekening behoudt zonder dat daar extra veiligheidsherhalingen voor nodig zijn. De onderzoekers ontwierpen specifieke transducers voor twee kerntaken: beslissen of een toestand een bepaalde mate van overlap heeft met een doel, en beslissen of een fase boven of onder een bepaalde drempel ligt. Door deze beslissingstools te combineren, bouwden zij een groter algoritme dat het exacte energieniveau kan aanwijzen zonder de logaritmische straf.

Het nieuwe algoritme werkt door een binaire zoekopdracht uit te voeren, waarbij het mogelijke bereik van de energiewaarde herhaaldelijk verkleint. In elke stap gebruikt het de transducer-gebaseerde beslissingstool om te vragen of de ware energie hoger of lager is dan een specifieke gok. Omdat de transducer de onzekerheid efficiënt afhandelt, kan het algoritme het zich veroorloven om deze gokken met een lagere foutkansheid in de vroege stadia te maken, wat computationele middelen bespaart. Naarmate de zoekopdracht nauwer wordt bij het definitieve antwoord, verhoogt het algoritme zijn precisie. Het resultaat is een methode die een aantal stappen gebruikt dat proportioneel is aan één gedeeld door de kwaliteit van de gids en één gedeeld door de gewenste precisie, zonder de extra logaritmische factor die eerdere benaderingen te kwel maakte. Deze verbetering is significant omdat het betekent dat voor problemen waar de begin gids zwak is, de nieuwe methode orden van grootte sneller zou kunnen zijn dan wat voorheen mogelijk was.

De onderzoekers hebben ook aangetoond dat hun methode optimaal is, wat betekent dat het onmogelijk is om een sneller algoritme te ontwerpen voor dit specifieke probleem gegeven dezelfde beperkingen. Ze brachten hun bovengrens op het aantal stappen in overeenstemming met een bekende ondergrens, waarmee bewezen werd dat geen enkele andere methode beter kon presteren in termen van het aantal keren dat de computer met het systeem moet interageren. Deze bevestiging beslecht een debat dat al jarenlang gaande was in de wetenschappelijke gemeenschap, door de fundamentele limieten van kwantumsimulatie voor grondtoestandsenergie-estimatie te verhelderen. Het werk biedt niet alleen een snellere manier om een specifieke vergelijking op te lossen; het biedt een nieuw blauwdruk voor hoe kwantumalgoritmen te construeren die efficiënter zijn door onnodige overhead te vermijden.

Hoewel het artikel zich richt op de theoretische efficiëntie van het algoritme, zijn de implicaties voor praktische toepassingen aanzienlijk. Veel real-world problemen in chemie en fysica omvatten systemen waarbij het vinden van de perfecte begin gids moeilijk is, wat leidt tot zwakke overlappingen. In dergelijke scenario's zou de logaritmische overhead van eerdere methoden simulaties onbetaalbaar duur kunnen hebben gemaakt. Door deze barrière te verwijderen, brengt het nieuwe algoritme de prospect van het simuleren van complexe moleculen en materialen dichter bij de realiteit. De auteurs merken op dat hoewel ze de constante factoren in hun ontwerp niet hebben geoptimaliseerd, de methode niet overdreven ingewikkeld is en geen grote verborgen kosten introduceert, wat suggereert dat het concurrerend kan zijn met bestaande benaderingen. De ruimte die nodig is om het algoritme uit te voeren is ook redelijk; het heeft slechts een klein aantal extra qubits nodig naast het systeem dat gesimuleerd wordt.

Deze vooruitgang benadrukt de kracht van het heroverwegen van de fundamentele bouwstenen van kwantumalgoritmen. Door af te stappen van standaard foutreductietechnieken en het transducer-raamwerk te omarmen, hebben de onderzoekers een manier gevonden om het proces van het extraheren van informatie uit kwantumsystemen te stroomlijnen. Het resultaat is een schonere, directere weg naar de antwoorden die wetenschappers zoeken over de fysieke wereld. Naarmate kwantumcomputers groter worden in omvang en capaciteit, zullen methoden zoals deze essentieel zijn om ervoor te zorgen dat de extra kracht effectief wordt gebruikt om de meest uitdagende problemen in de wetenschap op te lossen. Het werk staat als een testament aan het idee dat de meest significante verbeteringen soms niet voortkomen uit het bouwen van grotere machines, maar uit het vinden van een slimmere manier om de machines die we al hebben te gebruiken.