暗号通貨の鍵を破るのに必要な量子ビットが数えられた——論理1,200個・物理50万個・実行数分
要約
Google Quantum AI・Ethereum Foundation・スタンフォード大学の研究者らが、256ビット楕円曲線離散対数問題をShorのアルゴリズムで解くのに必要な資源を見積もりました。論理量子ビット1,200未満・Toffoliゲート9,000万未満、超伝導方式なら物理50万量子ビット未満で数分です。攻撃手順はゼロ知識証明で伏せたまま検証しています。PRX Quantum掲載。
