シュレーディンガーの猫（シュレーディンガーのねこ、英: Schrödinger's cat）またはシュレディンガーの猫は、量子力学での基本的な考え方である「重ね合わせの原理」（例えばミクロな粒子はx1という地点に存在しながらx2という地点にも同時に存在している状態を持つ）を猫の生死によって観測する思考実験のことである。ミクロな粒子の状態によって、猫の生死を決定する実験装置を作ると、ミクロな粒子の状態は複数の状態を同時に重ね持つのだから、猫の状態も「生きていながら死んでいる」という不思議な状態を起こすと考えられている。

f:id:keropiyo3:20160525223838p:plain （Wikipediaより）

大学の量子力学の授業が最初だったか、雑誌「ニュートン」の記事が

最初だったか忘れたけれど、この話しを聞いた時には

「なんてひどい実験をするんだ！！」って思っただけで終わってしまって

意味なんて全くわからなかったんだけど(^^;)

なんか、もっと良い例えがなかったのかな？？って思うんだけど。

「生きていながら死んでる」不思議な状態・・・

やっぱり・・・・今でもよくわかりません。

従来のコンピューターの論理ゲートは、それぞれ一つしか答えがないのだけど

f:id:keropiyo3:20160525231131p:plain

量子コンピューターでは、同時に全部行われるらしい。

f:id:keropiyo3:20160525231312p:plain

だから高速で計算できるらしいよ。

なんとなく、わかったような・・・全くわからないような・・・

（つづく）

2016-05-16

グローバーのアルゴリズムって何？

どーも、こんにちは。

主婦のkeropiyoです。

今朝は、次男が泣かずに幼稚園に行ってくれて

本当ウレシい！！！

さて、昨日はこのビデオを見ました。

Running an experiment in the IBM Quantum Experience

何言ってんだか、英語なんでよくわかりません（笑）

でも大丈夫！なんとなくザックリでいいんじゃないの。

まずは、なんかこういう式があって

f:id:keropiyo3:20160516101008p:plain

そして４枚のカードの１枚がクイーンのカード。

f:id:keropiyo3:20160516100939p:plain

なんかシャッフルしてる。

f:id:keropiyo3:20160516101020p:plain

それを表すのが、どうやらコレらしい。

f:id:keropiyo3:20160516100919p:plain

うーん。まだまださっぱりわからん！

そこで調べてみました。

「Grover's Seach Algorithum」とは

Wikiによると

グローバーのアルゴリズムとは、N個の要素をもつ未整序データベースの中から、O(N^1/2)のオーダーの計算量と、O(logN)のオーダー（ランダウの記号も参照）の記憶領域を消費する探索問題を解くための量子コンピュータのアルゴリズムである。1996年にロブ・グローバー（英語版）によって開発された。