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も見ています
-
新NISA制度は今までと何が変わる?非課税枠の拡大や投資対象の変更などを解説!
少額から投資を行う人のための非課税制度であるNISAが、2024年に改正される。おすすめの銘柄や投資額の目安について教えてもらった。
-
三平方の定理で、斜辺以外の辺を求める時はルートを使わないといけないのでしょうか?
数学
-
『1>0.999…?』
数学
-
以下のような鶴亀算は成り立ちますか? 兎と鶏の数をそれぞれ数えるとき 頭の数が35.足の数が94本。
数学
-
-
4
『3ℓと5ℓで8ℓ』
数学
-
5
パソコン用語ひとつもわかりません
計算機科学
-
6
フェルマーの最終定理は、なぜ解けたのですか?
数学
-
7
小学生算数の逆算について
数学
-
8
数学の問題です。一次関数です。 問題が、1次関数Y=7/4X-1/7(4分の7X-7分の1)において
数学
-
9
中三の数学です。 a>0のとき,a≧√aは常に成り立つとは限らない。成り立たない場合のαの値を1つ答
数学
-
10
遊びで数列を考案してみました、こういうのって誰でもすぐに思いつくものですか?
数学
-
11
一筆がきの定義を教えてくださいよろしくお願いしますm(_ _)m
数学
-
12
関数電卓購入検討(大学の工学部)
計算機科学
-
13
ATMの暗証番号は 0から9の数字から 4回数字を取り出し4桁の数字を作るので 10の4乗で1000
数学
-
14
画像の四角形が円に内接するための条件の「対角の和は180°である」ことの証明で、最初の仮定の内容があ
数学
-
15
大きな数の掛け算
数学
-
16
−2.5を四捨五入すると−2ですか?−3ですか?
数学
-
17
高校数学 この問題で、両辺を二乗した式においてD>0の条件が使えないのにD=0の条件は使える理由を教
数学
-
18
パレスチナ問題について質問なんですが第一次大戦後にパレスチナにユダヤ人が移住してきた当初からパレスチ
歴史学
-
19
ピタゴラス数a,b,cのある関係
数学
-
20
高一 数学1 こいつが全くわかりません(;_;) 解き方を教えてくださると嬉しいですm(*_ _)m
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
複素数を用いた回路計算につい...
-
ラジアン値を°′″(度・分・秒)...
-
中1です!宿題で数学のレポート...
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
何通りかの計算で 7C4 の答えが...
-
数学の問題です
-
2の365乗
-
6畳間は何立方メートル?
-
250gを8割と2割に分けると
-
自分が買い物した商品が何パー...
-
パーセントの計算での有効数字...
-
(かっこ)^2のかっこ内の符号を...
-
1÷無限=0ということは数(大き...
-
指数計算 2^n-1
-
何分を何時間に直す計算式を教...
-
100人に対して 65%の計算方法
-
倍数の求め方? 教えてほしい。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
250gを8割と2割に分けると
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
日にちの計算が解からないらし...
-
3割アップとは、どうのように...
-
6畳間は何立方メートル?
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
毎日10%ずつお金が増える時...
-
Excelの反復計算がわかりません。
-
添付した画像の積分の途中計算...
-
算数で質問です よろしくお願い...
-
割引の計算を教えてください。
-
1÷無限=0ということは数(大き...
おすすめ情報