Genomförande av Shors algoritm med topologiska akustiska faselement

Att omvandla ljud till en ny typ av datorbit

Moderna kvantdatorer lovar att knäcka problem, som att bryta krypteringsnycklar, som dagens maskiner inte klarar av—men de är ömtåliga, dyra och svåra att skala upp. Detta arbete utforskar en helt annan väg: att använda noggrant kontrollerade ljudvågor i ett fast material för att efterlikna vissa av kvantdatorernas fördelar, utan att behöva kryogena temperaturer eller ovanlig hårdvara. Genom att koda information i den relativa tidsinställningen, eller fasen, hos dessa vibrationer visar författarna hur en bänkmodells akustisk apparat kan utföra den avgörande kärnan i Shors faktoreringsalgoritm, en profilprocedur för kvantberäkning.

Varför faktorisering av tal spelar roll

Många av världens kryptosystem bygger på att det är oerhört tidskrävande för vanliga datorer att dela upp ett stort tal i dess primfaktorer. Shors algoritm, föreslagen på 1990-talet, skakade om denna grund genom att visa att en kvantdator i princip skulle kunna faktorisera sådana tal dramatiskt snabbare. I hjärtat av algoritmen ligger en uppgift kallad periodbestämning: att upptäcka ett dolt upprepande mönster i en matematisk funktion. Kvantmaskiner angriper detta genom att förbereda många möjliga indata samtidigt, låta dem interferera och sedan avläsa ett mönster som avslöjar perioden. Att återge detta trick i ett mer tillgängligt, klassiskt system skulle kunna erbjuda ett nytt sätt att utforska kraftfulla algoritmer utan att behöva en fullskalig kvantdator.

Från vibrerande stavar till faselement

Teamet bygger sin ”dator” av tre aluminiumstavar limmade tillsammans för att bilda en akustisk metastruktur. När dessa stavar drivs av ultraljudstransduktorer stöder de många vibrationslägen som kan interagera på icke-linjära sätt. Blandning av två drivtoner ger upphov till en mängd nya frekvenser, var och en fungerande som en separat kanal. Istället för att representera bitar som spänningar eller kvantspinn definierar författarna faselement, eller ”phibits”, där det logiska tillståndet finns i den relativa fasen mellan vibrationerna i stavarna vid en av dessa blandningsfrekvenser. Eftersom fazskillnader kan mätas direkt kopplar varje phibit ett abstrakt matematiskt tillstånd till något som kan observeras och justeras i laboratoriet.

Hålla reda på många rörliga faser

En enda ändring av drivfrekvensen skjuter på fasen hos varje vibrationskanal samtidigt, vilket är användbart för att koppla dem men riskabelt för precis logik. För att tygla detta inför författarna en ”fasecache”, ett bokföringsschema som registrerar vilka phibits som förväntas ändras vid varje beräkningssteg. Cachen skiljer mellan de råa fysiska faserna som ständigt skiftar och de logiska faser som räknas som operationer i algoritmen. Den kan till och med associera olika frekvensområden med olika logiska steg för varje phibit, och skär därigenom effektivt en jämn, kontinuerlig frekvenssvepning i en sekvens av väldefinierade grindar. Detta gör det möjligt att skala upp antalet phibits samtidigt som den logiska beskrivningen hålls hanterbar.

Att överbrygga fysiska handlingar och logiska grindar

För att använda phibits för seriös beräkning måste författarna försäkra sig om att en given frekvensmanipulation verkligen beter sig som en önskad logikgrind, såsom en rotation eller en kontrollerad operation. De formulerar detta som ett matematiskt matchningsproblem: för varje steg i kretsen måste en matris som beskriver målgrinden stämma överens med en matris som beskriver de faktiska fasförskjutningar som enheten producerar. De löser detta med en teknik kallad operator spectra shift, som något justerar beskrivningen av den fysiska operationen så att en unik avbildning existerar mellan fysiska förändringar och logiska grindar. Att kedja dessa avbildningar över många steg ger en komplett översättning från drivfrekvensbanor till den abstrakta krets som implementerar periodbestämningsrutinen.

Att faktorisera tal med ljud

Beväpnade med faselementen, fasecachen och ramverket för grindavbildning implementerar forskarna periodbestämningskärnan i Shors algoritm på sin akustiska plattform. De faktoriserar talet 15 med flera olika baser, och mer anmärkningsvärt faktoriserar de 35 för en parameteruppsättning som visat sig utmanande för kvantmaskinvarudemonstrationer. Istället för att upprepade gånger mäta ett ömtåligt kvanttillstånd rekonstruerar de de slutliga utfalls-sannolikheterna från ett enda körning genom att läsa ut alla relevanta faser och mata dem genom sin matematiska avbildning. Monte Carlo-studier, som injicerar betydande slumpmässiga fasefel vid varje steg, visar att de resulterande sannolikhetsfördelningarna håller sig mycket nära de ideala, vilket indikerar stark robusthet mot realistiskt brus i den akustiska apparaten.

Vad detta betyder för framtidens beräkning

För icke-specialister är huvudbudskapet att du inte alltid behöver en fullfjädrad kvantdator för att utnyttja vissa kvantliknande fördelar. Genom att smart använda ljudvågor och deras faser realiserar detta arbete den nyckelmotor som ligger i Shors faktoreringsalgoritm i ett rumstempererat, klassiskt system byggt av standardkomponenter. Beräkningen bygger inte på ömtålig kvantintrassling, utan på starka klassiska korrelationer mellan många vibrationslägen och noggrann bokföring av hur deras faser utvecklas. Även om denna metod inte kommer att ersätta riktiga kvantdatorer för alla uppgifter öppnar den en lovande väg för att utforska kraftfulla algoritmer och specialiserade beräkningsenheter som ligger mellan konventionell elektronik och full kvantmaskinvara.

Citering: 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

Nyckelord: kvantinspirerad beräkning, topologisk akustik, Shors algoritm, fasbaserad information, nonlineära metastrukturer