2040年には量子コンピューターでRSA暗号を解けるかも
RSA暗号が容易に解けないことを前提としてさまざまな秘密が守られているので、社会基盤になっている
これを出し抜けると文字通り世界が変わる。たとえば国家がそれを成し遂げれば大きな悪行ができる
When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?
量子コンピュータでshor's algorithmを使って素因数分解を効率的に実施する
中央値2039年で暗号を解読し始める可能性があると言うようそう
十分な量子ビットと高い量子ゲート精度があると、理論的には従来のコンピュータに溶けない素因数分解ができる
イギリスのサセックス大学と提携している企業ユニバーサル・クォンタム(Universal Quantum)の2022年の研究によると、ビットコインの暗号を破るには19億量子ビットの容量を持つ量子コンピューターが必要だという。
ブラックロックのビットコインETF、過去4カ月で最大の下落──Googleの量子コンピューターチップ発表が影響か | CoinDesk JAPAN(コインデスク・ジャパン)
現状はまだそんな量子ビットはない
Googleの量子チップ「Willow」、閾値以下の量子エラー訂正 世界初 - Impress Watch
ベンチマークにはランダム回路サンプリング(RCS)ベンチマークを使用。世界最速のスーパーコンピュータでも10の25乗年かかる計算を5分未満で実行した。
Willowでは105個の量子ビットを搭載し、量子ビットが励起を維持できる時間を測定するT1時間は、100マイクロ秒に近づいており、前世代の約5倍に改善されている。
実用的な応用方法は見つかっていない。
Shtetl-Optimized » Blog Archive » Quantum Computing: Between Hope and Hype
量子コンピューティングの専門家Scott Aaronson
https://en.wikipedia.org/wiki/Scott_Aaronson