Математики взяли код из 1980-х годов и личный ноутбук для развенчания главного квантового достижения прошлого года
NewsMakerФизики решили задачу о сотнях кубитов на классической машине и поставили под сомнение громкое заявление о недосягаемом квантовом преимуществе.
Громкое доказательство преимущества квантовых компьютеров оказалось не таким однозначным. Физики из Центра вычислительной квантовой физики Института Флэтайрон при Фонде Саймонса и Бостонского университета воспроизвели сложное квантовое моделирование с помощью классического компьютера, а первые расчеты провели на обычном ноутбуке. Результаты работы опубликованы в журнале Science.
Ученые занялись задачей, которую другая группа исследователей представила в марте 2025 года как пример вычисления, недоступного обычным компьютерам. Речь шла о моделировании динамики сотен связанных кубитов, расположенных в квадратных, кубических и ромбовидных решетках. Квантовый компьютер решил такую задачу, после чего авторы исходной работы заявили, что классические системы не смогут получить сопоставимый результат.
Команда Центра вычислительной квантовой физики решила проверить границы заявления. Главную сложность создаёт квантовая запутанность: состояние каждого кубита зависит от других частиц, даже если частицы находятся далеко друг от друга. Полное описание системы хранится в волновой функции, размер которой растёт экспоненциально вместе с числом кубитов. Для сотен элементов массив данных становится слишком большим, чтобы компьютер мог просто записать его в память и обработать напрямую.
Исследователи обошли ограничение с помощью тензорных сетей. Такой математический подход сжимает волновую функцию, сохраняя важные связи между частицами в виде набора взаимосвязанных таблиц чисел. Первый автор статьи Джозеф Тиндалл сравнил тензорную сеть с ZIP-архивом для квантового состояния: компьютер работает не со всей гигантской структурой сразу, а с её компактным представлением.
Для расчетов команда использовала библиотеку ITensor, разработанную в Центре вычислительной квантовой физики. Новые алгоритмы позволили моделировать трёхмерную динамику квантовой системы на классическом оборудовании. Часть первых вычислений Тиндалл выполнил на личном ноутбуке, а значительную долю дальнейших экспериментов ученые провели без сверхмощных вычислительных установок.
Дополнительный выигрыш дала адаптация алгоритма распространения доверия, разработанного ещё в 1980-х годах. Метод работает приближённо, зато требует намного меньше ресурсов, чем более сложные способы моделирования. По словам исследователей, прежние подходы часто не могли даже начать обработку крупных трёхмерных систем, тогда как новая схема справилась с задачей и дала точные результаты.
Ученые проверили расчеты на небольших системах, для которых результат можно установить другими методами, и получили совпадение с теорией. При моделировании большой системы классический алгоритм также воспроизвел результаты, ранее полученные на квантовом компьютере. Квантовое устройство для повторения заявленного эксперимента не понадобилось.
Работа не означает, что классические компьютеры заменили квантовые или сняли вопрос об их преимуществах. Исследование показывает более узкую, но неприятную для громких заявлений вещь: доказать превосходство квантового компьютера можно только после проверки лучшими классическими алгоритмами, а такие алгоритмы продолжают быстро развиваться.
Теперь команда намерена перейти от систем неподвижных кубитов к моделям с электронами, которые могут перемещаться между узлами решётки. Такие расчеты заметно сложнее, зато напрямую связаны с изучением квантовых материалов, включая вещества с необычными электронными свойствами и потенциальные сверхпроводники.
Громкое доказательство преимущества квантовых компьютеров оказалось не таким однозначным. Физики из Центра вычислительной квантовой физики Института Флэтайрон при Фонде Саймонса и Бостонского университета воспроизвели сложное квантовое моделирование с помощью классического компьютера, а первые расчеты провели на обычном ноутбуке. Результаты работы опубликованы в журнале Science.
Ученые занялись задачей, которую другая группа исследователей представила в марте 2025 года как пример вычисления, недоступного обычным компьютерам. Речь шла о моделировании динамики сотен связанных кубитов, расположенных в квадратных, кубических и ромбовидных решетках. Квантовый компьютер решил такую задачу, после чего авторы исходной работы заявили, что классические системы не смогут получить сопоставимый результат.
Команда Центра вычислительной квантовой физики решила проверить границы заявления. Главную сложность создаёт квантовая запутанность: состояние каждого кубита зависит от других частиц, даже если частицы находятся далеко друг от друга. Полное описание системы хранится в волновой функции, размер которой растёт экспоненциально вместе с числом кубитов. Для сотен элементов массив данных становится слишком большим, чтобы компьютер мог просто записать его в память и обработать напрямую.
Исследователи обошли ограничение с помощью тензорных сетей. Такой математический подход сжимает волновую функцию, сохраняя важные связи между частицами в виде набора взаимосвязанных таблиц чисел. Первый автор статьи Джозеф Тиндалл сравнил тензорную сеть с ZIP-архивом для квантового состояния: компьютер работает не со всей гигантской структурой сразу, а с её компактным представлением.
Для расчетов команда использовала библиотеку ITensor, разработанную в Центре вычислительной квантовой физики. Новые алгоритмы позволили моделировать трёхмерную динамику квантовой системы на классическом оборудовании. Часть первых вычислений Тиндалл выполнил на личном ноутбуке, а значительную долю дальнейших экспериментов ученые провели без сверхмощных вычислительных установок.
Дополнительный выигрыш дала адаптация алгоритма распространения доверия, разработанного ещё в 1980-х годах. Метод работает приближённо, зато требует намного меньше ресурсов, чем более сложные способы моделирования. По словам исследователей, прежние подходы часто не могли даже начать обработку крупных трёхмерных систем, тогда как новая схема справилась с задачей и дала точные результаты.
Ученые проверили расчеты на небольших системах, для которых результат можно установить другими методами, и получили совпадение с теорией. При моделировании большой системы классический алгоритм также воспроизвел результаты, ранее полученные на квантовом компьютере. Квантовое устройство для повторения заявленного эксперимента не понадобилось.
Работа не означает, что классические компьютеры заменили квантовые или сняли вопрос об их преимуществах. Исследование показывает более узкую, но неприятную для громких заявлений вещь: доказать превосходство квантового компьютера можно только после проверки лучшими классическими алгоритмами, а такие алгоритмы продолжают быстро развиваться.
Теперь команда намерена перейти от систем неподвижных кубитов к моделям с электронами, которые могут перемещаться между узлами решётки. Такие расчеты заметно сложнее, зато напрямую связаны с изучением квантовых материалов, включая вещества с необычными электронными свойствами и потенциальные сверхпроводники.