IonQ、256ビット楕円曲線に対する耐故障性リソース推定を公開：ショアのアルゴリズムでビットコイン暗号を解読する可能性

イオントラップ型量子プラットフォーム開発企業のIonQ（NYSE: IONQ）は、secp256k1曲線上の256ビット楕円曲線離散対数問題（ECDLP）を解くためのショアのアルゴリズム実行に関する、完全にコンパイルされたエンドツーエンドの設計図を提供するアーキテクチャリソース推定研究を発表しました。この研究では、量子低密度パリティチェック（qLDPC）コードに基づいた耐故障性「Walking Cat」アーキテクチャの最適化されたバリアントを利用し、19,397個の物理量子ビットからなる物理デバイスが、ビットコインおよび広範なブロックチェーンインフラストラクチャを支える暗号曲線であるsecp256k1の離散対数を、試行あたり25.7日で、63.3%のヒューリスティックな単回実行成功確率で解決できることを示しています。