Группа научных сотрудников из Университета Киото смогла определить точные условия, при которых достигается так называемое квантовое преимущество. Исследователям удалось обнаружить критически важную взаимосвязь между областью квантовых вычислений и криптографической безопасностью, что проливает свет на фундаментальные механизмы работы будущих компьютерных технологий. Это открытие может серьезно повлиять на развитие как вычислительной техники, так и систем защиты информации.
Как сообщает издание SciTechDaily, эксперты уже давно рассматривают квантовые компьютеры как следующий этап эволюции вычислительных систем. В отличие от классических устройств, работающих с двоичными битами, квантовые машины используют принципы суперпозиции и интерференции, что позволяет им решать определенные классы задач со скоростью, недостижимой для самых мощных современных суперкомпьютеров. Это явление и получило название квантового преимущества, однако до сих пор оставалось неясным, какие именно условия являются необходимыми для его проявления.
Чтобы внести ясность в этот вопрос, японские ученые применили нетривиальный подход, объединив инструменты из квантовой информатики и криптографии — науки о безопасном шифровании данных. Они сосредоточились на изучении интерактивных протоколов, которые позволяют проверить наличие у системы реальной квантовой вычислительной мощности. В ходе работы команда продемонстрировала, что существование таких протоколов напрямую зависит от наличия определенного криптографического объекта, известного как «односторонняя головоломка».
Благодаря объединению этих концепций ученые смогли впервые полностью охарактеризовать квантовое преимущество. Один из авторов исследования Юки Сиракава пояснил, что им удалось доказать эквивалентность между наличием квантового преимущества и безопасностью некоторых криптографических систем. Это означает, что если квантовое преимущество недостижимо, то под угрозой оказывается безопасность практически всех широко используемых сегодня протоколов шифрования, включая не только квантовые, но и классические, а также перспективные постквантовые алгоритмы.
