Квантовая фирма BlueQubit запустила Quantum Advantage Challenge с призом 0,25 BTC за решение криптографической задачи, недоступной классическим суперкомпьютерам. Цель — доказать практическое Квантовое Превосходство.
Квантово-программная фирма BlueQubit запустила свой Quantum Advantage Challenge (Вызов Квантового Превосходства), предложив победителю приз в виде кошелька с 0,25 BTC. Общая цель соревнования — доказать существование «Квантового Превосходства» при решении реальной криптографической задачи. По заявлению BlueQubit, они могут найти скрытую битовую строку в пространстве поиска 256, которая является ключом к их призовому кошельку на 0,25 BTC, «менее чем за два часа». И наоборот, по их оценкам, даже самому быстрому классическому суперкомпьютеру на решение этой задачи потребуются «годы». Вызов открыт на сайте www.bluequbit.io.
«Мы хотели получить ясный, публичный и проверяемый способ демонстрации квантового превосходства», — заявил технический директор BlueQubit Хайк Тепанян, объясняя идею Quantum Advantage Challenge. «Нет лучшего доказательства, чем задача, где квантовый компьютер может извлечь реальный криптографический ключ за часы, а классические алгоритмы могут оказаться просто не у дел».
В блог-посте, опубликованном перед запуском приза, объяснялось, как работает вызов и как можно верифицировать результат. Он начался с сочувствия к наблюдателям индустрии, сбитым с толку многочисленными решениями, которые уже заявляли о демонстрации «Квантового Превосходства» или даже «Квантового Превосходства» (Quantum Supremacy).
Задача BlueQubit представляет собой случайную схему цепи с 256 возможными выходными битовыми строками, что составляет около 72 квадриллионов комбинаций. В частности, задача построена вокруг пиковых схем — квантовых цепей, спроектированных таким образом, чтобы производить крайне концентрированное распределение вероятностей, «пикующее» на одной скрытой битовой строке. Был разработан элегантный протокол верификации:
Сама конструкция задачи исключает необходимость экспоненциальных классических вычислений для проверки ответа — расчёт, который, по данным квантовой фирмы, «потребовал бы больше оперативной памяти, чем все компьютеры мира вместе взятые», для хранения своего полного состояния. Вместо этого достаточно просто проверить, верен ли ответ, как он был задан. В данном случае это приватный ключ для решения пиковой схемы, который также откроет кошелек на 0,25 BTC.
«Если никто не сможет превзойти квантовое решение, это послужит убедительным доказательством того, что квантовые компьютеры уже превзошли классические вычисления для решения конкретных практических задач», — резюмирует BlueQubit, бросая вызов.
Напротив, успех участника, использующего классический компьютер, принесет счастливчику/группе достойный приз. Но, возможно, что более важно, это докажет, что заявления BlueQubit о Квантовом Превосходстве в данном случае были необоснованными.
Интересно наблюдать, как этот вызов используется как средство демонстрации того, что современные квантовые компьютеры могут превзойти классические машины в реальной криптографической задаче. Квантовые технологии обладают потенциалом для серьезного прорыва в криптографии.
Нам кажется, что этот приз может быть несколько маловат, чтобы привлечь самых грозных соперников, но BlueQubit утверждает, что «даже исследователь квантовых технологий из Google вовлечен» в усилия по взлому их вызова классическими методами.
Всегда имейте в виду, что редакции могут придерживаться предвзятых взглядов в освещении новостей.
Автор – Mark Tyson