Shors Algorithmus mit topologischen akustischen Phasenbits realisieren

Schall in eine neue Art von Computerbit verwandeln

Moderne Quantencomputer versprechen, Probleme zu lösen — etwa das Brechen von Verschlüsselungen — die heutige Rechner überfordern, sind aber fragil, teuer und schwer skalierbar. Diese Arbeit untersucht einen ganz anderen Weg: gezielt gesteuerte Schallwellen in einem Festkörper zu nutzen, um einige Vorteile der Quantenberechnung nachzuahmen, ohne kryogene Temperaturen oder exotische Hardware zu benötigen. Indem Informationen in der relativen Zeitlage, also Phase, dieser Schwingungen kodiert werden, zeigen die Autoren, wie ein akustisches Tischgerät den entscheidenden Kern von Shors Faktorisierungsalgorithmus ausführen kann, einem Flaggschiffverfahren der Quanteninformatik.

Warum Faktorisieren wichtig ist

Viele kryptographische Systeme weltweit beruhen darauf, dass das Zerlegen großer Zahlen in ihre Primfaktoren auf klassischen Rechnern sehr langsam ist. Shors Algorithmus, in den 1990er-Jahren vorgeschlagen, erschütterte dieses Fundament, indem er zeigte, dass ein Quantencomputer solche Zahlen prinzipiell dramatisch schneller faktorisieren könnte. Im Kern des Algorithmus steht eine Aufgabe namens Periodensuche: das Aufspüren eines verborgenen, sich wiederholenden Musters in einer mathematischen Funktion. Quantenmaschinen nähern sich dem, indem sie viele mögliche Eingaben gleichzeitig vorbereiten, diese interferieren lassen und dann ein Muster auslesen, das die Periode offenbart. Diese Methode in einem zugänglicheren, klassischen System nachzubilden, könnte einen neuen Weg eröffnen, solche leistungsfähigen Algorithmen zu erforschen, ohne einen vollwertigen Quantencomputer zu benötigen.

Von schwingenden Stäben zu Phasenbits

Das Team baut seinen „Computer“ aus drei miteinander verleimten Aluminiumstäben, die eine akustische Metastruktur bilden. Werden diese Stäbe von Ultraschallwandlern angetrieben, unterstützen sie viele Schwingungsmoden, die sich auf nichtlineare Weise koppeln können. Das Mischen zweier Anregungstöne erzeugt eine Vielzahl neuer Frequenzen, von denen jede als separater Kanal wirkt. Anstatt Bits als Spannungen oder Quantenspins darzustellen, definieren die Autoren Phasenbits oder „Phibits“, bei denen der logische Zustand in der relativen Phase der Schwingungen zwischen den Stäben an einer dieser Mischfrequenzen liegt. Da Phasendifferenzen direkt messbar sind, verbindet jedes Phibit einen abstrakten mathematischen Zustand mit etwas, das im Labor beobachtet und eingestellt werden kann.

Viele sich bewegende Phasen im Blick behalten

Eine einzelne Änderung der Anregungsfrequenz schubst die Phase aller Schwingungskanäle gleichzeitig, was nützlich für Kopplungen, aber gefährlich für präzise Logik ist. Um das zu beherrschen, führen die Autoren einen „Phasencache“ ein, ein Buchführungsschema, das festhält, welche Phibits bei jedem Rechenschritt verändert werden sollen. Der Cache unterscheidet zwischen den rohen physikalischen Phasen, die ständig wandern, und den logischen Phasen, die als Operationen im Algorithmus zählen. Er kann sogar unterschiedliche Frequenzbereiche mit verschiedenen logischen Schritten für jedes Phibit verknüpfen und verwandelt damit eine glatte, kontinuierliche Frequenzfahrt in eine Folge wohl definierter Gatter. So lässt sich die Anzahl der Phibits erhöhen, während die logische Beschreibung handhabbar bleibt.

Physikalische Aktionen und logische Gatter überbrücken

Um Phibits für ernsthafte Berechnungen nutzbar zu machen, müssen die Autoren sicherstellen, dass eine bestimmte Frequenzmanipulation tatsächlich wie ein gewünschtes Logikgatter wirkt — etwa eine Rotation oder eine gesteuerte Operation. Sie formulieren dies als mathematisches Abgleichproblem: Für jeden Schritt im Schaltkreis muss eine Matrix, die das Zielgatter beschreibt, mit einer Matrix übereinstimmen, die die tatsächlichen Phasenverschiebungen des Geräts beschreibt. Gelöst wird dies mit einer Technik namens Operator-Spektrenverschiebung, die die Beschreibung der physikalischen Operation leicht anpasst, so dass eine eindeutige Zuordnung zwischen physikalischen Änderungen und logischen Gattern entsteht. Durch Aneinanderreihen dieser Zuordnungen über viele Schritte entsteht eine vollständige Übersetzung von Frequenztrajektorien der Ansteuerung in den abstrakten Schaltkreis, der die Periodensuchroutine implementiert.

Zahlen mit Schall faktorisieren

Mit Phasenbits, dem Phasencache und dem Gatter-Abbildungsrahmen implementieren die Forschenden den periodensuchenden Kern von Shors Algorithmus auf ihrer akustischen Plattform. Sie faktorisieren die Zahl 15 mit mehreren Basen und — noch bemerkenswerter — faktorisieren 35 für eine Parameterauswahl, die sich bei Quantenhardware-Demonstrationen als herausfordernd erwiesen hat. Anstatt einen empfindlichen Quantenzustand mehrfach zu messen, rekonstruieren sie die Endwahrscheinlichkeiten aus einem einzelnen Lauf, indem sie alle relevanten Phasen auslesen und durch ihre mathematische Abbildung schicken. Monte-Carlo-Studien, die an jedem Schritt beträchtliche zufällige Phasenfehler injizieren, zeigen, dass die resultierenden Wahrscheinlichkeitsverteilungen den idealen sehr nahekommen, was auf eine starke Robustheit gegenüber realistischem Rauschen im akustischen Gerät hindeutet.

Welche Bedeutung das für zukünftiges Rechnen hat

Für Nichtfachleute lautet die Hauptbotschaft: Man benötigt nicht immer einen vollwertigen Quantencomputer, um einige quantenähnliche Vorteile zu nutzen. Durch geschickten Einsatz von Schallwellen und deren Phasen realisiert diese Arbeit die Schlüsselmotorik in Shors Faktorisierungsalgorithmus auf einem klassischem, raumtemperaturfähigen System aus Standardbauteilen. Die Berechnung beruht nicht auf fragiler Quantenverschränkung, sondern auf starken klassischen Korrelationen zwischen vielen Schwingungsmoden und auf sorgfältiger Buchführung darüber, wie sich deren Phasen entwickeln. Zwar wird dieser Ansatz nicht in jeder Aufgabe echte Quantencomputer ersetzen, doch er eröffnet einen vielversprechenden Weg, leistungsfähige Algorithmen und spezialisierte Rechengeräte zu erforschen, die zwischen konventioneller Elektronik und vollwertiger Quantenhardware liegen.

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

Schlüsselwörter: quantum-inspirierte Datenverarbeitung, topologische Akustik, Shors Algorithmus, phasenbasierte Information, nichtlineare Metastrukturen