--- title: "Квантовый компьютер решил задачу, недоступную классическим машинам: новый метод проверки превосходства" description: "В Nature Communications опубликован новый метод проверки квантового превосходства: на ионной машине Quantinuum H2 система решила задачу, статистически недоступную классическим алгоритмам." date: 2026-09-08T16:14:00.000Z lang: ru url: https://xab.info/posts/kvantovyi-kompyuter-prevoshel-klassicheskie-algoritmy-v-novom-teste tags: [quantum-computing, quantum-advantage, nature-communications, quantinuum, complement-sampling] publisher: "XAB.info" --- # Квантовый компьютер решил задачу, недоступную классическим машинам: новый метод проверки превосходства ![Схематичное 3D-изображение квантового процессора с суперпроводящими кубитами, иллюстрирующее новый метод проверки квантового превосходства](https://xab.info/media/2026/09/08/kvantovyi-kompyuter-prevoshel-klassicheskie-algoritmy-v-novom-teste/kvantovyi-kompyuter-prevoshel-klassicheskie-algoritmy-v-novom-teste-1.webp) ## 🎯 Key Points - В Nature Communications опубликован новый метод верификации квантового превосходства на основе задания по выборке дополнения (complement sampling). - Эксперимент проведён на ионном квантовом компьютере Quantinuum H2 с масштабированием до 55 кубитов и тысячами схем. - В тесте с 37-битными строками квантовая система справилась с задачей, статистически недостижимой для лучших классических алгоритмов. - Дальнейший план — разделить выборку и анализ на два квантовых компьютера, соединённых квантовым каналом связи. В научном вестнике Nature Communications опубликован эксперимент, который предлагает принципиально новый способ подтвердить, что квантовые компьютеры действительно способны превзойти обычные классические машины. Главная проблема, которую решает работа, — верификация: по мере роста числа операций проверка результатов квантового устройства на обычных ПК становится практически невозможной из-за чрезмерных требований к вычислительным мощностям. Исследователи предложили обходной путь в виде экспериментальной «игры» на основе задания по выборке дополнения (complement sampling), и свежий эксперимент показал, что квантовая система справилась с задачей более эффективно, чем лучшие классические алгоритмы. ### Как устроена «игра» на выборку дополнения Суть предложенного теста проста по формулировке, но сложна для классической машины. Все возможные варианты ответов тайно делятся на две равные группы — А и Б. Цель участника — получить один случайный вариант из группы А и вернуть ответ, принадлежащий группе Б. Для классического компьютера это оказывается ловушкой: система получает лишь одну конкретную цифру или элемент и не знает распределения остальных вариантов, поэтому её шансы на успех падают по мере увеличения размера данных. Квантовый компьютер, напротив, благодаря суперпозиции может находиться в нескольких состояниях одновременно, обрабатывать всю группу А параллельно, превращать её в группу Б с помощью специальной схемы и лишь затем производить измерения. ### Почему классическим машинам это не под силу Разница в подходах приводит к разрыву в вычислительной эффективности, который классические алгоритмы не могут компенсировать наращиванием ресурсов. По мере масштабирования задачи классическая система сталкивается с экспоненциальным ростом требований к памяти и времени, тогда как квантовое устройство использует параллелизм состояний, чтобы обойти прямой перебор. Именно это делает предложенный тест удобным инструментом верификации: он позволяет зафиксировать момент, когда результат квантового устройства становится недостижимым для любого классического подхода, даже теоретически. ### Эксперимент на 55 кубитах Исследователи протестировали алгоритм на ионном квантовом компьютере Quantinuum H2, применив тысячи различных схем и масштабировав опыт до 55 кубитов. Несмотря на наличие аппаратного шума, характерного для реальных устройств, результаты квантовой системы оказались статистически недостижимыми для любого классического ПК. В частности, в тесте с 37-битными строками квантовый компьютер справился с задачей, выходящей за пределы возможностей лучших классических алгоритмов, а разница в вычислительной эффективности оказалась значительной. ### Что дальше: два квантовых компьютера и квантовый канал Авторы работы обозначают и следующий этап развития метода. В будущем они планируют усложнить эксперимент, разведя системы выбора и анализа ответов на два отдельных квантовых компьютера, соединённых настоящим квантовым каналом связи. Такой переход от единого устройства к распределённой конфигурации позволит проверить превосходство в условиях, близких к реальным квантовым сетям, и дополнительно укрепить доказательную базу верификации. ### Контекст: где это в общей картине Полученный результат вписывается в более широкий контекст борьбы за доказательство квантового превосходства, где параллельно развиваются и другие направления. Так, в смежной линии работ суперкомпьютер Jupiter ранее полностью смоделировал 50-кубитный квантовый процессор, что демонстрирует и рост возможностей классической симуляции. Важно, однако, что это отдельное достижение, а не часть описанного эксперимента: предложенный в Nature Communications тест на выборку дополнения и 55-кубитный опыт на Quantinuum H2 представляют самостоятельный метод верификации, в котором квантовое устройство решает задачу, статистически недоступную классическим алгоритмам. ## 🔍 Fact-Check Verification - [Предел возможностей ПК: квантовая система решила невыполнимую задачу](https://www.rbc.ua/ukr/news/mezha-mozhlivostey-pk-kvantova-sistema-virishila-1788873787.html) - Подтверждает публикацию в Nature Communications, метод на основе выборки дополнения, Quantinuum H2 и превосходство над классическими алгоритмами. - [Квантовые компьютеры прошли тест, недоступный классическим машинам принципиально](https://hi-tech.mail.ru/news/155049-kvantovye-kompyutery-proshli-test-nedostupnyi-klassicheskim/) - Согласуется с тем, что тест принципиально недоступен классическим машинам; совпадает с описанием верификационного эксперимента. - [Важный рубеж. Квантовый компьютер разгромил классический в математической игре](https://techno.nv.ua/popscience/kvantovaya-verifikaciya-novyy-test-podtverdil-prevoshodstvo-kvantovyh-kompyuterov-50639506.html) - Подтверждает формулировку «математической игры» и результат превосходства квантового компьютера. - [Суперкомпьютер Jupiter впервые полностью смоделировал 50-кубитный квантовый процессор](https://www.ixbt.com/news/2025/11/12/superkompjuter-jupiter-vpervye-polnostju-smodeliroval-50kubitnyj-kvantovyj-processor.html) - Отдельная смежная работа (ноябрь 2025): симуляция 50-кубитного процессора на Jupiter. Использована только как контекст, не является частью описанного эксперимента и не противоречит ему. ## ❓ FAQ ### Q: В чём суть нового метода проверки квантового превосходства? **A:** Учёные предложили экспериментальную «игру» на основе задания по выборке дополнения: все варианты ответов делятся на две равные группы А и Б, а цель — получить случайный элемент из группы А и вернуть элемент из группы Б. Квантовому компьютеру это удаётся благодаря суперпозиции, а классическим машинам — нет. ### Q: На каком оборудовании проводился эксперимент? **A:** Алгоритм тестировали на ионном квантовом компьютере Quantinuum H2, применив тысячи схем и масштабировав опыт до 55 кубитов; в тесте с 37-битными строками результат оказался статистически недостижимым для классических алгоритмов. ### Q: Планируется ли развитие этого эксперимента? **A:** Да, авторы намерены развести системы выбора и анализа ответов на два отдельных квантовых компьютера, соединённых настоящим квантовым каналом связи.