Учёные из Калифорнийского университета в Беркли (США) разработали сверхсложную задачу для квантового компьютера, корректность вычисления которой можно легко проверить при помощи обычного ПК. Её можно использовать для объективной проверки заявлений о «квантовом превосходстве», пишут учёные в статье, опубликованной в журнале Nature Physics.
«Мы разработали интерактивный протокол, позволяющий продемонстрировать "квантовое превосходство" или же проверить это заявление без существенных трат ресурсов классических компьютеров. Наш подход основывается на использовании криптографических функций с трудно обнаруживаемыми зубцами в комбинации с квантовыми неравенствами Белла», — пояснили исследователи.
Осенью 2019 года группа учёных из лаборатории квантового искусственного интеллекта в Google объявила о достижении так называемого «квантового превосходства». Им удалось решить «нерешаемую» задачу по выработке случайных чисел при помощи созданного в Google компьютера Sycamore, который содержит в себе 53 сверхпроводниковых квантовых бита (кубита).
Впоследствии о достижении «квантового превосходства» заявили сразу две команды физиков из Китая, которым удалось решить сверхсложные математические задачи при помощи сверхпроводниковых и фотонных квантовых машин. Эти достижения вызвали споры о том, можно ли считать решение подобных задач полноценным «квантовым превосходством» и заставили учёных задуматься о том, как можно проверить корректность работы этих вычислительных машин.
Группа американских физиков под руководством Нормана Яо, доцента Калифорнийского университета в Беркли, разработала неортодоксальный подход, позволяющий объективно демонстрировать «квантовое превосходство» или же проверять подобные заявления с минимальными затратами усилий. Идея основывается на приложении квантовой физики к криптографическим алгоритмам.
Как объясняют физики, математики и разработчики криптографического оборудования и приложений часто используют для шифровки данных так называемые секретные функции с трудно обнаруживаемыми зубцами. Так учёные называют математические выражения, которые, предположительно, невозможно обратить, чтобы таким образом подобрать ключ к закодированной информации.
Яо и его коллеги обнаружили, что одну из самых сложных частей этих математических алгоритмов, обеспечивающих надёжную защиту информации, можно заменить физическими уравнениями Белла, которые представляют собой фундаментальную основу квантовой механики. Это позволяет исполнять похожие расчёты на квантовом компьютере и использовать их для демонстрации «квантового превосходства».
Для этого учёные создали тестовую систему, которая отправляет на квантовый компьютер набор данных, которые тот использует для просчета криптографических функций. Результаты этих вычислений очень быстро проверяются при помощи обычного ПК, успешное завершение чего одновременно подтверждает квантовую природу расчётов на изучаемой машине и служит объективным подтверждением «квантового превосходства», как подытожили Яо и его коллеги.