Квантовый процессор Google превзошёл классические стратегии в математической игре
Команда Google Quantum AI провела эксперименты на квантовом процессоре Willow и превзошла классический предел по доле побед в игре «магический квадрат». В экспериментах проверяли квантовую контекстуальность, при которой результат измерения может зависеть от того, какие другие совместимые измерения проводят вместе с ним.
В статье в журнале Science исследователи сообщили, что процессор Willow побеждал в игре «магический квадрат» в 98,3% случаев — это выше максимального классического показателя в 88,89%.
В отдельной задаче Willow искал скрытую линейную функцию с помощью схемы с небольшим числом слоёв операций. С ростом числа кубитов шум усиливался, а доля верных ответов снижалась, но даже на 105 кубитах она превышала максимум для классических стратегий в этой задаче. В основе «магического квадрата» — сетка 3×3. Её нужно заполнить числами +1 и −1 так, чтобы произведение чисел в каждой строке было +1, а в каждом столбце — −1. Для всей сетки выполнить оба условия невозможно.
В игре «магический квадрат» один игрок заполняет по этим правилам строку, а другой — столбец. Для победы они должны без общения поставить одно и то же число в клетке на пересечении. Лучшая классическая стратегия даёт выигрыш в восьми из девяти равновероятных вариантов. Квантовые корреляции в теории позволяют выигрывать при любой паре строки и столбца. Google провела по 100 000 испытаний для каждой из девяти пар строки и столбца.
Тесты на квантовую контекстуальность (зависимость результата измерения от того, какие другие совместимые измерения проводят вместе с ним) выявили малозаметные ошибки в работе процессора, которые могут пропускать стандартные проверки на случайных схемах. Авторы предлагают оценивать качество работы процессора, сравнивая результаты тестов, в том числе долю побед, с соответствующими пределами, которые задаёт квантовая механика.
Ранее по теме: Физики создали программируемый фотонный квантовый компьютер
Источник: Interesting Engineering