「量子コンピュータとは何か」を問う“新たな壁”

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話（5/5 ページ）

「量子コンピュータとは何か」を問う“新たな壁”

　もともと量子コンピュータが専門である後藤さんは、シミュレーテッド分岐アルゴリズムを考案したことで「量子コンピュータとは何か」を問いかける。

　「量子コンピュータには、“狭義の量子コンピュータ”と“広義の量子コンピュータ”がある。従来のコンピュータでは解けない問題を圧倒的な速度で解けるのが“狭義”で、速度はともかく量子性を用いて計算を行うのが“広義”」（後藤さん）

　「量子の科学者は、『古典力学＝悪』だと考えがち。しかしSBは、従来のコンピュータでも工夫をすることで、今ある量子コンピュータよりも速く計算できることを示した。“狭義”を主張するなら、まずはこの新しい壁を越えてからにしてほしい」

　後藤さんは、「実社会に迅速に適用することを考えると、（量子ではなく）古典にした途端に価値が上がる」とも話す。量子コンピュータはハードウェアがまだまだ開発途上であったり、計算の再現性を示しにくかったりと扱いが難しいのに対し、従来の計算機であればハードウェアが確立され、計算の再現性も高いからだ。

　後藤さんの研究結果は、量子コンピュータ研究が越えていかねばならない壁を大きく引き上げたことになりそうだ。

この記事の著者

関連記事

• 

  「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発

• 

  「海外は量子アニーリングに見切り」──ハードもソフトも開発する量子ベンチャー「MDR」に聞いた「量子コンピュータの今」

• 

  「量子版ムーアの法則」は実現するか　今の量子コンピュータは「さながら1950年代」

• 

  「量子ニューラルネットワーク」クラウドで一般公開　国立情報学研究所など