Google Quantum AI: кубиты Willow выигрывают «магический квадрат» в 98,3% раундов

Google Quantum AI: кубиты Willow выигрывают «магический квадрат» в 98,3% раундов

Исследователи Google Quantum AI Шашват Кумар и Родриго Кортиньяс рассказали в блоге Google Research (пост от 19 ноября 2026 года) о работе, опубликованной в Science: «Quantum-classical separation in bounded-resource tasks arising from measurement contextuality». Команда продемонстрировала и измерила квантовую контекстуальность на своих сверхпроводящих квантовых процессорах. По словам авторов, кубиты выигрывают игру «магический квадрат» в 98,3% случаев, превышают классический предел в тесте на контекстуальность и превосходят классические стратегии в задачах на системах до 105 кубитов.

Отправная точка, головоломка: заполнить сетку 3×3 числами +1 и −1 так, чтобы произведение в каждой строке было +1, а в каждом столбце −1. Это невозможно: чётное число минусов по строкам противоречит нечётному по столбцам. Из головоломки делают игру: Алиса получает строку, Боб, столбец, они не общаются, каждый заполняет свою строку или столбец по своему правилу и выигрывает, если числа в общей клетке совпали. Любой заранее согласованный план, это просто готовая таблица, и в лучшем случае он даёт победу в 8 раундах из 9 (88,89%). С квантовым компьютером, по словам авторов, в принципе можно выигрывать каждый раунд, хотя невозможную сетку он при этом не заполняет: такой таблицы не существует.

Причина, контекстуальность, которую авторы называют, возможно, самой странной особенностью квантовой механики. Результат измерения может зависеть от того, какие совместимые измерения проводятся рядом с ним (от его контекста), и нельзя приписать всем возможным измерениям заранее заданные значения. Ответы Алисы и Боба «возникают в момент измерения», а квантовые корреляции связывают их теснее, чем допускает любой классический план. Распространённое представление ставит на первое место запутанность, но, как отмечают авторы, растущий корпус теории позволяет предположить, что более глубокий ресурс, именно контекстуальность. До недавнего времени её почти всегда демонстрировали лишь на малых системах из нескольких частиц, и вопрос о том, сохраняется ли она в многочастичных системах реальных квантовых компьютеров, оставался открытым.

Магический квадрат запускали на процессоре Willow: у Алисы и Боба по два кубита, они делят две запутанные пары Белла и измеряют кубиты по заранее заданным настройкам. Все девять версий игры сыграли по 100 000 раз каждую: кубиты проиграли примерно один раунд из шестидесяти и выиграли 98,30% (0,9830 ± 0,0001) против классического максимума 88,89%.

Затем измерили, насколько контекстуальна сама машина, с помощью неравенства Белла, Кочена, Шпекера. Оно сводит набор корреляций к одному числу χ = R1 + R2 + R3 − C1 − C2 − C3 (произведения строк и столбцов из игры). В мире с предопределёнными результатами χ ≤ 4, квантовая механика допускает значения до 6. Это неравенство не зависит от состояния: неважно, как подготовлены кубиты, поэтому величина характеризует машину, а не специально выбранное входное состояние. Измерение требует поочерёдно измерить все строки и столбцы на одной паре кубитов, не нарушая их, для этого использовали вспомогательный кубит (анцилу). Выполнили 540 измерений подряд и повторили серию 1000 раз. Результат: χ = 5,590 ± 0,008, заметно выше классической границы 4 и всего на 7% ниже квантового предела.

Дальше проверяли, переживает ли контекстуальность рост числа кубитов, ведь шум с каждым кубитом усиливается. В игре на чётность GHZ N игроков делят одно запутанное GHZ-состояние (суперпозицию «все кубиты 0» и «все кубиты 1»), каждый получает бит-вопрос и отвечает битом без связи с остальными. Победа определяется чётностью всех ответов. Случайное угадывание даёт 50%, лучший классический план, 75% для трёх игроков с убыванием к 50% при росте числа игроков, а общее GHZ-состояние в идеале выигрывает всегда. Играли с числом игроков до 71 (по одному на кубит). Шум удерживает результат ниже 100% и растёт с каждым кубитом, поэтому преимущество сужается, но остаётся выше классической границы на всём диапазоне. Кроме того, подтвердили подлинную запутанность на 45 кубитах.

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

