Квантовый процессор Google выиграл 98,3% раундов в «магическом квадрате»

Квантовый процессор Google выиграл 98,3% раундов в «магическом квадрате»

Технологии

Автор материала

Екатерина Орлова

Автор материалов о природе, экотропах и спокойном отдыхе рядом с озёрами, лесами и заказниками.

Процессор Willow от Google выиграл 98,3% раундов в квантовой игре «магический квадрат». Для классической стратегии предел составляет 88,89%, поэтому эксперимент показал преимущество квантовой системы в этой задаче.

В игре используют таблицу 3×3. Одному участнику задают строку, другому — столбец. Они не общаются и должны заполнить свои элементы числами +1 или −1 так, чтобы совпасть в общей клетке. Произведения чисел в каждой строке должны равняться +1, а в каждом столбце — −1.

Заранее составленная таблица не может соответствовать обоим правилам: она содержит чётное число −1 по строкам и нечётное — по столбцам. Поэтому классическая стратегия проигрывает как минимум один раунд из девяти.

В эксперименте исследователи сыграли все девять вариантов игры по 100 тысяч раз. Willow выиграл 98,30% раундов с погрешностью ±0,01 процентного пункта. По данным команды, примерно один раунд из 60 заканчивался проигрышем из-за аппаратного шума.

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

Исследователи также проверили контекстуальность — зависимость результата измерения от набора совместимых измерений. Для этого они применили неравенство Белла — Кохена — Спекера и сообщили, что результаты превысили классическую границу.

По словам авторов, такие тесты могут выявлять ошибки квантового оборудования, которые не обнаруживаются при проверках на случайных схемах. Отдельные задачи команда выполняла на системах размером до 105 кубитов.

Работа «Quantum-classical separation in bounded-resource tasks arising from measurement contextuality» опубликована в журнале Science. Эксперимент относится к специальным вычислительным задачам и не означает, что квантовые компьютеры уже заменяют обычные устройства в повседневных приложениях.

Читайте marshryt.by в Google

Добавьте сайт в свои источники — материалы будут чаще попадаться вам в выдаче и в ленте новостей.

Добавить в источники

Последние новости и статьи