古典コンピュータは「弱い」量子コンピュータにも勝てなかった - 群馬大

古典コンピュータは「弱い」量子コンピュータにも勝てなかった - 群馬大

  • マイナビニュース
  • 更新日:2017/10/11
No image

群馬大学は、ノイズが多く計算能力が弱い量子コンピュータであっても、古典コンピュータの性能を十分に上回ることを理論的に証明したと発表した。

同成果は、同大大学院理工学府電子情報部門の森前智行 准教授によるもの。詳細は、米国物理学会の学術誌「Physical Review A Rapid Communications」に掲載された。

高い計算性能を持つことが期待されている量子コンピュータは、近年、その実現に大きな期待が寄せられている。しかし、大量の量子ビットを扱える汎用の量子コンピュータを実現することは未だ難しいため、汎用ではなく、ある特定の問題に対しては古典コンピュータよりも優れた計算が可能な量子コンピュータ(非汎用の量子コンピュータ)を開発する研究が進められている。

このような計算能力の弱い非汎用の量子コンピュータで、古典コンピュータに対する優位性を示そうとする研究は「量子スプレマシー」と呼ばれている。非汎用の量子コンピュータの例として、「one-clean-qubitモデル」というものがあり、同モデルを用いることで、結び目不変量の計算などの特定の問題に限っては、古典コンピュータよりも高速に解くことができると知られている。

しかし、同モデルより高速な古典アルゴリズムが見つかる可能性もあり、同モデルが実際に古典コンピュータを凌駕する量子スプレマシーを示すのか、ということは分かっていなかった。

今回、研究により、同モデルが古典コンピュータよりも高速であることを、計算量理論に基づいて証明することに成功した。これにより、上記の未解決問題に解を与えたことになり、複雑な汎用量子コンピュータを実現しなくとも、近い将来に実現できる非汎用量子コンピュータでも古典コンピュータに対する優位性が証明できたことで、今後の量子テクノロジーの応用において重要な役割を果たしていくことが期待されるという。

この記事をお届けした
グノシーの最新ニュース情報を、

でも最新ニュース情報をお届けしています。

外部リンク

IT総合カテゴリの人気記事

グノシーで話題の記事を読もう!
ワイヤレス充電について知っておくべきことすべて
ダイレクトに充電できるUSB電池、そら便利に決まってるでしょう
世界初公開のPCケースに話題騒然のSilverStone新製品発表会
あおり運転の記録を残せる、1台のカメラで360度撮影できるドラレコ
ASJ Research Memo(6):画期的な独自技術の開発を進める
  • このエントリーをはてなブックマークに追加