Побочный результат: такие задачи требуют, чтобы много кубитов согласовались одновременно и точно, и они выявили тонкие когерентные ошибки (слегка поворачивающие состояние мимо цели), которые обычные тесты на случайных схемах склонны усреднять до незаметности. Авторы предлагают использовать контекстуальность как «линейку»: у таких задач потолок задан физикой (χ = 6, вероятность выигрыша 1, идеальная контекстуальная доля), и расстояние до него даёт объективную оценку. Они считают это важным для задач вроде моделирования молекул в химии и материаловедении, потому что тест проверяет способность выполнять структурированные алгоритмы, где тонкие ошибки не скрыть. Кроме того, теория связывает контекстуальность с «магическими состояниями», нужными квантовым компьютерам с коррекцией ошибок; команда недавно подготовила такие состояния методом magic state cultivation.

Ключевые факты

  • В игре «магический квадрат» на процессоре Willow кубиты выиграли 98,30% (0,9830 ± 0,0001) раундов при 100 000 партий каждой из девяти версий; лучшая классическая стратегия даёт не более 88,89% (8 из 9).
  • Неравенство Белла, Кочена, Шпекера на двух кубитах дало χ = 5,590 ± 0,008 при классическом пределе 4 и квантовом максимуме 6 (на 7% ниже предела).
  • В игре на чётность GHZ участвовали до 71 игрока (по кубиту на каждого): шум сужает преимущество, но результат остаётся выше классической границы; запутанность подтверждена на 45 кубитах.
  • Задачу о скрытой линейной функции решили на сетках до 105 кубитов с вероятностью успеха выше одной второй, впервые в таком масштабе на реальном оборудовании, по словам авторов.
  • Такие задачи выявили когерентные ошибки, которые тесты на случайных схемах усредняют; авторы предлагают их как эталон с потолком, заданным физикой.

Почему это важно

Контекстуальность давно обсуждали как возможный источник квантового преимущества, но экспериментально её в основном показывали на нескольких частицах. Здесь её измерили на сверхпроводящих процессорах и проследили на системах до 105 кубитов: от двух кубитов в игре и неравенстве до 71 игрока в игре GHZ и сеток из 105 кубитов в задаче о скрытой линейной функции. Авторы подчёркивают, что вопрос о том, что именно даёт квантовым компьютерам преимущество, теперь можно изучать на реальном оборудовании.

Кому это важно

Физикам и специалистам по квантовой информации, которых интересует природа квантового преимущества. Разработчикам квантового оборудования, которым нужны точные метрики качества процессоров. Тем, кто следит за путём к квантовым компьютерам с коррекцией ошибок: авторы отмечают связь контекстуальности с «магическими состояниями», которые команда недавно подготовила методом magic state cultivation.

Как это применить

Прямого коммерческого применения в посте не обещано, сроков тоже нет. Практическая идея авторов, использовать эти задачи как эталонный тест для оборудования: потолок задан физикой (χ = 6, вероятность выигрыша 1, идеальная контекстуальная доля), и разрыв между достигнутым и допустимым природой служит объективной оценкой. Такой тест чувствителен к тонким когерентным ошибкам, которые обычные тесты на случайных схемах не видят. Авторы связывают это с задачами моделирования молекул и материалов, но это довод о значимости теста, а не показанный результат.

Можно ли доверять

Источник, блог самих исследователей Google Quantum AI, пересказывающий статью в Science, то есть это их собственное изложение результатов. Числа в посте приведены с погрешностями и объёмом выборки (100 000 партий на версию игры, 540 измерений, повторённых 1000 раз). Авторы статьи и академические соавторы в посте не перечислены, дата выхода и выходные данные публикации в Science не приведены. Независимая проверка в тексте не упоминается.

Риски и подводные камни

Шум растёт с каждым кубитом, поэтому в игре GHZ преимущество сужается с ростом числа игроков; численной доли побед для 71 игрока пост не называет, только то, что она выше классической границы. Для задачи о скрытой линейной функции указано лишь, что вероятность успеха выше одной второй. Игра «магический квадрат» с 98,3% по-прежнему не доходит до идеальных 100%. Тезис о том, что контекстуальность, более глубокий ресурс, чем запутанность, авторы формулируют осторожно: это «предполагает растущий корпус теории», а не доказанный факт.

«Их ответы не берутся из заранее написанной скрытой таблицы: такой таблицы не существует.»

— Шашват Кумар и Родриго Кортиньяс, Google Quantum AI, блог Google Research