量子コンピュータってなんなの?

■ このスレッドは過去ログ倉庫に格納されています
1以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:28:34.029ID:wh7PGpNLM
並列に処理して、観測した瞬間に結果がわかるとしても
どうやって目当ての結果を取り出すの?

2以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:29:45.766ID:W/OgGGXEp
いちからか?

3以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:30:03.574ID:wh7PGpNLM
>>2
へ?

4以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:31:02.533ID:qwODmB320
その方法が量子アルゴリズムとか言って量子コンピューターのキモ

5以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:31:49.584ID:qwODmB320
問題によるけど、基本的には欲しい結果の確率振幅を大きくするんだと思うよ

6以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:32:23.383ID:wh7PGpNLM
>>4
そのアルゴリズムをアホでも納得できるように説明できる人はいないのか

7以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:33:52.026ID:qwODmB320
どの問題だよ
問題に依存する

8以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:34:09.709ID:iJ2Eq5YQd
統計的に求めるらしい
1回の計算で正しい結果は得られないけど
何回もの計算結果を重ねることによって統計的に答えが浮かび上がってくる

9以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:35:25.875ID:qwODmB320
>>8
得られないは正確ではない
得られた結果が正しいのかわからない
高確率で正しい結果を返すようにする
結果的に何度もやれば一番高い確率で帰ってきてる答えが正しいものだと推測できる

10以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:36:26.847ID:qwODmB320
ちなみに>>8は当然ながらアルゴリズムを適用した結果の後の話

11以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:37:17.720ID:wh7PGpNLM
欲しい結果の確率を上げるってそれもう答えがわからないから計算するんじゃないのか

12以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:38:21.976ID:2M82rxBqp
???

13以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:38:38.766ID:wh7PGpNLM
結局、統計的に答えを求めるということは、答えがAの場合が80%でBの場合が20%やから答えはAやな!ってなるの?

14以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:38:54.809ID:qwODmB320
>>11
わからない状態で欲しい結果の確率振幅が上がるように上手いことアルゴリズム組むのが難しい
だから量子アルゴリズムは注目されてる

15以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:39:16.886ID:qwODmB320
>>13
ラフにいえばそんな感じ

16以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:41:37.226ID:wh7PGpNLM
>>15
全然納得できないなw
答えがBになる世界も存在することになるんじゃないのか

17以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:42:33.120ID:qwODmB320
>>16
そういう意図か
そうじゃなくて20パーセントは間違ってる答えが返ってきてるってこと

18以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:44:52.907ID:qwODmB320
というか、本当にしっかり答えが高確率になるようにアルゴリズムを組めば、必然的に結果の確率分布から一番高い確率が答えだってわかる
逆に言えばくそみたいなアルゴリズムくんで、答えの確率がめっちゃ低くなるようにすれば、それを繰り返して得られた確率分布から1番確率が低いものが答えだってなる
ただ校舎は無駄だからやらない

19以下、5ちゃんねるからVIPがお送りします2019/05/16(木) 11:46:05.643ID:qwODmB320
当然ながら実用を考えるならできる限り少ない回数で答えが知りたいから統計的にやると言っても同じ計算を何万回もやって正確な分布を求めたりはしないよ

■ このスレッドは過去ログ倉庫に格納されています