量子データ準備を85%高速化する「ピカソ」アルゴリズムをPNNLが開発 – グラフ彩色とクリーク分割を活用

パシフィック・ノースウェスト国立研究所（PNNL）は、ハイブリッド量子古典コンピューティングシステムのデータ準備に必要な計算リソースを大幅に削減する新しいアルゴリズム「ピカソ」を発表しました。グラフ彩色とクリーク分割の高度な技術を採用したこのアルゴリズムは、量子情報準備における長年のボトルネックに対処し、必要な量子入力データを約85%削減します。この研究はIEEE並列分散処理に関する国際シンポジウムで発表され、現在はGitHubで公開されています。