【ニュースリリース】量子の不確実性と、人工知能の異次元の融合 ～量子回路設計の新たなプロジェクト始動～
2021年06月01日
電気通信大学の曽我部研究室（基盤理工学専攻）は強化学習、量子アルゴリズム、量子強化学習を基幹テーマとして研究を行っています。量子の不確実性と人工知能の技術を融合した「量子部分観測マルコフ決定過程による量子回路設計」に関する研究が独立行政法人情報処理推進機構 2021年度未踏ターゲット事業の一環として新たな展開に向かっています。
量子コンピュータは「ゲート方式」と「アニーリング方式」の二つの方式があります。「ゲート方式」は汎用型の量子コンピュータであり、基本的な量子ゲートを組み合わせた量子回路を構築し計算を行います。量子ゲート回路の設計は、これまで古典コンピュータシミュレーションにより最適化を行ってきましたが、量子ビットの数が多くなると計算量が指数的に増えてしまうという問題がありました。
今回のプロジェクトでは、本研究室が得意とする強化学習の手法を活かし、「量子状態の直接観測不能」という問題を部分観測マルコフ決定過程（POMDP）問題に変換した、量子部分観測マルコフ決定過程（量子POMDP）手法の開発に取り組みます。量子POMDP理論の枠組みの一つは、2014年にMITのAaronson教授により密度行列を用いて提唱されていますが、未だ理論的な研究段階にとどまり、実用的なアルゴリズムはまだ確立されていません。我々は世界で初めて量子MDP 理論を実機で演算できる量子回路モデルの開発に成功しており、本プロジェクトでは量子MDP回路モデルをさらに拡張した量子POMDP理論モデルを実装し、シミュレータと実機を活用して量子回路設計を行い、開発手法の性能を評価します。これにより現在の最速の古典スーパーコンピュータの1億倍もの処理能力を誇るとされる量子コンピュータ開発の最大の難所といわれる量子回路の設計において大きく貢献することが期待されます。
本プロジェクトは、曽我部研究室の部分観測強化学習に精通する木村友彰（基盤理工学専攻博士前期2年）が、上記の内容に基づき独立行政法人情報処理推進機構（IPA）2021年度未踏ターゲット事業の「量子コンピューティング技術を活用したソフトウェア開発分野」に応募し採択されました。
量子POMDPによる回路設計
詳細はPDFをご覧ください。