![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
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も見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
以下のような鶴亀算は成り立ちますか? 兎と鶏の数をそれぞれ数えるとき 頭の数が35.足の数が94本。
数学
-
『3ℓと5ℓで8ℓ』
数学
-
-
4
パソコン用語ひとつもわかりません
計算機科学
-
5
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
6
小学生算数の逆算について
数学
-
7
画像の四角形が円に内接するための条件の「対角の和は180°である」ことの証明で、最初の仮定の内容があ
数学
-
8
大きな数の掛け算
数学
-
9
高校数学 この問題で、両辺を二乗した式においてD>0の条件が使えないのにD=0の条件は使える理由を教
数学
-
10
パレスチナ問題について質問なんですが第一次大戦後にパレスチナにユダヤ人が移住してきた当初からパレスチ
歴史学
-
11
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
12
ピタゴラス数a,b,cのある関係
数学
-
13
高一 数学1 こいつが全くわかりません(;_;) 解き方を教えてくださると嬉しいですm(*_ _)m
数学
-
14
4x+3x=7xって、xについての方程式ですよね? 式がいくつかあって、方程式がどれかを記号で選ぶ問
数学
-
15
写真の大問156と157が答えを見てもよく分からなかったので解説お願いしますm(_ _)m
数学
-
16
数2対数 赤ペンでかいた問題について質問です 答えはわかってますが、自分なりに解いてみようとすると正
数学
-
17
数学の問題がわかりません
数学
-
18
高校1年 数学1 この問題の解き方を教えてください( т т ) x>2のとき、x+1+1/(x
数学
-
19
方程式 (sin x + 1)(cos x + 1) = k
数学
-
20
干支や星座や一年や時間は何故12何ですか?
宇宙科学・天文学・天気
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
中1です!宿題で数学のレポート...
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
エクセルで関数計算後の値を数...
-
何通りかの計算で 7C4 の答えが...
-
指数計算 2^n-1
-
6畳間は何立方メートル?
-
教えて下さい
-
計算の質問なんですが、 10000×...
-
3割アップとは、どうのように...
-
一定倍したある数を元に戻すには?
-
「前年同期比」の計算方法を教...
-
一日ずつ2倍の金額をもらい続...
-
Excelの反復計算がわかりません。
-
1÷無限=0ということは数(大き...
-
「出来型」と「出来形」の使い...
-
同じ時間なのに、60進と10...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
指数計算 2^n-1
-
何通りかの計算で 7C4 の答えが...
-
エクセルで関数計算後の値を数...
-
3割アップとは、どうのように...
-
6畳間は何立方メートル?
-
中1です!宿題で数学のレポート...
-
一日ずつ2倍の金額をもらい続...
-
1÷無限=0ということは数(大き...
-
「出来型」と「出来形」の使い...
-
一定倍したある数を元に戻すには?
-
教えて下さい
-
250gを8割と2割に分けると
-
毎日10%ずつお金が増える時...
-
(かっこ)^2のかっこ内の符号を...
-
割引の計算を教えてください。
おすすめ情報