量子コンピュータより高速で正確な演算が可能な古典コンピュータ用アルゴリズム

米ニューヨーク大学(Ｎｅｗ　Ｙｏｒｋ　Ｕｎｉｖｅｒｓｉｔｙ，ＮＹＵ)は９日(現地時間)、古典コンピュータで量子コンピュータよりも高速かつ正確な計算が可能となるアルゴリズムを開発したと発表した

量子状態に格納された情報の一部だけを保持し、最終的な計算結果を正確に求められるだけの情報を残すことによって、古典コンピュータ上で量子ビット間の相互作用を再現するアルゴリズム
ＮＹＵのＪｏｓｅｐｈ　Ｔｉｎｄａｌｌ氏、Ｍａｔｔｈｅｗ　Ｆｉｓｈｍａｎ氏、Ｅ．Ｍｉｌｅｓ　Ｓｔｏｕｄｅｎｍｉｒｅ氏、Ｄｒｉｅｓ　Ｓｅｌｓ氏らの研究チームによる共同成果

一般的に量子コンピュータの優れた点は高速な計算速度と処理能力にあるとされるが、その一方でエラーが生じやすく情報が損失する可能性が高いこと、また量子ビットの特性により、有用な計算結果を得るために必要となる古典的な情報への変換が難しいなどの課題を抱えている

本研究では、多数のテンソル積の縮約によって構成された格子(もしくは網目)状のダイヤグラム、いわゆる「テンソルネットワーク」の活用に焦点を当てており、テンソルネットワークの最適化によって古典コンピュータで量子ビット間の相互作用を忠実に再現する手法を採っている

ネットワークを構成する個々のテンソル(型のデータ)はスカラー、ベクトル、行列などの多次元配列を表現するためのデータ構造であり、これをネットワークの形で扱うメリットは、計算量を削減できること
本アルゴリズムは少ない計算リソースを有効活用する方向性の研究成果となる

研究チームでは本アルゴリズムの働きをＪＰＥＧ圧縮に例えて「元画像からほとんど知覚できない程度に情報を削除することで、より少ない容量で大きな画像を保存できるようなもの」と表現した
論文の共同著者の一人、Ｊｏｓｅｐｈ　Ｔｉｎｄａｌｌ氏はニュースリリースの中で「異なるテンソルネットワーク構造を選択することは、さまざまな画像形式を選択することに相当し、我々はそのためのツール開発に成功している。量子コンピューティングの水準をさらに引き上げることができる日も近いだろう」と述べている

（この記事は、ＰＣ　Ｗａｔｃｈの記事で作りました）

ニューヨーク大が量子コンピュータより高速で正確な演算が可能な古典コンピュータ用アルゴリズムを開発しました

一般的に量子コンピュータの優れた点は高速な計算速度と処理能力にあるとされていますが、その一方でエラーが生じやすい、情報が損失しやすい課題があり、他に量子ビットの特性により、有用な計算結果を得るために必要となる古典的な情報への変換が難しいなどの課題がありました

今回の「成果」を「応用」すれば、量子コンピューターのレベルをさらに引き上げられるかもしれません

量子コンピューターといえども現状、古典的な情報への変換の課題があり、今回の「成果」はその課題解決の一助となるかも

量子コンピュータが本当にわかる! ― 第一線開発者がやさしく明かすしくみと可能性 単行本（ソフトカバー）

次世代コンピューターとして期待されている量子コンピューターを第一線の開発者がわかりやすく解説
そのしくみと可能性などがわかる