Нещодавно була опублікована нова стаття, яка показує оптимізацію алгоритму Шора, який використовує ізоморфізм між кривими Едвардса та Вейєрштрасса. Підсумок: зменшено кількість Т на 75%, глибину Т на 87% і вимоги до кубіта на 12%. 🧵Про вплив на криптовалюту 👇

1. З точки зору оцінки ресурсів, це справжній стрибок вперед, тому що Т-шлюзи домінують над витратами на квантовий криптоаналіз. Однак зауважте, що ця оптимізація є *специфічною* для ECDLP, на чому базується більшість сучасних криптосистем (і практично всі блокчейни).

2/ Чи означає це, що криптовалюта негайно зламана? Ні, кубіти все ще шумлять, а методи виправлення помилок ще не там, де вони повинні бути. Але це свідчить про те, що прогрес може відбуватися в обох напрямках: апаратне забезпечення стає кращим, а планка CRQC з часом падає.

3. Досягнення криптографічно релевантного квантового комп'ютера (CRQC) вимагає - прогрес у розробці апаратного забезпечення (створення фізичної машини з достатньою кількістю кубітів) - прогрес у виправленні помилок (гарантуючи, що ці кубіти можуть виконувати корисні обчислення)

4. Але прогрес у частині алгоритмів (наприклад, ці статті) ефективно знижує планку того, що вважається «криптографічно значущим»

5. Цікаво, що кількість кубітів для конфігурацій з низьким рівнем T у підході Huang et al. є вищою, але набагато нижчою для компромісів з низькою глибиною та низькою шириною. Це нагадування про те, що в розробці квантових алгоритмів більше іноді може бути менше, і навпаки. Алгоритми та апаратне забезпечення еволюціонують разом.

Ситуація може змінитися дуже швидко, якщо станеться один або кілька проривів в апаратному забезпеченні, виправленні помилок та/або алгоритмах, що призведе нас від «можливо, через 5-15 років» до «майже напевно в найближчі 2-5 років» Ось чому ми повинні припустити найгірший сценарій і готуватися до Q-Day вже зараз.