Cайт программиста Ruby, веб-разработчика Ruby on Rails ESV Corp. Екатеринбург, Москва, Санкт-Петербург, Новосибирск, Первоуральск

4 кубита Google сделали то, чего не сможет даже самый мощный суперкомпьютер

Квантовый процессор Google Willow выиграл 98,3% партий в математической игре «Магический квадрат», хотя даже лучшая стратегия обычного компьютера позволяет одержать лишь 88,89% побед. Преодолеть математический предел помогли необычные свойства квантовой механики. Исследователи Google также показали, что квантовое преимущество сохраняется при решении определённых задач на системах из 105 кубитов.

Для своего эксперимента учёные выбрали головоломку с обманчиво простыми правилами. Представьте квадрат из девяти клеток, которые нужно заполнить числами +1 и −1. При умножении всех чисел в каждой строке должна получиться положительная единица, а в каждом столбце отрицательная. Сколько ни переставляй числа, выполнить оба условия одновременно невозможно. По правилам строк количество отрицательных чисел во всём квадрате должно быть чётным, а по правилам столбцов нечётным.

В игровой версии головоломки участвуют два человека. Один получает случайную строку, другой получает случайный столбец. Каждый заполняет свои три клетки, соблюдая правила, но не знает задания другого участника и не может с ним общаться. Для победы достаточно, чтобы числа в клетке пересечения совпали. Участники могут заранее договориться о стратегии, однако хотя бы одна из девяти возможных комбинаций неизбежно приведёт к проигрышу.

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

В идеальных условиях квантовая стратегия позволяет выигрывать каждую партию. На практике работе процессора мешают шумы и погрешности оборудования. Специалисты Google сыграли 900 тысяч партий, проверив каждую из девяти комбинаций по 100 тысяч раз. Willow проигрывал в среднем лишь одну партию из 60.

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

До недавнего времени физики демонстрировали квантовую контекстуальность преимущественно на небольших системах из нескольких частиц. Команда Google решила выяснить, сохранится ли полезный эффект при увеличении числа кубитов. В другой математической игре, основанной на проверке чётности, исследователи превзошли лучшие классические стратегии на системе из 71 кубита, а также подтвердили квантовую запутанность сразу 45 кубитов.

В отдельной серии испытаний учёные задействовали все 105 кубитов Willow для поиска скрытой линейной функции. При ограниченном числе последовательных слоёв вычислительных операций процессор справлялся с задачей примерно в 60% случаев, превысив предполагаемый классический предел в 50%.

Математические игры неожиданно оказались полезны и для диагностики оборудования. С их помощью специалисты обнаружили небольшие ошибки, которые обычные тесты квантовых процессоров могут пропускать. В будущем подобные проверки помогут точнее оценивать готовность квантовых компьютеров к решению практических задач, включая моделирование молекул и разработку новых материалов.

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

SecurityLab