Квантовый компьютер впервые прошёл тест, недостижимый для классических систем
Британские исследователи из компании Quantinuum — Марчелло Бенедетти и Гарри Бурман — представили экспериментальное доказательство того, что квантовые вычисления окончательно покинули зону конкуренции с классической электроникой. Проведя сложнейший тест на ионном процессоре, они получили результаты, которые превосходят абсолютный математический предел производительности, установленный для любых кремниевых машин, включая самые мощные суперкомпьютеры.
Главная интрига этого эксперимента кроется не в самой победе, а в том, как именно она была одержана. До сих пор главным камнем преткновения в демонстрации квантового превосходства оставалась проблема верификации. Парадокс заключался в том, что проверка результата, выданного квантовым чипом, требовала от классического компьютера таких колоссальных ресурсов, что аудит становился практически невыполнимой задачей. В других случаях ученым приходилось опираться на недоказанные теоретические гипотезы, что оставляло сомнения в чистоте эксперимента.
Бенедетти и Бурман обошли это препятствие, использовав математическую головоломку под названием «комплементарная выборка» (complement sampling). Представьте себе игру, в которой множество данных разделено на части: системе выдают значение из одного набора, а она должна вернуть значение из дополняющего его набора. Для классических алгоритмов здесь действует жесткое математическое ограничение: чтобы гарантированно дать верный ответ, им придется обработать объем информации, растущий в экспоненциальной прогрессии. Это делает задачу практически нерешаемой при увеличении масштаба.
Квантовая система Quantinuum H2, построенная на захваченных ионах, использовала до 55 кубитов в тысячах тестовых конфигураций. Вместо того чтобы перебирать варианты по одному, кубиты задействовали квантовую суперпозицию, пребывая одновременно в комбинации состояний нуля и единицы вплоть до момента измерения. Такой подход позволил процессору воспринять входное распределение как единое целое квантовое состояние, выполнить необходимое преобразование и мгновенно зафиксировать корректный ответ.
Результаты тестирования показали, что квантовая система не просто достигла предельного порога, а уверенно его преодолела. Причем с ростом сложности вычислений разрыв между квантовым чипом и классической архитектурой лишь увеличивался. Принципиально важно, что итоги работы проверялись на обычном компьютере за полиномиальное время — без экспоненциального взрыва вычислительных затрат. Это означает, что опыт стал первым безупречным подтверждением способности квантовых устройств решать задачи за гранью возможностей традиционной техники, не опираясь на недоказанные допущения. Теперь у исследователей есть надежный инструмент для верификации будущих квантовых алгоритмов, что приближает практическое применение таких машин в реальных отраслях.
