Четверть биткоина за «квантовые мозги». Рассказываем, как поднять крипту на знании физики.

Квантовые компьютеры часто обещают «революцию», но в реальности спор обычно упирается в одно: как честно проверить, что квантовая машина действительно сделала то, что классическим компьютерам не по силам. Квантово-софтовая компания BlueQubit решила вынести этот спор в публичное поле и привязать его к понятной ставке: она запустила Quantum Advantage Challenge, где призом выступает биткоин-кошелек с 0,25 BTC, а победителем станет тот, кто сумеет восстановить приватный ключ.

По заявлению BlueQubit, их квантовый подход способен «вытащить» спрятанную строку битов за считаные часы, а классическим системам, даже уровня суперкомпьютеров, на аналогичную задачу якобы понадобятся годы. Суть испытания в том, что приватный ключ кошелька не лежит «в лоб» где-то в файле: он зашифрован внутри набора задач, построенных на так называемых peaked circuits, квантовых схемах, которые специально «подкручены» так, чтобы вероятность результатов резко концентрировалась вокруг одного скрытого ответа.

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

BlueQubit отдельно давит на больное место классического моделирования: полная симуляция квантового состояния в общем случае быстро упирается в память и время, которые растут экспоненциально, поэтому компания и говорит о «невозможности» честной проверки через прямое моделирование. При этом организаторы предлагают простой критерий для скептиков: если кто-то сумеет решить задачи классическими методами быстрее заявленного квантового результата, это будет не менее ценно, потому что фактически опровергнет конкретную демонстрацию «квантового преимущества» и покажет, что под задачу нашелся удачный классический алгоритм.

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