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

どーも、こんにちは。

主婦のkeropiyoです。

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

本当ウレシい！！！

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

Running an experiment in the IBM Quantum Experience

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

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

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

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

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

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

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

そこで調べてみました。

「Grover's Seach Algorithum」とは

Wikiによると

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

 というものらしい。

 なんですか？？それ？？

あら、お迎え時間なので出掛けます。

（つづく）