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も見ています
-
風水の観点で選ぶ観葉植物とは?置き場所や上げたい運気ごとの注意点を紹介!
観葉植物で運気をアップするコツを、風水デザイン1級建築士の福島昌彦さんに伺った。
-
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
以下のような鶴亀算は成り立ちますか? 兎と鶏の数をそれぞれ数えるとき 頭の数が35.足の数が94本。
数学
-
『3ℓと5ℓで8ℓ』
数学
-
-
4
パソコン用語ひとつもわかりません
計算機科学
-
5
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
6
小学生算数の逆算について
数学
-
7
一筆がきの定義を教えてくださいよろしくお願いしますm(_ _)m
数学
-
8
中三の数学です。 a>0のとき,a≧√aは常に成り立つとは限らない。成り立たない場合のαの値を1つ答
数学
-
9
遊びで数列を考案してみました、こういうのって誰でもすぐに思いつくものですか?
数学
-
10
関数電卓購入検討(大学の工学部)
計算機科学
-
11
ATMの暗証番号は 0から9の数字から 4回数字を取り出し4桁の数字を作るので 10の4乗で1000
数学
-
12
画像の四角形が円に内接するための条件の「対角の和は180°である」ことの証明で、最初の仮定の内容があ
数学
-
13
大きな数の掛け算
数学
-
14
高校数学 この問題で、両辺を二乗した式においてD>0の条件が使えないのにD=0の条件は使える理由を教
数学
-
15
パレスチナ問題について質問なんですが第一次大戦後にパレスチナにユダヤ人が移住してきた当初からパレスチ
歴史学
-
16
ピタゴラス数a,b,cのある関係
数学
-
17
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
18
高一 数学1 こいつが全くわかりません(;_;) 解き方を教えてくださると嬉しいですm(*_ _)m
数学
-
19
写真の大問156と157が答えを見てもよく分からなかったので解説お願いしますm(_ _)m
数学
-
20
数2対数 赤ペンでかいた問題について質問です 答えはわかってますが、自分なりに解いてみようとすると正
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
ラジアン値を°′″(度・分・秒)...
-
3分2の計算教えて下さい
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
指数計算 2^n-1
-
何通りかの計算で 7C4 の答えが...
-
(かっこ)^2のかっこ内の符号を...
-
コラッツの予想ははずれました。-
-
答えを教えて下さい 1+1+1...
-
4次正方行列が正則であるかの判断
-
計算の質問なんですが、 10000×...
-
算数の比 0:1
-
割引や%引きの計算のやり方を教...
-
ある数を3倍して2乗する計算で...
-
一定倍したある数を元に戻すには?
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
250gを8割と2割に分けると
-
少数などのまたは整数をルート...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
3分2の計算教えて下さい
-
ラジアン値を°′″(度・分・秒)...
-
エクセルで関数計算後の値を数...
-
3割アップとは、どうのように...
-
何通りかの計算で 7C4 の答えが...
-
初歩的な計算式の問題です。
-
6畳間は何立方メートル?
-
数学がとにかくできません。知...
-
指数計算 2^n-1
-
計算式の答えまでの過程を教え...
-
一定倍したある数を元に戻すには?
-
250gを8割と2割に分けると
-
1÷無限=0ということは数(大き...
-
一日ずつ2倍の金額をもらい続...
-
算数で質問です よろしくお願い...
-
2の365乗
-
教えて下さい
おすすめ情報