2009年12月22日

Google、量子コンピューティングで協業

もちはもち屋

「Google、量子コンピューティング分野でD-Wave社と協業 - Engadget Japanese」
そもそも量子コンピュータになんの強みがあるのかというと、
例えば量子計算分野にはグローバーのアルゴリズムというものがあり、
100万個の引き出しに1 つだけボールが入っていた場合、
ふつうは平均50万回引き出しを開けて探すことになりますが、
量子コンピュータでは1000回開けるだけで済む
よく分からないけど凄いらしい