26/04/02 22:04:13.69 jWw+9Dj9.net
量子コンピューターが現代の暗号を破る「Qデイ」は数年で訪れる？ 新たな論文が示した“発見”の衝撃
現代の暗号を量子コンピューターで解読するためには、数百万個の量子ビットが必要と長年考えられてきた。ところが、その100分の1以下の量子ビット数で実現できる可能性を示す衝撃の研究結果が発表された。
量子コンピューターが現行の暗号を解読する日は「Qデイ（Q-Day）」と呼ばれている。
その到来までにはあと10～20年かかるというのが、長らく専門家の共通認識だった。
その根拠となっていたのが、暗号の解読に必要な量子ビット数の膨大さだ。
1994年に数学者のピーター・ショアが考案した「ショアのアルゴリズム（整数の素因数分解や離散対数問題を多項式時間で解ける量子アルゴリズム）」を実行するためには、数百万個の量子ビットが必要になると考えられていたからだ
（以下略、続きはソースでご確認ください）
Wired 2026.04.02
URLﾘﾝｸ(wired.jp)