新量子アルゴリズム、ECC解読に必要な論理量子ビットを5n/2へ削減

検証中
  • Sunghyeon Jo氏とGye Jin Lee氏が、楕円曲線離散対数を解くための低リソースなアルゴリズムを発表した。
  • この手法は5n/2 + o(n)個の論理量子ビットとÕ(n²)個のトフォリゲートを使用する。
  • Luo氏らはこれまで、2026年7月に投稿し、8月に更新した論文で3nという量子ビット係数を示していた。
当サイトの情報はAIを用いて生成されており、正確性を保証するものではありません。 参考情報としてご活用ください。
新量子アルゴリズム、ECC解読に必要な論理量子ビットを5n/2へ削減 - CoinPost Terminal