2023年時点で、量子コンピュータに素因数分解をさせた場合の実行時間で最も性能が良いと思われるものは、何桁の数字をどのぐらいの時間で解いたものでしょうか?
※素数2つのみを因数に持つ合成数の素因数分解の事例だとありがたいです
ちなみに古典コンピュータの例でいうと、casioの計算サイトで
99999982700000693(17桁)
を素因数分解してみたら
20秒程度で
99999989 * 999999937
と計算できました
https://keisan.casio.jp/exec/system/1161228771
googleやIBMとか理化学研究所が提供している現在の量子コンピュータが、我々の身近なコンピュータと比べるとどうなのか知りたいです
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
2021年現在では、量子コンピュータで実際に素因数分解が成功しているのは数桁程度の範囲だそうですよ。
現在はもう少し進んでいるでしょう。現在のスパコンは250桁ぐらい可能のようですね。普通RSA暗号には600桁の素因数分解が使用されますので、当分の間大丈夫です。
量子コンピュータがもたらす脅威とは?新たな暗号技術の研究で立ち向かう
https://sfl.nict.go.jp/interview/post-quantum-cr …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 双子素数とゴールドバッハ予想と解けました、フィールズ賞貰えますか? 2 2023/09/27 05:03
- 化学 構造決定(初学者です) 2 2021/11/20 12:41
- 数学 量子コンピュータ内で扱う量子ビットは離散値ですか? 2 2023/09/06 11:33
- 化学 過酸化水素水と二酸化マンガンの反応について教えて下さい 2 2022/02/01 13:09
- その他(コンピューター・テクノロジー) レポート 現代の情報科学における課題点を以下の中から少なくとも2つ選び、論ぜよ。 1 2023/01/22 10:12
- 物理学 重水素(質量数2) + 重水素(質量数2) → ヘリウム(質量数4) の核反応のときに発生するエネル 2 2021/12/24 19:46
- 計算機科学 量子コンピュータの実用化はいつ頃だと思いますか? 2 2022/10/03 12:48
- 計算機科学 量子コンピュータは連続値の計算機ですか? 4 2023/09/04 14:55
- その他(コンピューター・テクノロジー) 量子コンピュータの動作原理がわかりません。同じビットが、1でも0でも有って良いだろうか? 3 2023/02/04 03:20
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
日にちの計算が解からないらし...
-
パーセントの計算
-
3分2の計算教えて下さい
-
ラジアン値を°′″(度・分・秒)...
-
4次正方行列が正則であるかの判断
-
前年比の%の計算式を教えてく...
-
1÷無限=0ということは数(大き...
-
中1です!宿題で数学のレポート...
-
6畳間は何立方メートル?
-
2の365乗
-
指数計算 2^n-1
-
Excelの反復計算がわかりません。
-
【至急】ベッセル関数の収束半...
-
「出来型」と「出来形」の使い...
-
92人に1人を、100人あたり何人...
-
3分の2の計算の仕方
-
例えば16の4分の3乗は?
-
一定倍したある数を元に戻すには?
-
3割アップとは、どうのように...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
何通りかの計算で 7C4 の答えが...
-
前年比の%の計算式を教えてく...
-
中1です!宿題で数学のレポート...
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
指数計算 2^n-1
-
6畳間は何立方メートル?
-
エクセルで関数計算後の値を数...
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
3割アップとは、どうのように...
-
「出来型」と「出来形」の使い...
-
1÷無限=0ということは数(大き...
-
Excelの反復計算がわかりません。
-
2の365乗
-
16進数の乗算について。
-
途中の計算式が分かりません 添...
おすすめ情報