Реализация алгоритма Шора с помощью топологических акустических фазовых битов

Преобразование звука в новый тип компьютерного бита

Современные квантовые компьютеры обещают решать задачи, например взлом шифров, которые неподъёмны для сегодняшних машин — но они хрупки, дороги и трудно масштабируются. Эта работа исследует принципиально иной путь: использование тщательно контролируемых звуковых волн в твёрдом теле, чтобы имитировать некоторые преимущества квантовых вычислений без необходимости в криогенных температурах или экзотическом оборудовании. Кодируя информацию во взаимном времени, или фазе, этих колебаний, авторы показывают, как настольное акустическое устройство может выполнить ключевую часть алгоритма Шора по факторизации, флагманской квантовой процедуры.

Почему факторизация чисел важна

Множество современных криптосистем опираются на то, что разложение большого числа на простые множители чрезвычайно медленно на обычных компьютерах. Алгоритм Шора, предложенный в 1990-х годах, поколебал эту основу, показав, что квантовый компьютер, теоретически, может факторизовать такие числа значительно быстрее. В основе алгоритма лежит задача поиска периода: обнаружение скрытого повторяющегося шаблона в математической функции. Квантовые машины решают её, подготавливая одновременно множество возможных входов, позволяя им интерферировать, а затем считывая шаблон, который выявляет период. Воспроизведение этого трюка в более доступной, классической системе могло бы предложить новый способ изучения мощных алгоритмов без необходимости полного квантового компьютера.

От вибрирующих стержней к фазовым битам

Команда собирает свой «компьютер» из трёх алюминиевых стержней, склеенных вместе в акустическую метаструктуру. При возбуждении этими стержнями ультразвуковыми преобразователями они поддерживают множество вибрационных мод, которые могут взаимодействовать нелинейным образом. Смешение двух задающих тонов порождает множество новых частот, каждая из которых выступает отдельным каналом. Вместо представления битов в виде напряжений или квантовых спинов авторы вводят фазовые биты, или «фибиты», где логическое состояние хранится во взаимной фазе колебаний между стержнями на одной из этих смешанных частот. Поскольку фазовые сдвиги можно измерять напрямую, каждый фибит связывает абстрактное математическое состояние с тем, что можно наблюдать и настраивать в лаборатории.

Управление множеством подвижных фаз

Единственное изменение частоты привода сдвигает фазу всех вибрационных каналов одновременно, что полезно для их связи, но опасно для точной логики. Чтобы укротить это, авторы вводят «кэш фаз» — систему учёта, фиксирующую, какие фибиты должны меняться на каждом шаге вычисления. Кэш различает «сырые» физические фазы, которые всегда дрейфуют, и логические фазы, которые считаются операциями в алгоритме. Он может даже сопоставлять разные диапазоны частот с разными логическими шагами для каждого фибита, фактически вырезая плавный непрерывный проход по частоте в последовательность хорошо определённых вентилей. Это позволяет увеличивать число фибитов, сохраняя управляемое логическое описание.

Мост между физическими действиями и логическими вентилами

Чтобы использовать фибиты для серьёзных вычислений, авторам нужно убедиться, что данная манипуляция частотой действительно ведёт себя как требуемый логический вентиль, например вращение или контролируемая операция. Они формулируют это как математическую задачу согласования: для каждого шага в цепи матрица, описывающая целевой вентиль, должна совпадать с матрицей, описывающей фактические фазовые сдвиги, производимые устройством. Они решают это с помощью техники, называемой сдвиг спектра оператора, которая слегка корректирует описание физической операции так, чтобы существовала однозначная карта между физическими изменениями и логическими вентилями. Последовательное применение этих отображений через многие шаги даёт полную трансляцию траекторий задающих частот в абстрактную схему, реализующую процедуру поиска периода.

Факторизация чисел с помощью звука

Вооружившись фазовыми битами, кэшем фаз и механизмом отображения вентилей, исследователи реализуют ядро поиска периода алгоритма Шора на своей акустической платформе. Они факторизуют число 15, используя несколько разных оснований, и, что более примечательно, факторизуют 35 при выборе параметров, которые оказались проблемными для демонстраций на квантовом оборудовании. Вместо многократного измерения хрупкого квантового состояния они восстанавливают итоговые вероятности из одного прогона, считав все релевантные фазы и пропустив их через математическое отображение. Монте‑Карло исследования, в которых на каждом шаге вводятся значительные случайные фазовые ошибки, показывают, что полученные распределения вероятностей остаются очень близки к идеальным, указывая на высокую устойчивость к реалистичным шумам в акустическом устройстве.

Что это значит для будущих вычислений

Для неспециалистов главный вывод в том, что не всегда требуется полноценный квантовый компьютер, чтобы воспользоваться некоторыми квантоподобными преимуществами. Благодаря изобретательному использованию звуковых волн и их фаз эта работа реализует ключевой механизм алгоритма Шора по факторизации на классической системе при комнатной температуре, собранной из стандартных компонентов. Вычисление опирается не на хрупкое квантовое запутывание, а на сильные классические корреляции между множеством вибрационных мод и на аккуратный учёт эволюции их фаз. Хотя этот подход не заменит настоящие квантовые компьютеры для всех задач, он открывает многообещающий путь для изучения мощных алгоритмов и специализированных вычислительных устройств, занимающих промежуточное положение между традиционной электроникой и полноценным квантовым оборудованием.

Цитирование: 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

Ключевые слова: компьютинг, вдохновлённый квантовой механикой, топологическая акустика, алгоритм Шора, информация на основе фазы, нелинейные метаструктуры