Probing the classical complexity of quantum dynamics experiments

Decennialang heeft een simpel idee de race naar het bouwen van kwantumcomputers gestuurd: dat het simuleren van het gedrag van grote kwantumsystemen zo moeilijk is voor klassieke machines, dat het in de praktijk onmogelijk is. Deze moeilijkheid is precies de reden waarom wetenschappers geloven dat kwantumcomputers uiteindelijk hun klassieke tegenhangers zullen overtreffen bij het oplossen van problemen in de chemie, materiaalkunde en cryptografie die momenteel buiten bereik liggen. De standaardmanier om deze moeilijkheid te meten, is door te kijken naar hoeveel informatie er wordt gedeeld tussen verschillende delen van een systeem. Als de delen op een diepe, complexe en niet-lokale manier met elkaar verbonden zijn, wordt het systeem als moeilijk te simuleren beschouwd. Echter, een groeiend corpus aan recent werk suggereert dat dit traditionele beeld incompleet zou kunnen zijn. Het lijkt erop dat veel kwantumeperimenten, zelfs die die er ongelooflijk complex uitzien, in feite voorspeld kunnen worden door klassieke computers als die computers zich alleen richten op lokale informatie — hoe nabijgelegen deeltjes elkaar beïnvloeden — terwijl ze de meer verre, ingewikkelde verbindingen doelbewust negeren.

Dit roept een cruciale vraag op voor het vakgebied: als klassieke computers stiekem zo veel kwantumeperimenten kunnen simuleren, hoe weten we dan welke echt moeilijk zijn? En nog belangrijker, hoe kunnen experimentatoren weten of hun eigen kwantumapparaten iets doen wat een klassieke computer niet kan? Om deze vraag te beantwoorden, hebben onderzoekers Thomas Schuster en Andreas Elben een nieuwe manier geïntroduceerd om de complexiteit van een kwantumeperiment te meten. Ze noemen het "reactiviteit". In tegenstelling tot eerdere maten die naar een kwantumtoestand in isolatie kijken, bekijkt reactiviteit het gehele experiment als geheel. Het stelt een eenvoudige vraag: hoeveel verandert de uitkomst van het experiment als je het een klein beetje stoort met een lokale verstoring? Als het experiment gevoelig is voor deze kleine, lokale prikkelingen, wordt het als eenvoudig beschouwd en gemakkelijk te simuleren door een klassieke computer. Als het grotendeels ongevoelig is voor lokale veranderingen, is het waarschijnlijk complex en potentieel buiten het bereik van klassieke simulatie.

De onderzoekers ontwikkelden een methode om deze reactiviteit in het laboratorium te meten, een techniek die zij "Pauli-padspectroscopie" noemen. In plaats van te proberen het antwoord te berekenen op een supercomputer, wat vaak onmogelijk is voor grote systemen, voert de experimentator het kwantumeperiment simpelweg meerdere keren uit. In sommige runs voegen ze doelbewust een kleine hoeveelheid ruis of een willekeurige lokale verandering in op een specifiek moment. Door de resultaten van de ruizige runs te vergelijken met de schone runs, kunnen ze wiskundig reconstrueren hoeveel het experiment leunt op lokale versus niet-lokale informatie. Dit proces is vergelijkbaar met het luisteren naar hoe een bel klinkt nadat er op is geslagen; het geluid onthult de structuur van het metaal. Hier is de "klank" de verandering in de meetuitkomst, die de "structuur" van de kwantumcomplexiteit onthult.

Het team testte dit idee met behulp van numerieke simulaties van twee verschillende soorten kwantumsystemen. In één geval, een systeem dat bekend staat als eenvoudig te simuleren voor klassieke computers, vonden ze dat de reactiviteit geconcentreerd was op kleine, lokale veranderingen. Het experiment was zeer gevoelig voor lokale ruis, wat betekende dat een klassieke computer de uitkomst gemakkelijk kon volgen door zich te richten op nabijgelegen interacties. In het tweede geval, een systeem dat bekend staat als veel moeilijker te simuleren, verschoof de reactiviteit. Het experiment werd minder gevoelig voor kleine, lokale veranderingen en werd meer afhankelijk van complexe, niet-lokale verbindingen die het hele systeem beslaan. Deze verschuiving betekende dat klassieke algoritmen, die vertrouwen op het volgen van lokale informatie, moeite zouden hebben om het bij te houden. De onderzoekers vonden een sterke correlatie tussen deze gemeten reactiviteit en de werkelijke computationele middelen die nodig zijn om het systeem te simuleren: naarmate de reactiviteit bewoog naar grotere, complexere schalen, groeide de geheugenbehoefte voor een klassieke simulatie exponentieel.

Naast het louter meten van complexiteit, laat het artikel zien dat deze nieuwe maatstaf praktische implicaties heeft voor wat kwantumcomputers kunnen doen. De onderzoekers bewezen dat als een experiment een lage reactiviteit heeft, het efficiënt "geleerd" kan worden. Dit betekent dat door het experiment met willekeurige instellingen uit te voeren en de uitkomsten te meten, een klassieke computer een model kan opbouwen dat de uitkomst voor elke nieuwe instelling voorspelt zonder de volledige kwantumevolutie te hoeven simuleren. Op dezelfde wijze toonden ze aan dat experimenten met een lage reactiviteit "vooruitgespoeld" kunnen worden, waardoor de langetermijnvoorspelling van gedrag mogelijk wordt door metingen van kortere segmenten te combineren. Deze bevindingen suggereren dat de reactiviteit niet slechts een theoretische curiositeit is, maar een praktisch hulpmiddel om te identificeren welke kwantumeperimenten het veld werkelijk vooruithelpen.

Het werk benadrukt ook een grens in ons huidige begrip. De onderzoekers merken op dat hoewel reactiviteit een krachtig nieuw instrument is, het geen perfect schild is tegen alle klassieke trucs. Net zoals een complex ogend circuit ontworpen kan zijn om een specifieke test te misleiden, zou een slim geconstrueerd kwantumeperiment complex kunnen lijken volgens deze maatstaf, terwijl het op andere manieren toch eenvoudig is. Echter, de mogelijkheid om de reactiviteit direct in een experiment te meten, zelfs wanneer het experiment zelf te groot is voor een klassieke computer om te simuleren, is een belangrijke stap voorwaarts. Het stelt wetenschappers in staat om de "klassieke complexiteit" van hun apparaten in realtime te onderzoeken, om te bepalen of ze werkelijk opereren in een regime waarin kwantumvoordeel bestaat. Door een manier te bieden om onderscheid te maken tussen experimenten die slechts complex zijn en experimenten die fundamenteel moeilijk te simuleren zijn, biedt dit onderzoek een nieuwe kompas voor het navigeren door de toekomst van de kwantumtechnologie.