アニーリング量子コンピュータは本当に高速なのか? [転載禁止]©2ch.net
tを0→1に変えれば十分てのがね突っ込みどころ満載
繰り返すがモデルが第一原理的でない。
どういった経緯でハミルトンを導出してんだろ?
ちなみに>>89の回答は的外れ
>>88を示せば十分だよ >>88が解決しないかぎり、この量子なんたらにノーベル賞取らせたらいけないと思ってる。
理論物理に反するからね。 >>92
もしもD-Waveに関連してノーベル賞を与えるのならば量子アニーリングという現象の発見者(あるいは発案者というべきか)だね
ついでに言えばD-Waveのような子アニーリングに基づく量子コンピュータは量子アナログコンピュータであって量子デジタルコンピュータではない
(世の中でD-Wave関連以外で量子コンピュータと大騒ぎしているのは、ほぼ例外なく量子デジタルコンピュータに関する話題でだ)
アナログなので精度がいくらでも高ければ(つまりどれほど小さなエネルギー差でも区別できるならば)
NP完全あるいはNP困難な組み合わせ問題を問題のサイズに関する多項式時間で解けても何も不思議ではない
このこと、つまり精度が際限なく高くできるのであればNP完全/困難な組み合わせ問題を多項式時間で解けることは
量子力学とは関係ない古典的なアナログ計算(アナログコンピュータと言えばオペアンプだがアナログ計算モデルはそれだけではない)でも
昔から良く知られていた事実(数学的に証明された定理)なのだから
(このアナログ計算の特徴については一部の計算機科学屋以外のほとんどの人々には知られてないが
なにせアナログ計算なんて大昔の代物でとっくに時代遅れになった死んだ技術と思われてるからね)
実際には電圧差にせよエネルギー差にせよ任意の高い精度(最大値と差の最小値との比率がどれほど小さくなっても=任意のダイナミックレンジ)で
弁別できる物理系など現実には実現できないので、量子でも古典でもアナログ計算モデルの実現で高速に解ける組み合わせ問題のサイズには上限がある
例えばトンネル効果による量子アニーリングを用いたD-Waveのような量子アナコンで具体的に説明すると、多数のqubitたちによって保持されている
複数の異なる固有状態間のエネルギー差が非常に小さくなれば、その高エネルギーな極小解からトンネル効果によって低エネルギーの最小解(真の解)へと
有限時間で移る確率はどんどん小さくなるということ
だからD-Waveのような量子アナログコンピュータがあるサイズまでの組み合わせ問題を古典的なデジタルコンピュータよりも高速に解けたとしても
計算機科学の観点からはさほど不思議でも驚くべき事柄でもない
量子計算の最大の問題はデジタル計算のモデルとしてのチューリング機械を量子力学の状態の重ね合わせで拡張した量子デジタル計算モデルが
実用的に意義のある規模で実現できるか(数qubitのならば既に実現済だがそれで解ける問題は従来のコンピュータでも楽々解けるので実用的な意義には乏しい)、
また量子デジタル計算モデルが高速に(つまり問題サイズに対する多項式時間で)解ける理論的な限界はどこにある(問題のクラスは何である)のか?
という点にある
ところで話は少し戻るが
>>88の
> 提案されているモデルがすべてのエネルギー状態を表現できているかどうか
は言葉が粗っぽすぎて何を言いたいのか意味不明
(これを書いた本人が「それで十分」なんて自画自賛されてもねえ)
「任意の組み合わせ問題に対する(或いは、かくかくしかじかのクラスに属する任意の組み合わせ問題に対する)評価関数の全ての値を
qubitたちが保持する固有状態のエネルギーとして表現可能な計算モデルになっているかどうか」、ぐらいにはちゃんと述べられないのであれば、
ID:bDGJM6+y は量子力学の基本さえ理解せずに量子アナログ計算について議論しようとしているとしか思えない >>93
ごめん。
文が無駄に長いのと、()が大杉て読めない。
書き直して? >>93
得られた解が限りなく真の解に近づく?
なんか感覚で喋ってない? >>93
返答がないので疑問点だけ。
俺が前から主張したいのはこうだな。
時間発展のパラメータtについての関数Ε(t)とΓ(t)の関数を用いてハミルトニアンを次式で表す。
H=Ε(t)*ΣJσ_iσ_j+Γ(t)*Σσi
この時、最小のエネルギー基底状態を与えるΕ(t)とΓ(t)はどんな関数になるか?
なんかネットで落ちてるのはΕ(t)=t/T、Γ(t)=(1-t)/Tなんだよね?
これって最適解求めるのに十分な関数なのかな?
(全てのエネルギー状態を表現できているの?) ++++++++++++++++++++++++
日本の民主主義が破壊されるぞ!
安倍の憲法改正案は 国民の主権、
言論の自由を奪うものだった!
http://www.data-max.co.jp/280503_ymh_1/
マスコミは 9条以外の安倍自民案の真に怖い部分、
日本の民主主義を破壊する部分を 報道しない。
https://www.youtube.com/watch?v=h9x2n5CKhn8
上の自民党の憲法改正の誓いで
日本人に基本的人権は必要ないと 言っている。
小池ファーストをメディアが押すのも 小池が今の憲法
を破壊し 明治憲法に戻そうとする第一人者だから。
既得権益の手下のメディアが押す危険な憲法改正党の
自民、維新、都民ファーストには投票しないほうがいい。
+++++++++++++++++++++++ >>93
Ε(t)=t, Σ(t)=1-tならば
Ε(t)+Σ(t)=1‥@という条件になるけど
例えば
Ε(t)=2t/(1+t^2)
Σ(t)=(1-t^2)/(1+t^2)
とおくと
Ε(t)^2+Σ(t)^2=1‥A
という拘束条件になります。
@とAはあくまで系の時間発展の仕方を変えた簡単な一つの例ですが、
解に差はあるんでしょうか?
@のほうが優れている理由とかあるんですかね?
(個人的には>>97の最適な関数を求めてくれた人にノーベル賞あげたいな。思ったより簡単そうだけど) 提案されてる量子アニーリングのモデルがなーんかさぁー、
『テキトーに時間の概念入れたおもちゃ(シミュレーション)作ってやってみたら理由分かんないけど、早く解けましたー。
エネルギーの時系列データ見ると凸凹が出来ていて、局所的にエネルギーの壁越えてるんですー。これトンネル効果でしょでしょ?』
と言っているように見える。
個人的には、
時刻tにおける固定されたスピン状態から
t+δtに時間発展したとき、
ハミルトニアンの相関項と単独項の比の変化に応じて、スピン状態がちょっと変わって系の取り得るエネルギーが上下してるだけであって、トンネル効果でもなんでもないように見える。
アナログとかデジタルとかの問題じゃない。 よくわかってないんだけど
そもそも時間軸方向にトンネル効果って発生する? フォイト式
ホイト式とも称される。気動車やディーゼル機関車、大型の重機の液体変速機の方式で、
変速比の異なる複数のトルクコンバータを並列に配置した方式である。
運転時は使用するギア段のトルコンにオイルを満たして動力伝達し、使用しない方は
オイルを抜いてポンプインペラーを空回しさせることから充排油方式とも呼ばれる。
リスホルム・スミス式と異なり、直結段を持たないため、大出力機関に適するが、
構造が複雑で、かつ大掛かりなものになるため、ディーゼル機関車や大型の重機向けの方式とされる。
DD51ディーゼル機関車のDW2形の場合は、3個のトルコンを持ち、そのトルコンへの
オイルの出し入れを切り替えることにより、効率の良い動力伝達の仕方をしている。
起動時と低速時は、1速のトルコン(大きな方のトルコン)で動力伝達し、
速度が上がってくると、2速、3速と順番に変速比の異なるトルコンへ切り替えていく。
ノッチオフすると、全てのトルコンのオイルが一時的にオイルパンに移るため、空回りの状態になる。 家で不労所得的に稼げる方法など
参考までに、
⇒ 『武藤のムロイエウレ』 というHPで見ることができるらしいです。
グーグル検索⇒『武藤のムロイエウレ』"
WOZ8UTJUGS ユニークで個性的な確実稼げるガイダンス
暇な人は見てみるといいかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』
RW2KV ブラウン管の電子ビーム、実は(アナログスイッチ)量子コンピュータだった
https://i.imgur.com/7iowpBW.jpg プログラム板に古澤明の生徒降臨中!botに一晩も反応する異常さ
一般人(古澤研究室)に殺害予告をしているのでスレ建て通報してください。
https://mevius.5ch.net/test/read.cgi/tech/1559872586/
142 名前:a4 ◆700L1Efzuv 投稿日:2019/06/18(火) 05:29:55 ID://qVkzO
>>141
名古屋の人な 俺ね、君の問題を大橋先生と混ぜないことにする。つまりね、
片桐孝洋のことをボコろうと思う。普通に顎の骨を折る。これくらいで警察来るか?
一般市民とかさ、普通にさ、俺らの秘密なんだけどさ、日本人なんて復活ねーから。 量子アニーリングのハードウェアアクセラレーションの研究してるけど、そんな早くならない気がしながら研究してる あるあるだけど、漁師コンピュータと変換されてしまった。