Однако достаточно большой квантовый компьютер, использующий алгоритм Шора, теоретически мог бы выполнить такую математику. Тот, кто восстановил секретный ключ, мог подписывать транзакции как владелец, и сеть принимала их как подлинные. В 1994 году этот метод впервые опубликовал математик Питер Шор, но продемонстрировать его еще никому не удалось.
Фраза восстановления, заблокированная в физическом ящике, не обеспечивает защиты от этого, поскольку злоумышленник будет работать уже с находящейся в блокчейне информацией.
Некоторые более поздние форматы платежей скрывают открытый ключ за хешем, цифровым отпечатком пальца, пока владелец не потратит деньги. Злоумышленнику, нацеленному на ранее скрытый ключ, придется дождаться раскрытия секрета и, возможно, потребуется восстановить секрет достаточно быстро, чтобы помешать платежу.
Именно поэтому потерянные монеты представляют собой сложную проблему. Биткоин может обеспечить более надежную защиту расходов, но кому-то все равно нужны существующие ключи для перемещения в них старых активов. Если эти ключи утеряны, владелец не сможет переехать. Открытый ключ остается доступным для будущего злоумышленника.
Открытые ключи некоторых старейших биткоин-активов были раскрыты с момента их майнинга.
Старые монеты время от времени перемещаются. 7 октября 100,02 $BTC, остававшиеся нетронутыми с июля 2010 года, переместились спустя более 16 лет и составили около $8,5 млн. В августе 6 кошельков, неактивных с 2011-2014 года, перевезли еще 553,59 $BTC, что на тот момент составляло примерно $40 млн.
Эти переводы однозначно не доказывают, что держатели реагируют на квантовые страхи, поскольку перемещение монет может означать даже смену кошельков, реорганизацию активов или подготовку к продаже.
Стоимость подготовки
Квантовые компьютеры хранят информацию в единицах, называемых кубитами, и они очень хрупкие. Тепло, вибрация и паразитные сигналы могут мешать им и приводить к ошибкам, а добавление большего количества кубитов также увеличивает возможности для ошибок.
Инженеры решают эту проблему, организуя множество физических кубитов в группы, которые обнаруживают и исправляют ошибки. Каждая группа ведет себя как более надежная единица, известная как логический кубит.
Затем этим устройствам нужен цифровой эквивалент топлива для выполнения определенных операций, специально подготовленные квантовые состояния, которые исследователи называют «магическими состояниями». Каждый из них расходуется при использовании, поэтому компьютер должен продолжать производить их на протяжении всего расчета.
Представьте себе кухню ресторана, где для каждого блюда требуется свежая порция соуса, который нельзя использовать повторно, где одни сотрудники должны продолжать готовить соус, пока другие готовят. В квантовом компьютере оборудование, предназначенное для создания магических состояний, - это оборудование, которое нельзя использовать для другой работы.

Квантовая атака тратит большую часть усилий на подготовительную работу. Источник: Shaurya Malwa.
Метод Google, называемый культивированием, начинается с грубой версии состояния, проверяет ее на наличие ошибок и отбрасывает ошибочные попытки. Цель состоит в том, чтобы создавать чистые состояния, используя меньше оборудования, чем требовалось старыми методами.
Фирма сообщила о точности 99,99% - показателе того, насколько близко готовые состояния соответствовали тому, к чему стремились исследователи.
Это число относится только к штатам, прошедшим проверку. После проверок во время подготовки и измерений Willow сохранил около 8% своих попыток. Из каждых 100 попыток получилось около 8.
Следующие шаги включают запуск процесса в гораздо большем масштабе и сохранение полезности этих состояний, поскольку они используются в более длительных вычислениях. Исследователи говорят, что требуется дополнительная работа над операциями в реальном времени и переводом штатов в более надежные системы исправления ошибок.

Как это согласуется с более ранними исследованиями
В марте Google подсчитал, что при определенных аппаратных предположениях будущий сверхпроводящий квантовый компьютер с количеством физических кубитов менее 500 000 сможет взломать криптографию кошелька, используемую биткоином и Ethereum.
Эти исследования уменьшают объем математических вычислений, которые приходится выполнять злоумышленнику. При выполнении этих расчетов отдел выращивания учитывает стоимость поставки машины.
Выигрыши невозможно просто умножить. Мартовская оценка Google уже предполагала эффективное производство магического состояния. Эксперимент проверяет часть этого инженерного подхода, а не обеспечивает еще одно 40-кратное снижение расчетной стоимости атаки на биткоин.
Мартовский документ также показывает, сколько топлива будет потрачено в результате нападения. По оценкам Google, для одной смоделированной атаки, продолжающейся около 9 минут после того, как станет доступен открытый ключ, каждую секунду машине потребуется примерно 500 000 достаточно надежных магических состояний.