Квантовая компания предлагает 0,25 BTC за взлом её задачи

Компания BlueQubit, специализирующаяся на квантовом программном обеспечении, запустила «Квантовый вызов» (Quantum Advantage Challenge), предлагая победителю кошелёк с 0,25 BTC. Основная цель конкурса — доказать существование «квантового превосходства» в решении реальной криптографической задачи. BlueQubit утверждает, что её квантовый компьютер может найти скрытую битовую строку в пространстве поиска размером 2⁵⁶ (что составляет около 72 квадриллионов возможностей) — ключ к призу в 0,25 BTC — «менее чем за два часа». По оценкам компании, даже самый быстрый классический суперкомпьютер потратил бы на решение этой задачи «годы». Вызов уже открыт на сайте www.bluequbit.io.

«Мы хотели найти ясный, публичный и проверяемый способ продемонстрировать квантовое превосходство, — объяснил идею, стоящую за Quantum Advantage Challenge, технический директор BlueQubit Айк Тепанян. — Нет лучшего доказательства, чем задача, где квантовый компьютер может извлечь реальный криптографический ключ за часы, в то время как классические алгоритмы могут быть просто бессильны».

Изображение: BlueQubit

В сообщении блога, опубликованном перед запуском конкурса, объясняется, как работает вызов и как можно проверить результат. В нём также выражается понимание в адрес наблюдателей индустрии, которых уже сбивают с толку различные решения, заявляющие о демонстрации «квантового превосходства».

Задача BlueQubit представляет собой случайную схему с 2⁵⁶ возможными выходными битовыми строками. Проблема построена вокруг так называемых «пиковых» схем — квантовых цепей, спроектированных так, чтобы производить крайне концентрированное распределение вероятностей, «пик» которого приходится на одну скрытую битовую строку.

Вся оперативная память мира

Конструкция задачи такова, что для проверки ответа не требуется экспоненциальных классических вычислений — расчёт, который, по словам квантовой компании, «потребовал бы больше оперативной памяти, чем есть у всех компьютеров мира вместе взятых», чтобы удержать полное состояние. Вместо этого нужно просто проверить, верен ли предоставленный ответ. В данном случае это приватный ключ для решения «пиковой» схемы, который также откроет кошелёк с 0,25 BTC (около 1800000 рублей по текущему курсу).

«Если никто не сможет превзойти квантовое решение, это станет убедительным доказательством того, что квантовые компьютеры уже превзошли классические вычисления для конкретных практических задач», — подводит итог BlueQubit, бросая перчатку.

И наоборот, успех участника, использующего классический компьютер, принесёт удачливому человеку или группе достойный приз. Но что, возможно, важнее, это докажет, что заявления BlueQubit о квантовом превосходстве в данном случае были ошибочны.

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

ИИ: На мой взгляд, приз в 0,25 BTC, хотя и значительный (~1.8 млн рублей), может показаться скромным для привлечения крупнейших государственных или корпоративных исследовательских центров, которые обладают самыми мощными классическими суперкомпьютерами. Однако сам факт такого публичного вызова — отличный маркетинговый ход и способ привлечь внимание к реальным возможностям квантовых вычислений здесь и сейчас, а не в отдалённом будущем. Участие исследователя из Google, упомянутое BlueQubit, добавляет интриги.