量子コンピュータのコンパイラ高速化技術を開発

May, 13, 2024, 東京--情報通信研究機構（NICT）は、理化学研究所、東京理科大学、東京大学と共同で、量子コンピュータに最適な量子ゲートシーケンスを確率的探索手法を用いて迅速に探索する技術の開発に初めて成功した。

量子コンピュータにタスクを実行させるには、コンパイラを使い、プログラミング言語で書かれた命令を量子ビットへのゲート操作で構成されるシーケンスに変換する必要がある。われわれは、最適制御理論（GRAPEアルゴリズム）を網羅的探索に応用して、理論的に最適なものを特定する手法を開発したが、量子ビット数が増えるに従い、可能な組合せの数が爆発的に増えるため、網羅的探索が不可能となる。例えば、6量子ビットで構成される任意の量子状態を生成するタスクに対して、もし、網羅的な探索を行って最適なゲートシーケンスを見つけようとすると、現在最速の古典コンピュータを使っても、宇宙の年齢よりも長い時間がかかる。

今回研究グループは、確率的アプローチによる最適な量子ゲートシーケンスを探索する手法の開発を試み、成功した。新しい確率的探索手法を使用すると、上記の問題に対する最適な量子ゲートシーケンスの探索が数時間ででき、桁違いに簡単になることが、スーパーコンピュータ「富岳」を使い、確認・実証された。
この新しい手法は、量子コンピュータのコンパイラを高速化し、実用的な量子コンピュータの有用なツールとなることや量子コンピューティングデバイスの性能向上につながることが期待される。また、量子中継のノードにおける量子情報処理の最適化にも応用できるため、量子インターネットの実現や環境負荷の低減に貢献することが期待される。
研究成果は、2024年5月6日（月）に、米国の科学雑誌「Physical Review A」に掲載された。

(詳細は、https://www.nict.go.jp)