Quantinuum и QuSoft доказали квантовое превосходство в задаче выборки данных

Как и в предыдущих демонстрациях квантового превосходства, этот случай касается весьма специфической задачи. Речь идет о варианте задачи выборки, известной как complement sampling. Ее суть заключается в отборе элементов из одного набора данных на основе характеристик другого. Классические вычислительные системы, не имея доступа к внутренней структуре данных, вынуждены прибегать к полному перебору. В отличие от них, квантовая система, кодируя данные целиком, способна быстро найти правильное решение.

Реализация алгоритма на квантовом компьютере Quantinuum показала хорошее совпадение с теоретическими предсказаниями. Ученые также отмечают, что в перспективе этот метод может найти применение в криптографии. Поскольку сама эта задача является вычислительно сложной, ее потенциально можно использовать для усиления некоторых криптографических протоколов.

https://journals.aps.org/prl/abstract/10.1103/q55v-wm7y

Телеграм: t.me/ainewsline

Источник: journals.aps.org

Комментарии: