DATE2024.05.09 #Press Releases
量子コンピュータのコンパイラ高速化技術を開発
― 確率的手法により最適なゲートシーケンス探索時間を桁違いに短縮 ―
発表概要
国立研究開発法人情報通信研究機構(NICT(エヌアイシーティー)、理事長: 徳田 英幸)は、国立研究開発法人理化学研究所(理事長: 五神 真)、東京理科大学(学長: 石川 正俊)、東京大学(総長: 藤井 輝夫)と共同で、量子コンピュータに最適な量子ゲートシーケンスを確率的探索手法を用いて迅速に探索する技術の開発に初めて成功しました。
量子コンピュータにタスクを実行させるには、コンパイラを使い、プログラミング言語で書かれた命令を量子ビットへのゲート操作で構成されるシーケンスに変換する必要があります。私たちは、最適制御理論(GRAPEアルゴリズム)を網羅的探索に応用して、理論的に最適なものを特定する手法を開発しましたが、量子ビット数が増えるに従い、可能な組合せの数が爆発的に増えるため、網羅的探索が不可能となります。例えば、6量子ビットで構成される任意の量子状態を生成するタスクに対して、もし、網羅的な探索を行って最適なゲートシーケンスを見つけようとすると、現在最速の古典コンピュータを使っても、宇宙の年齢よりも長い時間がかかります。
そこで、今回私たちは、確率的アプローチによる最適な量子ゲートシーケンスを探索する手法の開発を試み、成功しました。新しい確率的探索手法を使用すると、上記の問題に対する最適な量子ゲートシーケンスの探索が数時間ででき、桁違いに簡単になることが、スーパーコンピュータ「富岳」を使い、確認・実証されました。
この新しい手法は、量子コンピュータのコンパイラを高速化し、実用的な量子コンピュータの有用なツールとなることや量子コンピューティングデバイスの性能向上につながることが期待されます。また、量子中継のノードにおける量子情報処理の最適化にも応用できるため、量子インターネットの実現や環境負荷の低減に貢献することが期待されます。なお、本成果は、2024年5月6日(月)に米国の科学雑誌「Physical Review A」に掲載されました。
図:量子コンピュータパフォーマンスの改善(概念図)
量子コンピュータのコヒーレンスは時間の経過と共に低下する。 コヒーレンスが低くなり過ぎると、量子コンピュータの情報が無意味になる。量子コンピュータの動作を最適化することで、量子コヒーレンスが有用性のしきい値を下回る前に、より多くの情報を処理できるようになる。
なお、本研究成果には、フォトンサイエンス研究機構の仙場 浩一特任教授が参加しています。
詳しくは、情報通信研究機構 のホームページをご覧ください。
発表雑誌
-
雑誌名 Physical Review A 論文タイトル