Google Willow у 40 разів зменшив помилки: що це для біткоїна

Google заявляє, що її квантовий процесор Willow готує так звані «магічні стани» з приблизно в 40 разів меншою кількістю помилок, ніж раніше, — про це йдеться в дослідженні, опублікованому цього тижня в журналі Science. Робота стосується етапу, про який у дискусіях довкола біткоїна згадують рідко, — дорогої підготовки, яку машина має виконувати до й під час обчислень. І з'явилася вона саме тоді, коли індустрія сперечається, як захистити найстаріші монети мережі.

Що саме показала Google

Квантові комп'ютери зберігають інформацію в крихких кубітах, які «ловлять» помилки через тепло, вібрацію й сторонні сигнали. Інженери об'єднують багато фізичних кубітів у «логічні» з корекцією помилок, а тим для деяких операцій потрібен постійний запас спеціально підготовлених станів. Кожен магічний стан витрачається один раз, тож машина мусить виробляти їх упродовж усієї задачі.

Метод Google під назвою cultivation («вирощування») починає з грубої версії стану, перевіряє її й відкидає невдалі спроби. За переказом CoinDesk:

• Стани, що пройшли відбір, мали точність (fidelity) близько 99,99%.
• Перевірку витримали лише близько 8% спроб — приблизно вісім зі 100.
• Команда визнає, що метод ще треба масштабувати й інтегрувати в довші обчислення в реальному часі.

Чому під прицілом найстаріші біткоїни

Достатньо потужний квантовий комп'ютер з алгоритмом Шора теоретично може відновити з публічного ключа приватний, який контролює монети. Багато ранніх біткоїн-виходів розкривають публічний ключ одразу, а будь-яка адреса, з якої вже витрачали кошти, теж його показує. Новіші формати адрес ховають ключ за хешем до першої витрати.

Тому найскладніший випадок — загублені монети: мережа може додати квантовостійкі правила витрачання, але перевести в них кошти здатен лише власник старих ключів. У березні Google оцінила, що майбутня машина з менш ніж 500 000 фізичних кубітів за певних припущень могла б зламати схему підписів Bitcoin і Ethereum, а одна змодельована атака споживала б близько 500 000 надійних магічних станів щосекунди.

Контекст

Публікація з'явилася після запуску Quantum Alliance: її учасники оцінюють, що близько 6,4 млн BTC лежать на адресах із відкритими публічними ключами. Також Coinbase закликала починати квантову міграцію біткоїна вже зараз. Старі монети теж рухаються: за даними CoinDesk, 7 жовтня було переміщено 100,02 BTC, які не чіпали з липня 2010 року, хоча такі перекази не доводять, що власники реагують на квантові ризики. Для звичайних користувачів поради не змінюються: не використовуйте адреси повторно й дотримуйтеся базових правил із нашого гайду як безпечно зберігати криптовалюту.