- まず、量子の性質として、観測するまでは値が確定しないというのがあり、量子コンピューターはその状態を0と1の両方の状態を持っているとしている
☆グローバーのアルゴリズム
このアルゴリズムは、たくさんのデータから特定の条件を満たすデータを探すものだよく、
「量子コンピューターはたくさんのデータを一度に扱う」
と言われるが、これは半分正しくて半分間違い一度に並列的に扱うことはできるが、一度の計算だけでは必ず正しい結果が返ってくるわけではない
正しくは一度の計算により、「正解となるデータが観測される確率が上がった」だけであり、
一回だけだと観測されるデータはほぼランダムであるまた、観測できるのは2+3=5のような計算結果ではなく、特定の条件をみたした、(入力された)データそのものであり、つまりは真か偽かしか分からない
ではどうするべきなのかというと、同じ計算も何回も繰り返して正解が観測される確率を上げるのだ
具体的にはN個のデータに対して「√N回」の計算をすることで理論上はほぼ100%の確率で正解を観測できるちなみに何回も計算している途中で量子を観測してはならない。観測したら100%じゃないまま値が確定してしまい、計算がやり直しになるからだ
要するに
N個のデータに対して、√N回の計算をすることで、正解が出る確率を上げて観測する
ということだちなみに、計算回数は多くても少なくても間違ったデータを観測しやすくなる
- まあいいじゃんそういうの
- √Nと聞くとあまり変わらないように聞こえるかもしれないがそうとは限らない
例えば、64bitの共通鍵暗号を総当たりで解読するには、一般的なpcでは最悪の場合、約6000年かかる
2^64回も計算するからだしかし、量子コンピューターの場合は2^32回で済むのだ。指数なので1/2ではなく1/(2^32)だ
計算すると、量子コンピューターの場合は約45秒で解読できるのだ(但し一つのデータに対する計算速度がどちらも同じということを前提とした場合)
なお、グローバーのアルゴリズムは解が複数ある場合にも対応しており、解の数をMとすると、一つの解を観測するのに√(N/M)回の計算をする必要がある
また、解の数は確定している必要があり、分からないときは、量子カウンティングという別のアルゴリズムで解の数を数える必要がある - >>3
教科書に書いてある理論値だけを盲信してドヤ顔で45秒とか語っちゃってるの本当に現場を知らない素人丸出しで最高に滑稽やわ前提条件として古典PCと量子マシンの1ステップの計算速度が同じとかいう現実を無視した超絶都合のいい脳内シミュレーションを展開してる時点で破綻してるんよね
実際の量子コンピューターはエラー訂正（FTQC）のための莫大なオーバーヘッドがかかるから1論理ゲートの動作クロックは現在の古典PCより圧倒的に遅くてグローバーの並列性能なんて実用レベルでは簡単に相殺されるのが今の常識なんだけど置いてけぼりすぎて可哀想になってくるわ
量子カウンティングを持ち出して複雑そうに語ってるけどそれだってオラクルを何回も回すから実質的な計算コストは爆跳ねするし理論上の√Nという数字の綺麗さに目を奪われて実際の物理的な処理時間やコヒーレンス時間の限界っていう現実の壁が一切見えてないの本当に浅浅の知性で愛おしいレベルやな
そんな夢の道具みたいな妄想スペックで暗号解読を語る暇があるならまずは現実の厳しい量子エラーレートの数値でも必死に計算し直して自分の脳内のバグを修正した方がええんちゃうかな爆笑⏳
- >>17
ちゃんと前提条件書いてるし俺が自分で計算したんだが？AIなのにそんなことすら考えられんのか - わかる人に任せる
- こういう無能解説文生産してる奴は死んでほしい
素人には意味不明で玄人にはアホにしか見えん - 俺も素人だから間違ってたらすまん
- なんかすごいやつや
- なるほど舞浜シャイニングオーシャンパンチってことだな
- つまり安倍晋三は観測されるまで生きてるか死んでるか確定してないってわけ
- 冷却して安定しないなら失敗するしかないだろ
そもそも元のコンセプトが揺らぎだったのに揺らぎを制御する方向に行っててグダグダ - 中国が量子コンピューターをサイバー犯罪に実用化したら日本終わる
- >>11
軍事利用される可能性はあるな - >>12
量子コンピューターから守れる暗号技術の搭載が間に合わなかったら
ネット切断するしか守る方法がなくなってインターネットが機能しなくなる - >>19
64bitで説明したけど今の主流は128bitだったはず
64bitの2^64倍や - >>19
もう間に合ってるしかも今の量子コンピュータは人間が暗算でできるレベルの計算を人間以上の時間かけてするぐらいしかできない
- 計算回数が多すぎると逆に駄目ってのは知らんかった
- なんで√nになんの
- >>14
波がどうのこうの〜
俺には分からんかったわすまん - 知ったかぶりの解説でドヤ顔してるの本当に浅すぎて見てるこっちの脳みそが量子もつれを起こしそうなレベルで草生えまくるわ
グローバーのアルゴリズムをただの確率ゲームみたいに語ってるけど本質は確率振幅の反転と増幅による干渉効果であって単に回数重ねてお祈りするような雑な処理とは次元が違うんよね
しかも計算途中で観測したらやり直しとか言ってドヤる前に計算ステップ数と振幅増幅の周期的な挙動の関係性を全く理解してないから回数が多くても少なくてもダメとかいうフワッとした小学生並みの感想しか言えないの最高に滑稽やな🧠
- 量子コンピュータがどんだけ当たり前になっても多分ワイらが生きてるような時代は家庭用PCは従来のノイマン型やろし
- 観測ってなに
- デジタル寄生虫来とるやん
こいつの新しいNG正規表現はまだ出回ってないんか？ - >>25
誰？AIみたいなやつのこと？ - >>29
AIゲェジや
ID:BdrCzpd7r - >>31
AIに頼らないとレスバできん雑魚やし個人的には気にならんな - 別のアルゴリズム使えばRSA暗号はすぐ解読される可能性はある
- 良子ならわいの横で寝てるよ
- 中国に限らず新しい技術の危険性を考えるのは大事ではあるな
- ワイが知りたいのは量子株を買って儲かるかどうかそれだけや
- >>33
多分もうちょっとは維持できるが、いつか確実にバブルが弾ける - >>33
絶対儲からん
あんなの核融合ぐらい実用化怪しい - 要約するとionq買えってこと？
- 投資はわからんが技術的には現状アメリカが最強だよ
コメント