BlueQubit бросила миру квантовый перчаточный вызов — и нет, это не очередной розыгрыш: найдите ключ и заберите 0.25 BTC. Шутка первой строки: если вы думали, что найти потерянные носки дома трудно — попробуйте отыскать скрытый приватный ключ в «пиковой» квантовой схеме!
Компания представила Quantum Advantage Challenge: участникам предлагают извлечь скрытый битстринг из специальной «пиковой» схемы — квантовой конструкции, где распределение вероятностей невероятно сконцентрировано на одном правильном ответе. По описанию в Tom’s Hardware, задача строится вокруг случайной цепи с 256 возможными выходными битстрингами (в статье приводится оценка порядка 72 квадриллионов вариантов), а победитель получает адрес кошелька с 0.25 BTC.
Суть простая и элегантная: Алиса создаёт пиковую схему и знает, какой битстринг — пик; Боб запускает её на своём квантовом компьютере и измеряет выходы; Алиса же быстро проверяет, совпадает ли результат с её пиком. Верификация не требует гигантских вычислений или терабайтов RAM — достаточно посмотреть на совпадение. Именно это и делает задачу привлекательной для публичной демонстрации «квантового преимущества».
BlueQubit уверяет, что их квантальная методика может найти ключ «менее чем за два часа», тогда как лучшему классическому суперкомпьютеру пришлось бы бороться годами и с невыполнимыми требованиями к памяти. Если квантовый подход действительно победит — это будет сильный, проверяемый сигнал о том, что квантовые машины уже полезны для практических задач в криптографии. Если же классика справится — компания признает ошибку, а победитель получит и приз, и уважение коллег.
Итог: небольшой, но честный эксперимент с призом и ясными правилами — удобное поле для спора технологий. Подробности и регистрация на сайте BlueQubit; первоначальное освещение — на Tom’s Hardware.