「量子アルゴリズム」を実証 - 量子コンピュータで連立一次方程式を解く : 海外からの最新科学ニュース

中国・カナダ・シンガポールの物理学者らからなる研究チームはこの度、シンプルなタイプの量子コンピュータを使用して「連立一次方程式」のような数学的な問題の解を、高い忠実度で求めることができたとする研究結果を発表。 Physical Review Lettersに掲載された論文では、そのシンプルな量子デバイスがどのようにして製造されたかということや、この先より性能の高いものにしていくことのできる可能性についてなどが詳述されている。 研究チーム曰く、今回用いられた実験装置一式に更なる改善・修正を施せば、今回試みられたシンプルな問題とは異なるタイプの問題を解くこともできる可能性があるという。 連立一次方程式を解くのに使用された「量子アルゴリズム」は、2009年にAram Harrow、Avinatan Hassidim、Seth Lloydらによって開発されていたもので、この「量子アルゴリズム」を使