> > n個のデータから√nステップで正しいデータを探すアルゴリズムはある
> > これと因数分解が量子計算の二大功績
> > 本質的にはこの二つしかまだアルゴリズムが見つかってない
> √nステップってすごいね
> どんなｱﾙｺﾞﾘｽﾞﾑかなんて聞いても分からんだろうけど

グローバーのアルゴリズムて名前
世間じゃ因数分解ほど有名じゃないけど汎用性が高いので研究対象としては優秀

http://www.hotwired.co.jp/news/news/20000526304.html

参考：2002/01/11(金)01時14分08秒