Созданы и испытаны на квантовом процессоре Quantinuum H2 «пиковые» цепи — они выдают нужную битовую строку напрямую. Эксперимент с 2000 двухкубитными вентилями занял менее двух часов; классическому суперкомпьютеру Frontier на это потребовались бы годы (оценка по лучшим методам симуляции). Это демонстрирует квантовое преимущество и служит тестом для квантовых устройств. Также доказана QCMA-полнота задачи проверки пиковости, что вдохновляет на создание квантово-устойчивого шифрования.
Задача напоминает гигантский лабиринт с одним выходом среди миллиардов тупиков. Обычный компьютер шаг за шагом проверяет каждый коридор — уходят века. Квантовый процессор запускает волну, которая просачивается сразу по всем путям. Правильный маршрут отзывается эхом, усиливаясь, и ответ находится за часы. Именно так работали «пиковые» схемы в новом эксперименте.
С каждой дополнительной развилкой преимущество квантового чипа растёт не просто быстро, а устрашающе быстро — как расширение Вселенной разгоняет галактики. Удивительно, что ответ квантового устройства вероятностен: он угадывает путь с высокой точностью, но не гарантирует его. Однако этой точности хватает, чтобы классическая проверка заняла годы. В эксперименте самая сложная схема содержала 2000 развилок. H2 нашёл выход за два часа, суперкомпьютерам понадобились бы годы.
🎯 Самая сложная схема включала 2000 операций — как оркестр из 2000 инструментов, играющих в унисон.