量子コンピューター

• １と０の間状態持つ量子ビットで計算をする
• NP完全問題（巡回セールスマン）を瞬時に解くといわれている
• ハードウェアの研究も進んでいるが原理を活用するアルゴリズムの研究も大切っぽそう

ＮＥＣの研究所が真面目な説明をしている。要、物理学の知識。

http://www.nec.co.jp/rd/innovative/quantum/top.html

しかし、ＮＥＣは基礎研究をしっかりやってるなーという雰囲気を感じた。

並列コンピューティングとの比較は小飼 弾のblogで。

http://blog.livedoor.jp/dankogai/archives/50376368.html

• 並列コンピューティングは問題を小分けにする
• 量子コンピューティングはまとめて「重ね合わせ」で計算する