Подобные заявления обычно связывают с понятием quantum supremacy («квантовое превосходство»): момент, когда квантовый компьютер выполняет вычисление, практически недостижимое для классических машин.

Новый классический подход

Команда из Flatiron Institute (центр CCQ при Simons Foundation) и Boston University решила проверить ту же задачу, но с помощью нового классического алгоритма. Вместо прямого вычисления полной квантовой волновой функции — что требует экспоненциальных ресурсов при тысячах кубитов — они использовали структуру самой физической системы.

Метод объединяет несколько идей:

• двух- и трёхмерные тензорные сети, отражающие геометрию решётки
• алгоритм belief propagation — метод передачи сообщений в графовых моделях
• методы сжатия тензорных сетей, позволяющие контролировать рост квантовой запутанности

Благодаря этому система моделируется не через полный набор квантовых амплитуд, а через компактное представление корреляций между частями системы. Это резко снижает вычислительные требования.

Исследователи показали, что таким способом можно точно и эффективно воспроизводить динамику квантового отжига тех же моделей Изинга, которые использовались в работе D‑Wave.

Почему иногда хватает даже ноутбука

Ключевая идея тензорных сетей — компрессия квантовых состояний. Вместо хранения огромного количества параметров алгоритм сохраняет только те корреляции, которые реально возникают в системе.

Во многих физических моделях — особенно на регулярных решётках — запутанность растёт достаточно контролируемо. Это означает, что квантовое состояние можно аппроксимировать значительно меньшим набором параметров.

В исследовании Flatiron сочетание тензорных сетей и belief propagation оказалось настолько эффективным, что некоторые симуляции можно запускать на обычных персональных компьютерах, включая ноутбуки.

Что это говорит о «квантовом преимуществе»

Этот результат не означает, что квантовые компьютеры бесполезны. Но он демонстрирует важную особенность области: граница между квантовыми и классическими вычислениями постоянно сдвигается.

Когда исследователи заявляют о квантовом преимуществе, они сравнивают квантовое устройство с лучшими известными на тот момент классическими алгоритмами. Но сами классические методы продолжают быстро развиваться — особенно такие направления, как:

• тензорные сети
• методы Монте‑Карло
• вариационные и гибридные алгоритмы

В результате задача, которая сегодня кажется недостижимой для классических машин, завтра может стать решаемой благодаря новому алгоритму. Именно это и произошло в данном случае: ограничение оказалось связано не с фундаментальными пределами вычислений, а с состоянием алгоритмов на момент сравнения.

Гонка между квантовыми и классическими методами

Из‑за подобных случаев требования к доказательствам квантового преимущества становятся строже. Сегодня исследователи ищут задачи, где:

• классические алгоритмы вряд ли смогут быстро улучшиться
• квантовое оборудование показывает явное масштабное преимущество
• результаты можно независимо проверить

История с D‑Wave показывает более широкий принцип вычислительной науки: прогресс зависит не только от железа, но и от алгоритмов. Квантовые процессоры продолжают развиваться, но классические методы тоже совершенствуются — и часто быстрее, чем ожидалось.

Поэтому каждая новая заявка на «квантовое превосходство» должна выдержать ещё один тест: следующий прорыв в классических алгоритмах.

Подобные заявления обычно связывают с понятием quantum supremacy («квантовое превосходство»): момент, когда квантовый компьютер выполняет вычисление, практически недостижимое для классических машин.

Новый классический подход

Команда из Flatiron Institute (центр CCQ при Simons Foundation) и Boston University решила проверить ту же задачу, но с помощью нового классического алгоритма. Вместо прямого вычисления полной квантовой волновой функции — что требует экспоненциальных ресурсов при тысячах кубитов — они использовали структуру самой физической системы.

Метод объединяет несколько идей:

• двух- и трёхмерные тензорные сети, отражающие геометрию решётки
• алгоритм belief propagation — метод передачи сообщений в графовых моделях
• методы сжатия тензорных сетей, позволяющие контролировать рост квантовой запутанности

Благодаря этому система моделируется не через полный набор квантовых амплитуд, а через компактное представление корреляций между частями системы. Это резко снижает вычислительные требования.

Исследователи показали, что таким способом можно точно и эффективно воспроизводить динамику квантового отжига тех же моделей Изинга, которые использовались в работе D‑Wave.

Почему иногда хватает даже ноутбука

Ключевая идея тензорных сетей — компрессия квантовых состояний. Вместо хранения огромного количества параметров алгоритм сохраняет только те корреляции, которые реально возникают в системе.

Во многих физических моделях — особенно на регулярных решётках — запутанность растёт достаточно контролируемо. Это означает, что квантовое состояние можно аппроксимировать значительно меньшим набором параметров.

В исследовании Flatiron сочетание тензорных сетей и belief propagation оказалось настолько эффективным, что некоторые симуляции можно запускать на обычных персональных компьютерах, включая ноутбуки.

Что это говорит о «квантовом преимуществе»

Этот результат не означает, что квантовые компьютеры бесполезны. Но он демонстрирует важную особенность области: граница между квантовыми и классическими вычислениями постоянно сдвигается.

Когда исследователи заявляют о квантовом преимуществе, они сравнивают квантовое устройство с лучшими известными на тот момент классическими алгоритмами. Но сами классические методы продолжают быстро развиваться — особенно такие направления, как:

• тензорные сети
• методы Монте‑Карло
• вариационные и гибридные алгоритмы

В результате задача, которая сегодня кажется недостижимой для классических машин, завтра может стать решаемой благодаря новому алгоритму. Именно это и произошло в данном случае: ограничение оказалось связано не с фундаментальными пределами вычислений, а с состоянием алгоритмов на момент сравнения.

Гонка между квантовыми и классическими методами

Из‑за подобных случаев требования к доказательствам квантового преимущества становятся строже. Сегодня исследователи ищут задачи, где:

• классические алгоритмы вряд ли смогут быстро улучшиться
• квантовое оборудование показывает явное масштабное преимущество
• результаты можно независимо проверить

История с D‑Wave показывает более широкий принцип вычислительной науки: прогресс зависит не только от железа, но и от алгоритмов. Квантовые процессоры продолжают развиваться, но классические методы тоже совершенствуются — и часто быстрее, чем ожидалось.

Поэтому каждая новая заявка на «квантовое превосходство» должна выдержать ещё один тест: следующий прорыв в классических алгоритмах.