Clear Sky Science · nl

Het realiseren van Shor’s algoritme met topologische akoestische fasebits

· Terug naar het overzicht

Geluid veranderen in een nieuw soort computerbit

Moderne kwantumcomputers beloven problemen te kraken, zoals het ontcijferen van encryptiesleutels, die huidige machines overbelasten—maar ze zijn kwetsbaar, duur en moeilijk schaalaanpasbaar. Dit werk verkent een heel andere weg: het gebruik van zorgvuldig gecontroleerde geluidsgolven in een vast voorwerp om sommige voordelen van kwantumcomputing na te bootsen, zonder cryogene temperaturen of exotische hardware. Door informatie te coderen in de relatieve timing, of fase, van deze trillingen, laten de auteurs zien hoe een akoestisch apparaat op tafelbladformaat de cruciale kern van Shor’s factorisatie-algoritme kan uitvoeren, een toonaangevende kwantumprocedure.

Figure 1
Figuur 1.

Waarom het ontbinden van getallen ertoe doet

Veel cryptografische systemen in de wereld steunen op het feit dat het ontbinden van een groot getal in priemfactoren uiterst traag is op gewone computers. Shor’s algoritme, voorgesteld in de jaren negentig, schudde deze basis door te laten zien dat een kwantumcomputer zulke getallen in principe veel sneller zou kunnen factoriseren. In het hart van het algoritme ligt een taak genaamd period finding: het detecteren van een verborgen herhalend patroon in een wiskundige functie. Kwantummachines pakken dit aan door veel mogelijke ingangen tegelijk voor te bereiden, ze interfereren te laten ondergaan, en vervolgens een patroon uit te lezen dat de periode onthult. Dit kunstje nabootsen in een beter toegankelijke, klassieke systeem kan een nieuwe manier bieden om zulke krachtige algoritmen te verkennen zonder een volledige kwantumcomputer.

Van trillende staven naar fasebits

Het team bouwt hun “computer” uit drie aan elkaar gelijmde aluminium staven die samen een akoestische metastructuur vormen. Wanneer deze staven worden aangedreven door ultrasone transducers, ondersteunen ze vele trilmodi die op niet-lineaire manieren met elkaar kunnen interacteren. Het mengen van twee aandrijffrequenties produceert een veelheid aan nieuwe frequenties, elk functionerend als een afzonderlijk kanaal. In plaats van bits te representeren als spanningen of kwantumspin, definiëren de auteurs fasebits, of “phibits”, waarbij de logische toestand ligt in de relatieve fase van trillingen tussen staven op een van deze mengfrequenties. Omdat faseverschillen direct gemeten kunnen worden, koppelt elke phibit een abstracte wiskundige toestand aan iets dat in het laboratorium kan worden waargenomen en bijgesteld.

Het bijhouden van veel bewegende fasen

Een enkele wijziging van de aandrijffrequentie duwt de fase van elk trillingskanaal tegelijk, wat nuttig is voor koppeling maar gevaarlijk voor precieze logica. Om dit te temmen introduceren de auteurs een “fasecache”, een administratie­schema dat vastlegt welke phibits bij elke computationele stap geacht worden te veranderen. De cache onderscheidt de ruwe fysieke fasen die voortdurend verschuiven van de logische fasen die tellen als bewerkingen in het algoritme. Hij kan zelfs verschillende frequentiebereiken koppelen aan verschillende logische stappen voor elke phibit, waardoor een soepele, continue frequentiesweep effectief wordt uitgesneden in een reeks goed gedefinieerde poorten. Dit maakt het mogelijk het aantal phibits op te schalen terwijl de logische beschrijving beheersbaar blijft.

Het overbruggen van fysieke acties en logische poorten

Om phibits voor serieuze berekeningen te gebruiken, moeten de auteurs garanderen dat een gegeven frequentiemanipulatie werkelijk gedraagt als een gewenste logische poort, zoals een rotatie of een gecontroleerde operatie. Ze framen dit als een wiskundig matchingsprobleem: voor elke stap in het circuit moet een matrix die de doelpoort beschrijft, overeenkomen met een matrix die de daadwerkelijke faseverschuivingen door het apparaat beschrijft. Ze lossen dit op met een techniek genaamd operator spectra shift, die de beschrijving van de fysieke operatie lichtjes aanpast zodat er een unieke mapping bestaat tussen fysieke wijzigingen en logische poorten. Het aaneenschakelen van deze mappings over vele stappen levert een volledige vertaling op van aandrijf-frequentietrajecten naar het abstracte circuit dat de period-finding-routine uitvoert.

Figure 2
Figuur 2.

Getallen factoriseren met geluid

Gewapend met fasebits, de fasecache en het raamwerk voor poortmapping, implementeren de onderzoekers de period-findingkern van Shor’s algoritme op hun akoestische platform. Ze factoriseren het getal 15 met verschillende basissen en, opvallender, factoriseren 35 voor een keuze van parameters die moeilijk bleek voor demonstraties op kwantumhardware. In plaats van herhaaldelijk een kwetsbare kwantumtoestand te meten, reconstrueren ze de uiteindelijke uitkomstkansen uit een enkele uitvoering door alle relevante fasen uit te lezen en door hun wiskundige mapping te voeren. Monte Carlo-studies, die aanzienlijke willekeurige fasefouten in elke stap injecteren, tonen aan dat de resulterende kansverdelingen zeer dicht bij de ideale verdelingen blijven, wat wijst op sterke robuustheid tegen realistische ruis in het akoestische apparaat.

Wat dit betekent voor toekomstige computing

Voor niet-specialisten is de hoofdboodschap dat je niet altijd een volwaardige kwantumcomputer nodig hebt om sommige kwantumachtige voordelen te benutten. Door op slimme wijze geluidsgolven en hun fasen te gebruiken, realiseert dit werk de kernmotor van Shor’s factorisatie-algoritme op een klassieke, kamertemperatuur­opstelling gebouwd uit standaardcomponenten. De berekening berust niet op kwetsbare kwantumverstrengeling, maar op sterke klassieke correlaties tussen vele trillingsmodi en op zorgvuldige administratie van hoe hun fasen evolueren. Hoewel deze aanpak niet elke taak van echte kwantumcomputers zal vervangen, opent ze een veelbelovende route om krachtige algoritmen en gespecialiseerde rekenapparaten te verkennen die tussen conventionele elektronica en volledige kwantumhardware in zitten.

Bronvermelding: Kuk, I., Djordjevic, I.B., Runge, K. et al. Realizing Shor’s algorithm with topological acoustic phase bits. Commun Eng 5, 60 (2026). https://doi.org/10.1038/s44172-026-00623-6

Trefwoorden: quantum-geïnspireerde berekening, topologische akoestiek, Shor's algoritme, fase-gebaseerde informatie, niet-lineaire metastructuren