Growing-time trace fluctuations and self-averaging form factors of Grover walks on random lifts

In het domein van de kwantumfysica bestuderen wetenschappers vaak hoe deeltjes door complexe netwerken bewegen, vergelijkbaar met een reiziger die een stad met veel straten en kruispunten navigeert. Een specifieke manier om deze beweging te modelleren is een kwantumloop (quantum walk), waarbij een deeltje niet simpelweg willekeurig een pad kiest, maar zich in een staat van superpositie bevindt, waardoor het effectief vele routes tegelijkertijd verkent. Om het gedrag van deze kwantumsystemen te begrijpen, kijken onderzoekers naar een wiskundige grootheid genaamd een spoor (trace), die fungeert als een samenvatting van alle mogelijke paden die het deeltje zou kunnen nemen. Wanneer wetenschappers deze sporen over de tijd onderzoeken, proberen ze te zien of de chaotische, fluctuerende bewegingen van het kwantumdeeltje uiteindelijk uitmonden in een voorspelbaar patroon, of dat de willekeur voortduurt, ongeacht hoe lang ze kijken. Deze vraag staat centraal bij het begrijpen of complexe kwantumsystemen beschreven kunnen worden door eenvoudige, universele wetten, vergelijkbaar met hoe het gemiddelde gedrag van een gas voorspeld kan worden, zelfs wanneer individuele moleculen onvoorspelbaar bewegen.

Een team onderzoekers heeft nu een definitief antwoord gegeven op deze vraag voor een specifiek type kwantumloop, namelijk een Grover-loop, die beweegt over een klasse van willekeurige grafen die bekend staan als "lifts". Stel je voor dat je een eenvoudige, vaste kaart van een stad neemt en een enorme, complexe versie daarvan maakt door elke enkele kruising te vervangen door een cluster van nieuwe, identieke kruispunten. De verbindingen tussen deze nieuwe clusters worden vervolgens op een volledig willekeurige manier aan elkaar gekoppeld. Dit creëert een enorm, ingewikkeld netwerk dat gebouwd is vanuit één enkel, eenvoudig blauwdruk. De onderzoekers bestudeerden een Grover-loop die over dit willekeurig gegenereerde netwerk beweegt. Hun doel was om te bepalen of zij, door de loop gedurende een lange tijd op slechts dit ene specifieke netwerk te observeren, de fluctuaties konden middelen om een stabiele, voorspelbare waarde te vinden. Ze wilden weten of het systeem "zelf-gemiddeld" is (self-averaging), wat betekent dat de tijd zelf fungeert als een vervanging voor het herhalen van het experiment op verschillende netwerken.

De studie bewijst dat dit zelf-gemiddelde inderdaad plaatsvindt. Wanneer de onderzoekers het gemiddelde van de gekwadrateerde fluctuaties van de Grover-loop over een lange periode berekenden, convergeerde het resultaat naar een specifiek, constant getal. Deze constante hangt alleen af van het aantal verbindingen dat elk punt in de oorspronkelijke kaart had, en niet van de specifieke willekeurige details van hoe het grote netwerk werd opgebouwd. Dit bevinding is significant omdat het aantoont dat, hoewel het netwerk willekeurig werd gegenereerd, het langetermijngedrag van de Grover-loop opmerkelijk stabiel en deterministisch is. De onderzoekers ontdekten ook dat de manier waarop deze fluctuaties over de tijd accumuleren, een zeer specifiek patroon volgt dat bekend staat als Brownse beweging, wat dezelfde wiskundige beschrijving is die wordt gebruikt om de schokkerige beweging van pollenkorrels in water te modelleren. Dit betekent dat de willekeurige fouten in de Grover-loop niet simpelweg verdwijnen; ze bouwen zich op op een manier die perfect voorspelbaar is en de wetten van de waarschijnlijkheid volgt.

Het team onderzocht ook wat er gebeurt als het netwerk een speciale eigenschap heeft genaamd bipartietheid (bipartiteness), een structureel kenmerk waarbij de punten in twee groepen kunnen worden verdeeld zodat verbindingen alleen tussen de groepen plaatsvinden, en nooit binnen de groepen zelf. In dit specifieke geval gedraagt de Grover-loop zich iets anders: de fluctuaties volgen hetzelfde voorspelbare patroon, maar ze gebeuren twee keer zo snel. Bovendien toonden de onderzoekers aan dat als het observatievenster niet correct wordt aangepast, een misleidende trend kan verschijnen, waardoor de gegevens lijken te drijven naar boven terwijl het eigenlijk een wiskundig artefact is van hoe de tijd werd gemeten. Door hiervoor te corrigeren, onthulden zij de ware onderliggende stabiliteit van het systeem.

Dit werk is niet slechts een theoretische oefening; het biedt een rigoureus bewijs dat voor deze typen kwantumsystemen, één enkele, lange observatie voldoende is om de fundamentele wetten die het systeem beheersen te onthullen. De onderzoekers hebben aangetoond dat de inherente willekeurige ruis in de Grover-loop gescheiden kan worden van het signaal, en dat het signaal een stabiele, universele constante is. Ze bereikten dit door nieuwe wiskundige instrumenten te ontwikkelen om de toenemende complexiteit van de paden naarmate de tijd vordert te hanteren, waarbij ze bewezen dat de willekeurige cycli in het netwerk op een nauwkeurige manier voorspeld kunnen worden. De bevindingen bevestigen dat voor deze Grover-lopen de chaos van het willekeurige netwerk de opkomst van orde niet verhindert, en dat tijdgemiddelde een krachtig hulpmiddel is voor het onthullen van de verborgen regelmatigheden in de kwantummechanica.