アニーリング量子コンピュータは本当に高速なのか? [転載禁止]©2ch.net
写真で見る世界最速のスーパーコンピュータートップ10
http://gigazine.net/news/20130618-fastest-supercomputers/
◆1位:Tianhe-2(天河二号)、中国人民解放軍国防科学技術大学
http://i.gzn.jp/img/2013/06/18/fastest-supercomputers/01_m.jpg
IntelのIvy Bridge(12コア・2.2GHz)とXeon Phi(57コア・1.1GHz)を採用し、
コア数は312万、計算速度は33.9ペタフロップス、消費電力は17.8MW
◆2位:Titan、アメリカのオークリッジ国立研究所
http://i.gzn.jp/img/2013/06/18/fastest-supercomputers/02_titan2_m.jpg
AMD Opteron 6274(16コア・2.2GHz)とNvidia Kepler(14コア・0.732GHz)を採用し、
コア数は56万640、計算速度は17.6ペタフロップス、消費電力は8.3MW
◆3位:Sequoia、アメリカのローレンス・リバモア国立研究所
http://i.gzn.jp/img/2013/06/18/fastest-supercomputers/03_8716842181_3f50ae207a_o_m.jpg
IBM BlueGene/Qを採用し、中のプロセッサーはPower BQC(16コア・1.60GHz)、
コア数は157万2864、計算速度は17.2ペタフロップス、消費電力は7.9MW
◆4位:スーパーコンピュータ京、独立行政法人理化学研究所 計算科学研究機構(AICS)
http://i.gzn.jp/img/2013/06/18/fastest-supercomputers/04_01_m.jpg
富士通 SPARC64 VIIIfx(8コア・2.0GHz)を採用し、コア数は70万5204、
計算速度は10.5ペタフロップス、消費電力は12.7MW
◆5位:Mira、アメリカのアルゴンヌ国立研究所のエネルギー部門
http://i.gzn.jp/img/2013/06/18/fastest-supercomputers/05_30292D004-72dpi_m.jpg
BM BlueGene/Qを採用し、中のプロセッサーはPower BQC(16コア・1.60GHz)、
コア数は78万6432、計算速度は8.6ペタフロップス、消費電力は3.95MW open2chExtenderは板トップにopen2chと2chnetのスレッド一覧を追加
検索ボックスや open2ch 2chsc 2chnet 相互移動ボタンなども追加する
両サイドに open2ch 2chsc または open2ch 2chnet の板一覧も追加する
https://openuserjs.org/scripts/open2chExtender/open2chExtender
https://i.imgur.com/2YGL8ff.jpg 量子コンピュータって素因数分解が瞬時に溶けるだけで
浮動小数点演算とかは実用性は通常コンピュータのほうが有利。
かといって素因数分解が難しいことで成り立っている暗号通信を
いとも簡単に破られてしまうものが大問題なわけで
今でも科研費で予算がついてしまうおバカな研究です。
特定のNP問題に対応した事例としては、以下のICに期待しているのだけど。
http://ascii.jp/elem/000/000/982/982886/ やっぱ、汎用性で考えて今のコンピューターがこれから何百年もいきるのは確実でしょ。 >>11
時速2万キロなら、事故を起こした瞬間、木っ端微塵になるから
埋める必要が無くて便利だな。 >>12
量子コンピュータは電子コンピュータでマンマシンインターフェースされる・・・結局は電子コンピュータが必要 ところで、おいらは、16777216量子ビット重ね合せ方法を発見した。どこで発表しようか? 技術さえあれば16777216×16777216量子ビット処理も可能になる 160億年に1秒の誤差。秒を再定義する世界最高精度の光格子時計を東大らが開発
〜高低差1cmの重力の影響も計測可能
http://pc.watch.impress.co.jp/docs/news/20150210_687670.html
東京大学大学院工学系研究科の香取秀俊教授、理化学研究所香取量子計測研究室の高本将男研究員らは10日、
1秒のずれが生じるのに160億年かかる世界最高精度の光格子時計の開発に成功したと発表した。
科学技術振興機構(JST)戦略的創造研究推進事業としての成果。
現在のセシウム原子時計では、この光格子時計の精度を計測できないため、
同チームは光格子時計を2台開発。この2台を比較し、2×10^-18の精度で一致することを確かめた。
これは1秒ずれるのに160億年かかることを意味し、宇宙の年齢の138億年より長い。
地球と月の平均距離は38万km余り。光は1秒間に30万km進みますから、
月で反射された太陽の光が地球に届くまで1.3秒ほどしかかかりません。
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1026837340 エンタングルメント?
遠隔作用× ⇒ 位相変換
量子もつれ× ⇒ 量子コヒーレント エンタングルメント?
遠隔作用× ⇒ 位相変換
量子もつれ× ⇒ 量子コヒーレント
つまり光波長レベルの誤差による錯覚だった? 観測によって情報が失われるとはどういう意味?
http://onuki.up.n.seesaa.net/onuki/image/IFC.jpg
観測によって情報が失われるとは
観測するには比較するしか無い
観測対象A、比較源をB、とすれば
波を伴う場合は合成されて
変化してしまうので情報が失われる 量子テレポーテーション 別経路通信が手品のタネ明かしです
http://misatopology.com/2012/10/14/quantum_transportation/
実際のところ、通信自体が超光速になるわけではありません。
量子テレポーテーションでは、送られた情報の解読のために、
別経路の従来の(光などの)通信による「鍵」(位相変換?)が必要になるからです。 素粒子は常に波である?
今までは量子力学× ⇒ これからは波動力学? ところで、おいらは、16777216量子ビット重ね合せ方法を発見した。どこで発表しようか? 光波の密の部分だけとらえたのが光子という考え?
光子という考え方は不連続性を表すので
連続している光に対して物理的に間違っていそうだ。
http://ww9.tiki.ne.jp/~fusou/koutou/4m/sazanami.files/tateyoko.gif
波動力学における電磁は・・・直進する波?
波動力学における物質は・・・回転する波? プログラム"作る"のに何ヶ月もかかりそうだったけどねwww おい!!簡単なデザインで月20万稼げるぞ http://goo.gl/pJXkgn >>29
頑張って読んでみたけどわりと納得できた
でもこの人かなり評判悪いみたいだね... 書いてあることも信用できなくなってきた 長くて哲学的内容も多そうで挫折した
つーかお前らも毎日使ってると思うけど、脳みそは量子コンピュータだから
そこんとこよろしく む、今回は珍しく慎重だな。
では、もっとインファイトで行くか なるほど、第三者を装って保険をかけにきたか。「俺はこれは本人だと思う」、か。
さすがに昨晩のことがあるから慎重だな。
だけど、キャラと人体の話は、キマるだろ。
まあ見ててくれ 久間認定もらえた!!嬉しい!!
もうちょっと遊ぶか そろそろ悪ふざけはここまでにしとくか。
このスレへの反応はあっちに書いた ちょっと整合性のないレスを書いて、より猜疑心を刺激してみた もうちょっと遊ぶか。
でも飽きてきたのでこの辺にしとくか とうとう「コントロールされた」とか言い出したな。
本当にオウム返しが好きだねえ。 Q名義での投稿があると彼はどうも信じちゃうんだよね
これは教えてもらった知識だが もんだいはこのスレを見せたときの反応をどう予想するかだ。これはちと難しい。
まあ、予想はあるけど。 まだ彼を知って短いのに、さすがは駱駝っち( ゚∀゚) 実は1だが、光が見える技術の到来だ・・・量子テレポーテーションが・・・光位相変換と証明されよう 女性限定、恋愛相談サイトオープン。
4000名を超えるイケメンカウンセラーが在籍中♪
自己紹介動画はいつでも見放題です!
メンガ って検索してください
※本当のサイト名は英字です 量子コンピュータってインテルCPUが早くなったってのとは違う方向なんでしょ?
何に使えるのかわからないけどものすごい金がつぎ込まれてることだけは確からしい 量子コンピューターは人間の脳と同じような仕組みで計算を行う装置だよ
計算のための初期状態を設定して時間をおくと最もエネルギー的に安定となる
状態に遷移する
その状態が答えって感じ
人間の脳もそうだよね
直感による答えってまさにこれ
逆に人間の脳で算術計算をするのが面倒なのは量子コンピューターで
一般的な算術計算に向いてないのと同じ トンネル効果なんて口に出すから眉唾物に見なされてる気がす >>74
古典的な系では極小点に落ち込んでしまうと自発的には極小点の周囲の障壁を越えて脱出できない
だから外部からゼロでない有限の搖動エネルギーを加えて強引に障壁を越えさせて最小点の再探索をさせる方法が従来のアニーリング法だが
その搖動エネルギーが大きすぎても小さすぎても上手く行かないし、そもそも上手く最小点に辿り着けるような搖動エネルギーの値が存在する保証もない
これに対して、量子力学的な系ではトンネル効果によってゼロでない確率で極小点の周囲のポテンシャルの壁を自発的に越えて脱出できて最小点に
辿り着けるというのが、西森秀稔先生が量子アニーリング法を発案した際の最も基本的なアイデア
だから量子アニーリングはトンネル効果があってこその方法なんだよ
無関係なんてとんでもない 横地場なんて造語作るのも大概にしてほしいな
何より理屈が第一原理的でない 『量子コンピュータが人工知能を加速する』って本を読んだんだが、結局何が根本的に効いているのか分からなかった。トンネル効果って言葉で誤魔化されてる。
何より理屈の基礎式の提示がない。
理系ならば理解に困らないくらい簡単な式なのに・・ Amazonのレビューの評価がくそ高いこと。。
皆騙され過ぎ 機械学習のサンプリングに効果的??
何のこっちゃ?
PCAかオートエンコーダ、RBMの計算に有利なだけ??しょぼ 高速かもしれないがトレースできないじゃん
どうやってその選択になったのか検証する手段は原理的に存在しない
結果だけがご神託のように出てくる >>76
> >自発的に越えて脱出する
> この根拠は?
自発的に越えて脱出するのは、それこそが量子力学の直接の帰結であるからだ
量子力学では有限のポテンシャルの高さの壁に囲まれた井戸の中に置かれた粒子(むろんそれが持つエネルギーはポテンシャルエネルギーよりも小さい)は
井戸の外側(つまりポテンシャルの壁を越えた場所)での存在確率がゼロでない正の値となる
つまり、ポテンシャルの壁で閉じ込めた筈の粒子が量子力学での計算上はの外側で検出され得るし実験でも外側でゼロでない確率で確かに検出されるということだ
君がこのポテンシャルの井戸の問題とその計算を具体的に知らない/理解できないのならば量子力学を文字通りの初歩から勉強(し直)したまえ
有限なポテンシャルの井戸の問題は量子力学の具体的な計算としては学習の最初のほうで学ぶものだ だから第一原理的でないと言ってるんだが‥
数式で語れ 勝手に作った造語(横地場)とかトンネルを越えるとか、言葉で示すんじゃなくて数式で示せてないんだよ。
得られた解が唯一の最適解であることを 局所解に落ちることなんて最適化問題をコンピュータで解いたら普通に有り得る。(実際に何回か経験してる)
この理論提唱してる方らは、単純に局所解のうち最小のものを選ぶだけでよいとしてるが、その十分性は何も証明されてない 提案されているモデルがすべてのエネルギー状態を表現できているかどうか >>87
解の最適性はその問題に応じて定義した評価関数の値が最小値であるということが即ち解の最適性の定義そのもの
D-Waveのような量子アナログコンピュータは評価関数の値をコンピュータの量子系のエネルギーとして表現する
従ってエネルギー最小の量子状態が表す解が与えられた問題の最適解である
つまり、君の疑問の
> 単純に局所解のうち最小のものを選ぶだけでよいとしてるが、その十分性は何も証明されてない
は解の最適性の定義そのものから自明に解決されるのだよ
君の上の疑問は「AであるということをBであることとして定義する」というA性の定義を前提とした議論であるにもかかわらず
「BだからAだとどうして言えるのか?その十分性は証明がないじゃないか」と言ってるに等しい 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
名古屋の人な 俺ね、君の問題を大橋先生と混ぜないことにする。つまりね、
片桐孝洋のことをボコろうと思う。普通に顎の骨を折る。これくらいで警察来るか?
一般市民とかさ、普通にさ、俺らの秘密なんだけどさ、日本人なんて復活ねーから。 量子アニーリングのハードウェアアクセラレーションの研究してるけど、そんな早くならない気がしながら研究してる あるあるだけど、漁師コンピュータと変換されてしまった。