![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
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を見た人はこんなQ&Aも見ています
-
「環境が人を育てる」って本当?環境によって人格や生き方は本当に変わるのか
環境が人生に与える影響は実際どれほどのものなのか、専門家の田宮由美さんに伺った。
-
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
パソコン用語ひとつもわかりません
計算機科学
-
『3ℓと5ℓで8ℓ』
数学
-
-
4
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
5
小学生算数の逆算について
数学
-
6
ピタゴラス数a,b,cのある関係
数学
-
7
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
8
4x+3x=7xって、xについての方程式ですよね? 式がいくつかあって、方程式がどれかを記号で選ぶ問
数学
-
9
数2対数 赤ペンでかいた問題について質問です 答えはわかってますが、自分なりに解いてみようとすると正
数学
-
10
高一 数学1 こいつが全くわかりません(;_;) 解き方を教えてくださると嬉しいですm(*_ _)m
数学
-
11
写真の大問156と157が答えを見てもよく分からなかったので解説お願いしますm(_ _)m
数学
-
12
数学の問題がわかりません
数学
-
13
干支や星座や一年や時間は何故12何ですか?
宇宙科学・天文学・天気
-
14
負と虚数
物理学
-
15
方程式 (sin x + 1)(cos x + 1) = k
数学
-
16
高校1年 数学1 この問題の解き方を教えてください( т т ) x>2のとき、x+1+1/(x
数学
-
17
算数の割合の話ですがこのサイト間違えてますよね?
数学
-
18
2つの画像の計算は正しいでしょうか?
数学
-
19
1,3,8,4,9を使って175をつくってください。お願いします。小学生の学習塾の課題なのですが、塾
数学
-
20
数1の問題で下線部分、数IIだと「異なるふたつの虚数解」ってなると思うのですが、それだとダメですか?
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
何通りかの計算で 7C4 の答えが...
-
前年比の%の計算式を教えてく...
-
中1です!宿題で数学のレポート...
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
指数計算 2^n-1
-
6畳間は何立方メートル?
-
エクセルで関数計算後の値を数...
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
3割アップとは、どうのように...
-
「出来型」と「出来形」の使い...
-
1÷無限=0ということは数(大き...
-
Excelの反復計算がわかりません。
-
16進数の乗算について。
-
2の365乗
-
途中の計算式が分かりません 添...
おすすめ情報