Квантовые компьютеры научили моделировать сложные вихри жидкостей за считанные часы
Ансамбльное предсказание нелинейной динамики распространяет плотность вероятности, линейное уравнение переноса которой сохраняет нелинейный дрейф, но затраты на схемы, зависящие от сети, оставляют нерешенной сквозную осуществимость ранних отказоустойчивых квантовых вычислений. Мы соединяем полиномиальные модели пониженного порядка, подобранные с помощью разреженной идентификации нелинейной динамики, с синтезированной Уолшем Купманом-фон Нейманом (KvN) оценкой транспорта и ресурсов поверхностного кода. При фиксированных размерах модели и степени дрейфа подсчеты поворотов транспорта за шаг масштабируются полилогарифмически с ячейками на приведенную координату. Баланс между точностью модели и стоимостью схемы делает степень полинома уменьшенной модели конструктивной переменной для раннего отказоустойчивого квантового моделирования. Для цилиндрического следа, приближающегося к насыщению, подготовка, распространение и выборка до 1%, относительная среднеквадратическая ошибка поля по сравнению с радиальной моделью, по оценкам, займет 1,62 часа примерно для 560 000 физических кубитов. По оценкам, время пробуждения по трем координатам составляет от нескольких часов до недель и составляет менее одного миллиона кубитов. Аппаратные эксперименты IBM демонстрируют нелинейную радиальную передачу KvN для этого следа с использованием эталонных схем для снижения шума.
## В чем суть открытия На протяжении столетия классическая гидродинамика оставалась неприступной крепостью для квантовых алгоритмов из-за фундаментального концептуального парадокса. Законы квантовой механики и унитарные операторы квантовых компьютеров безупречно линейны, тогда как уравнения Навье — Стокса, управляющие турбулентностью и вихрями, принципиально нелинейны. Прежние попытки примирить эти миры опирались на линеаризацию Карлемана или прямое вложение уравнений в многомерные гильбертовы пространства. Однако такие схемы страдали от проклятия размерности: сложность квантовых схем взрывообразно нарастала с измельчением расчетной сетки, требуя астрономического числа логических вентилей и десятилетий работы будущих процессоров. Исследователи из Сеульского университета и компании Singularity Quantum преодолели этот многолетний барьер. Они предложили архитектуру квантового моделирования потоков, объединяющую методы понижения порядка динамических систем, унитарное вложение Купмана — фон Неймана и спектральный синтез логических квантовых вращений на базе функций Уолша. Подход доказал, что ансамблевое моделирование нелинейных вихрей осуществимо уже на ранних квантовых процессорах с коррекцией ошибок, укладываясь в реалистичные бюджеты кубитов и времени. ## Как это устроено: принцип работы В основе предложенного метода лежит трехступенчатый математический мост между непрерывным гидродинамическим хаосом и квантовыми регистрами. Сначала непрерывное поле течения за цилиндром разлагается на доминирующие моды с помощью ортогональной декомпозиции. Алгоритм разреженной идентификации нелинейной динамики выявляет компактную систему дифференциальных уравнений малой степени полиномов, отбрасывая тривиальные коэффициенты и сохраняя симметрии потока. Затем в игру вступает механика Купмана — фон Неймана. Вместо отслеживания единичных траекторий квантовый компьютер эволюционирует распределение вероятностей начального ансамбля. Хотя поле скоростей сжимает фазовый объем, эволюция волновой функции, квадрат модуля которой задает плотность вероятности, остается строго унитарной благодаря компенсации сжатия ростом амплитуды. На финальном этапе синтез Уолша разбивает полиномиальный снос на сумму четности битовых регистров. Благодаря полиномиальной природе уравнений число квантовых вращений на шаг времени масштабируется не полиномиально от числа ячеек сетки, а полилогарифмически. Фазовый регистр всего из двух кубитов непрерывно накапливает угловую координату вихря, позволяя в