【テクノロジー】量子コンピュータの情報単位「量子ビット」を高精度化　演算速度が約100倍に

[過去ﾛｸﾞ] 【テクノロジー】量子コンピュータの情報単位「量子ビット」を高精度化　演算速度が約100倍に (112ﾚｽ)
上下前次 1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

102: a4 [] 2018/01/11(木) 03:00:23.75 ID:SDoryGVo

非ユニタリ量子計算してる者です。

私なりの意見を申させていただきます。（ユニタリ）ゲート型量子コンピュータは
大きくわけて２つのことができます。１つ目は、Shorのアルゴリズムによる
素因数分解でＲＳＡ暗号の解読。もう一つはGroverのアルゴリズムによる
最適解探索です。

前者は、qubitが増えれば、対数時間的に計算できるので、50qubitなら、
(2^50)^2≒10^30ほどの合成数の素因数分解が50^2ほどの計算時間で解けます。
これに関してはqubitを増やせば増やすほど、大きな合成数の素因数分解の計算時間
も桁数の２乗ほどで伸び、数学的意義がありますが、ネットショッピングの
パスワードを盗むなどの用途に応用でき、軍事用途だと思っています。

後者は、解く問題に対して若干変化はありますが、基本的には、n qubitなら
2^n通りから、一つの答えを99%の確率で得るのに
Σ{M=1to7}sqrt(2^n/M)*pi/4*(関数の計算時間)
≒3.16*sqrt(2^n)*(関数の計算時間)かけて計算するもので、
2^n通りの計算を同時にしているのに、sqrt(2^n)の並列度のスパコンと同じに
なります。50qubitなら、3.16*sqrt(2^50)≒10^8時間くらいかかって、
10^15コアのスパコンを用いたのと同じ最適解探索ができるといったところで
しょうか。この計算時間ですが、たとえば100qubit以上で2^100以上の並列度
の量子コンピュータを計算したいと言っても、3.16*sqrt(2^100)≒3*10^15時間
以上かかるので非現実的です。すなわち、ゲート式の最適解探索問題では、
100qubit以上の量子コンピュータは無意味です。量子焼きなましの限界も基本は
ルートで、似たようなものです。

私はこの限界を超えるために、ブラックホールを用いた非ユニタリな量子計算を
考え付きました。すでに研究してる最中です。科学を超えてsupernaturalだと
思っているので、自分のスレをオカルト板に建てました。お越しいただければ
幸いです。

a4です。宇宙のコンピュータで音楽を創ろう！
https://mao.5ch.net/test/read.cgi/occult/1515329669/l50

http://egg.5ch.net/test/read.cgi/scienceplus/1514148081/102

上下前次 1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.588s*