🧬
Верифицируемое квантовое превосходство: как проверить то, что нельзя пересчитать?Когда квантовый компьютер решает задачу быстрее любого суперкомпьютера, мы говорим о квантовом превосходстве. В 2019 году Google Quantum AI впервые
продемонстрировала его на процессоре Sycamore, решив задачу сэмплинга случайных схем. Позже аналогичный результат был получен и другими исследовательскими группами для схожей задачи бозонного сэмплинга.
Однако у этих задач есть две фундаментальные проблемы:⚪️
Отсутствие практической полезности – это искусственные бенчмарки, не решающие прикладных задач.
⚪️
Сложность верификации – в режиме превосходства проверить ответ классическим компьютером так же трудоемко, как и решить задачу.
Именно поэтому фокус сместился к верифицируемому квантовому превосходству – задачам, которые по-прежнему сложно вычислить классически, но легко проверить.
◽️Канонический пример –
разложение на простые множители или дискретное логарифмирование с помощью алгоритма Шора. Ответ проверяется простыми операциями - умножением или возведением в степень. Однако для выполнения алгоритма Шора в режиме превосходства нужен отказоустойчивый квантовый компьютер с коррекцией ошибок. Такого пока нет, но современные устройства тоже заслуживают объективной оценки.
🧬
В 2025 году появились первые демонстрации потенциально верифицируемого квантового превосходства. Это важный шаг для бенчмаркинга квантовых процессоров. Подробнее в карточках