量子回路設計の新プロジェクト始動〜量子の不確実性と人工知能の異次元の融合 ～ | 曽我部研究室 SogabeLab 国立大学法人電気通信大学│AI 人工知能 量子

■　量子部分観測マルコフ決定過程を実機量子コンピュータで実装と検証
■　量子分野とAI分野を融合し、量子回路設計に新たな展開

電気通信大学の曽我部研究室は強化学習、量子アルゴリズム、量子強化学習を基幹テーマとして研究を行っています。量子の不確実性と人工知能の技術を融合した「量子部分観測マルコフ決定過程による量子回路設計」に関する研究が独立行政法人情報処理推進機構2021年度未踏ターゲット事業の一環として新たな展開に向かっています。

量子コンピュータは「ゲート方式」と「アニーリング方式」の二つの方式があります。「ゲート方式」は汎用型の量子コンピュータであり、基本的な量子ゲートを組み合わせた量子回路を構築し計算を行います。量子ゲート回路の設計は、これまで古典コンピュータシミュレーションにより最適化を行ってきましたが、量子ビットの数が多くなると計算量が指数的に増えてしまうという問題がありました。より多くの量子ビットに対して回路設計を考えるには実機の量子コンピュータを使う必要があります。しかし、実機の量子コンピュータを使って制御と最適化を行うには、「波動関数の崩壊により量子状態を直接観測・制御することはできない」という量子力学の壁を克服しないと実現できません。

今回のプロジェクトでは、本研究室が得意とする強化学習の手法を活かし、「量子状態の直接観測不能」という問題を部分観測マルコフ決定過程（POMDP）問題に変換した、量子部分観測マルコフ決定過程(量子POMDP)手法の開発に取り組みます*1。量子POMDP理論の枠組みの一つは、2014年にMITのAaronson教授により密度行列を用いて提唱されていますが*1、未だ理論的な研究段階にとどまり、実用的なアルゴリズムはまだ確立されていません。我々は世界で初めて量子POMDP理論を実機で演算できる量子回路モデルの開発に成功しており*2、本プロジェクトではこの「量子回路設計のための量子POMDP手法」を実装し、シミュレータと実機を活用して回路設計を行い、開発手法の性能を評価します 。これにより現在の最速の古典スーパーコンピュータの1億倍もの処理能力を誇るとされる量子コンピュータ開発の最大の難所といわれる量子回路の設計において大きく貢献することが期待されます。

本プロジェクトは、曽我部研究室の部分観測強化学習に精通する木村友彰（基盤理工学専攻、博士前期２年）が、上記の内容に基づき独立行政法人情報処理推進機構(IPA)2021年度未踏ターゲット事業の「量子コンピューティング技術を活用したソフトウェア開発分野」に応募し採択されました。

ニュースリリース全文（PDF）はこちらをご覧ください。

電通大HP  https://www.uec.ac.jp/news/announcement/2021/20210601_3416.html

IPA 2021年度未踏ターゲット事業公募結果について：独立行政法人 情報処理推進機構

https://www.ipa.go.jp/jinzai/target/2021/gaiyou_yn-1.html

i-PERC HP  http://www.iperc.uec.ac.jp/posts/news58.html