ボース=アインシュタイン凝縮が読みたい!
もうひとつの量子コンピューター ボース・アインシュタイン凝縮で計算 http://bit.ly/ey5fKl 今の量子コンピューターが苦手とする計算機科学の難問「NP完全問題」を高速で計算できると期待されている。
2011-01-24 14:36:54【日経サイエンス】複雑な問題の物理的なシミュレータを、ボーズ・アインシュタイン凝縮を用いて高速化する量子コンピュータが実現した(Tim Byrnes/山本喜久)。 自然現象によるシミュレーションという、今までとは違った概念のコンピュータ。今後発展するか? #nikkei
2011-01-24 16:57:06メモ:超伝導と超流動はほぼ同じ現象。ボーズ・アインシュタイン凝縮。電子はフェルミ粒子→2つの電子が対になるとボーズ粒子。粒子が全て同じ量子状態・存在確率が等しい→完全流体。
2011-01-25 13:21:21日経サイエンスで気になった記事その1 「もうひとつの量子コンピューター」「ボース・アインシュタイン凝縮で計算」 いわゆる量子コンピューターが使う重ね合わせの原理ではなく識別不可能性の原理を使うらしい。っていうかリアル Simulated Annealing な感じ?
2011-01-25 21:47:20ボーズ・アインシュタイン凝縮で量子計算とか新しいな。量子PCにおけるアセンブリ言語的なの作れば間違いなくノーベル賞だな>MT林氏
2011-01-26 00:01:11QT( http://bit.ly/hlYgHz )量子コンピューターも苦手な問題::既知の物理法則に奇抜な変更が加えられれば,そうした困難な問題(NP完全問題)を解くコンピューターを作れるかもしれない。しかしながら,こうした変更は非現実的に思える。
2011-01-27 14:20:16QT( http://bit.ly/ey5fKl )量子現象を使って高速で計算するという点では今の量子コンピューターと似ているが使っている量子現象も高速化の仕組みもまったく異なる。量子コンピューターが苦手とする計算機科学の難問「NP完全問題」を高速で計算できると期待
2011-01-27 14:23:21古典的なチューリングマシンのみならずドイチュが定式化した「量子チューリングマシン」さえも凌駕しているのだから、たまったものではないなぁ、「ボース・アインシュタイン凝縮で計算」というのは。もはやアルゴアリズムではない。(続く)
2011-01-27 14:25:46(続き)個人的に想起したのは、粘菌が迷路を解く現象。 粘菌の替わりに、ボース・アインシュタイン凝縮した量子、迷路の替わりにNP完全問題、と置き換えると、雰囲気がわかるのかもしれないなぁ。 粘菌はアルゴリズムで迷路を解かない点で。
2011-01-27 14:27:47だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか、面白そうだ(犯人は量子力学的に証明不能)。自分で書こうにも、わたしの能力を超えているので㍉
2011-01-27 14:32:22リツイートしてみました。誰か~ RT @zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか、面白そうだ(犯人は量子力学的に証明不能)。自分で書こうにも、わたしの能力を超えているので㍉
2011-01-27 14:34:26NP完全とPの間に位置すると考えられる「微妙」な問題(素因数分解問題,離散対数問題,グラフ同型性判定問題,格子最短ベクトル問題など)
2011-01-27 14:35:06ははぁ。 QT( http://bit.ly/hT5jtf )→2007 年11 月、このボーズアインシュタイン凝縮体をシミュレートできる光半導体素子を開発することに成功しました。
2011-01-27 14:39:13二粒子の区別不可能性ならボーズ凝縮じゃなくても大丈夫 RT @Sakai_Sampo: リツイートしてみました。誰か~ RT @zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか、面白そうだ(犯人は量子力学的に証明不能)。
2011-01-27 14:39:42「ある種の問題では、ボーズ・アインシュタイン凝縮を起こした基底状態と数学的解のマッピングが存在し、新しいタイプの量子コンピュータとして近年注目が集まっている」つまり、ひとつNP完全問題へのマッピングの存在は自動的に全てのNP完全問題へのマッピングの存在証明だ。
2011-01-27 14:44:47超流動使った密室殺人?RT @kikumaco: 二粒子の区別不可能性ならボーズ凝縮じゃなくても大丈夫 RT @Sakai_Sampo: リツイートしてみました。誰か~ RT @zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか
2011-01-27 14:44:54NP完全問題の現実的な時間内での解法が一つ知られれば、同じクラスの問題もまた解ける方法があるというのは、知られているから…やっぱり、算術的な疑似乱数にもとづく暗号の解読もまた…
2011-01-27 14:47:13いや、でも、あれ、犯人がうわだれだなにをすきゃあああああああああああああ RT @J_kaliy オリエント急行殺人事件をボース・アインシュタイン凝縮で再解釈するとか。
2011-01-27 14:47:27ジャンル問わぬ。 RT @Sakai_Sampo リツイートしてみました。誰か~ RT @zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか、面白そうだ(犯人は量子力学的に証明不能)。自分で書こうにも、わたしの能力を超えているので㍉
2011-01-27 14:59:26万人が犯人であり、万人が被害者であり、万人が探偵なのだ。それでいいではないか RT @Sakai_Sampo: リツイートしてみました。誰か~ RT @zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。ボース粒子の双子犯人説とか、面白そうだ//
2011-01-27 15:32:07ジャンルに分化する前に終わりました。。。RT @windycatter: ジャンル問わぬ。 RT Sakai_Sampo RT zusshy だれかボースアインシュタイン凝縮でSF書いてくれないかな。
2011-01-27 17:08:16