http://www.nikkan.co.jp/news/nkx0720140101eaaa.html
最近になって量子コンピューターの実現性が一気に高まってきた。


スーパーコンピューターが何百年もかかって解くような問題を、数秒で計算できるようになると期待されている。一方、自動運転車や医療・サービスロボットが現実になりつつあり、これらの技術を支える人工知能（ＡＩ）への量子コンピューターの応用を視野に入れた研究も始まった。まさにＳＦ的な世界が目の前に迫っている。（政年佐貴恵）

量子コンピューターとは、量子物理学の原理を利用して計算を行う、次世代のコンピューターだ。量子コンピューターは「０であると同時に１」という重ね合わせの状態を表現できる。そのため並列処理が可能で、これまでにないほどの高速で計算できるという原理だ。では量子コンピューターの実現によって、何ができるようになるのか。

期待されているのは、スパコンでも計算に数十－数百年かかるような問題の高速計算だ。また最も期待されているのが「組み合わせ最適化問題」への利用。ある問題に対して複数の回答があり、どれが最適かを見つけ出すような問題だ。

例えば、たんぱく質の折り畳み機構の解明や無線通信における周波数割り当ての問題、カーナビゲーションシステムでリアルタイムに渋滞を避けるような経路の検索などがこれにあたる。このケースでは厳密には量子コンピューターではなく、量子力学の原理を利用してある条件を満たす状態を探す「量子シミュレーター」が使われる。


【画像】
ＮＴＴ物性基礎研が開発を進める集積化量子光回路
http://www.nikkan.co.jp/news/images/nkx20140101eaaa.png