Realizacja algorytmu Shora za pomocą topologicznych akustycznych bitów fazowych

Przekształcanie dźwięku w nowy rodzaj bitu komputerowego

Współczesne komputery kwantowe obiecują rozwiązywać problemy, takie jak łamanie kodów szyfrujących, które przytłaczają dzisiejsze maszyny — są jednak kruche, drogie i trudne do skalowania. Niniejsza praca bada bardzo inną drogę: wykorzystanie starannie kontrolowanych fal dźwiękowych w ciele stałym, aby naśladować niektóre zalety obliczeń kwantowych, bez konieczności stosowania niskich temperatur czy egzotycznego sprzętu. Poprzez kodowanie informacji w względnym czasie, czyli fazie tych drgań, autorzy pokazują, jak stołowe urządzenie akustyczne może wykonać kluczowe jądro algorytmu faktoryzacji Shora, sztandarowej procedury kwantowej.

Dlaczego faktoryzacja liczb ma znaczenie

Wiele światowych systemów kryptograficznych opiera się na tym, że rozkład dużej liczby na czynniki pierwsze jest niezwykle wolny na zwykłych komputerach. Algorytm Shora, zaproponowany w latach 90., zachwiał tym fundamentem, pokazując, że komputer kwantowy mógłby w zasadzie faktoryzować takie liczby znacznie szybciej. W sercu algorytmu leży zadanie zwane znajdowaniem okresu: wykrycie ukrytego powtarzającego się wzoru w funkcji matematycznej. Maszyny kwantowe radzą sobie z tym, przygotowując jednocześnie wiele możliwych wejść, pozwalając im interferować, a następnie odczytując wzór, który ujawnia okres. Odtworzenie tego triku w bardziej dostępnym, klasycznym systemie mogłoby dać nowy sposób badania tak potężnych algorytmów bez potrzeby pełnoskalowego komputera kwantowego.

Od drgających prętów do bitów fazowych

Zespół buduje swój „komputer” z trzech aluminiowych prętów sklejonych razem, tworząc akustyczną metastrukturę. Gdy te pręty są napędzane przez przetworniki ultradźwiękowe, podtrzymują wiele trybów drgań, które mogą oddziaływać nieliniowo. Mieszanie dwóch tonów napędowych generuje wiele nowych częstotliwości, z których każda działa jako odrębny kanał. Zamiast reprezentować bity jako napięcia czy spiny kwantowe, autorzy definiują bity fazowe, czyli „fibity”, w których stan logiczny zawiera się we względnej fazie drgań pomiędzy prętami na jednej z tych częstotliwości mieszania. Ponieważ różnice faz można mierzyć bezpośrednio, każdy fibit łączy abstrakcyjny stan matematyczny z czymś, co można zaobserwować i regulować w laboratorium.

Śledzenie wielu zmieniających się faz

Pojedyncza zmiana częstotliwości napędu przesuwa fazę każdego kanału drgań jednocześnie, co jest użyteczne do sprzęgania ich, lecz niebezpieczne dla precyzyjnej logiki. Aby temu zaradzić, autorzy wprowadzają „pamięć fazową” — schemat księgowania, który rejestruje, które fibity mają się zmieniać na każdym kroku obliczeniowym. Pamięć rozróżnia surowe fizyczne fazy, które stale się przesuwają, od faz logicznych, które liczą się jako operacje w algorytmie. Może nawet kojarzyć różne zakresy częstotliwości z różnymi logicznymi krokami dla każdego fibita, skutecznie dzieląc gładkie, ciągłe przeciągnięcie częstotliwości na sekwencję dobrze zdefiniowanych bramek. Umożliwia to zwiększanie liczby fibitów przy zachowaniu zrozumiałego opisu logicznego.

Łączenie działań fizycznych z bramkami logicznymi

Aby użyć fibitów do poważnych obliczeń, autorzy muszą upewnić się, że dana manipulacja częstotliwością rzeczywiście zachowuje się jak pożądana bramka logiczna, na przykład rotacja czy operacja kontrolowana. Przedstawiają to jako problem dopasowania matematycznego: dla każdego kroku w obwodzie macierz opisująca docelową bramkę musi zgadzać się z macierzą opisującą rzeczywiste przesunięcia faz wytwarzane przez urządzenie. Rozwiązują to za pomocą techniki zwanej przesunięciem widma operatorów, która nieznacznie koryguje opis działania fizycznego tak, aby istniało jednoznaczne odwzorowanie między zmianami fizycznymi a bramkami logicznymi. Łączenie tych odwzorowań przez kolejne kroki daje pełne tłumaczenie z trajektorii częstotliwości napędu na abstrakcyjny obwód realizujący procedurę znajdowania okresu.

Faktoryzacja liczb za pomocą dźwięku

Uzbrojeni w bity fazowe, pamięć fazową i ramy odwzorowania bramek, badacze implementują jądro znajdowania okresu algorytmu Shora na swojej platformie akustycznej. Faktoryzują liczbę 15 używając kilku różnych baz, a co bardziej uderzające — faktoryzują 35 dla wyboru parametrów, które okazały się trudne dla demonstracji na sprzęcie kwantowym. Zamiast wielokrotnego pomiaru delikatnego stanu kwantowego, rekonstruują końcowe prawdopodobieństwa wyników z jednego przebiegu, odczytując wszystkie istotne fazy i przepuszczając je przez swoje matematyczne odwzorowanie. Badania Monte Carlo, które wprowadzają znaczące losowe błędy fazowe na każdym kroku, pokazują, że otrzymane rozkłady prawdopodobieństw pozostają bardzo bliskie idealnym, co wskazuje na silną odporność na realistyczny szum w urządzeniu akustycznym.

Co to oznacza dla przyszłych obliczeń

Dla osób niebędących specjalistami główny przekaz jest taki, że nie zawsze potrzebujesz pełnoprawnego komputera kwantowego, aby wykorzystać niektóre zalety w stylu kwantowym. Dzięki sprytnemu użyciu fal dźwiękowych i ich faz ta praca realizuje kluczowy mechanizm algorytmu faktoryzacji Shora na klasycznym systemie w warunkach pokojowych, zbudowanym ze standardowych komponentów. Obliczenia opierają się nie na delikatnym splątaniu kwantowym, lecz na silnych klasycznych korelacjach między wieloma trybami drgań oraz na starannym księgowaniu ewolucji ich faz. Choć to podejście nie zastąpi prawdziwych komputerów kwantowych we wszystkich zadaniach, otwiera obiecującą drogę do badania potężnych algorytmów i wyspecjalizowanych urządzeń obliczeniowych znajdujących się pomiędzy konwencjonalną elektroniką a pełnym sprzętem kwantowym.

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

Słowa kluczowe: obliczenia inspirowane kwantowo, topologiczna akustyka, algorytm Shora, informacja oparta na fazie, nieliniowe metastruktury