Publicly Offered Research
Grant-in-Aid for Transformative Research Areas (A)
近年の量子コンピュータ開発の加速を背景に、量子機械学習が注目を集めている。本研究では、量子機械学習における学習の難しさが何によって決まるのかを解明する。とくに、イジングマシンおよび量子回路を用いた最適化と機械学習に関する複数のテーマを並行して進める。学習の難しさを決定づける要素が解明されれば、量子機械学習の得意とする問題を選別できるようになる。そして将来的には、機械学習の有力な手法として量子機械学習を選択できるようになることが期待される。
近年の量子コンピュータ開発の加速を背景に、量子機械学習が注目を集めている。量子機械学習には、それに特有の部分と従来の機械学習にも共通する部分がある。本研究の目的は、それらをいくつかの要素に切り分けて考えることで、量子機械学習における学習の難しさが何によって決まるのかを解明することである。2023年度は、イジングマシンを用いたハイブリッド・アルゴリズムおよび量子回路を用いた量子ダイナミクス計算の研究に取り組んだ。アニーリング型量子コンピュータおよびこれに着想を得て開発された疑似量子技術による計算機をイジングマシンとよぶ。イジングマシンは、組合せ最適化問題およびサンプリングに特化した計算機であるが、従来型計算機と併用したハイブリッド・アルゴリズムで機械学習を効率的に行う手法が提案されている。本研究では特に、非負値二値行列因子分解(NBMF)を用いた協調フィルタリングおよび多値分類、組合せ最適化問題としての推薦システムに取り組んだ。量子回路を用いた量子ダイナミクス計算の研究では、特に１次元量子多体系の局在現象に注目した問題に取り組んだ。ゲート型量子コンピュータを用いた計算を想定して、単純な測定で得られる量を用いた局在現象の観測の可能性を議論した。量子回路シミュレーションでは、小さな系でも可能性があることが示された。ノイズの影響をうけるゲート型量子デバイス実機を用いた計算では、判定に適した量とそうでない量があることを示した。
2: Research has progressed on the whole more than it was originally planned.
イジングマシンを用いた非負値二値行列因子分解や組合せ最適化問題の解法、および量子回路を用いた量子ダイナミクス計算の研究について、研究結果の一部を学会・研究会で発表した。また、イジングマシンを用いた非負値二値行列因子分解による多値分類の研究成果、および量子回路を用いた計算による１次元量子多体系の局在現象の研究成果については、査読付き論文誌への論文発表も行った。
今後は引き続きイジングマシンを用いたハイブリッド・アルゴリズムの研究を進めるとともに、量子回路を用いたハイブリッド・アルゴリズムおよび微分方程式の求解の問題に取り組む。イジングマシンを用いたハイブリッド・アルゴリズムでは、NBMFおよびFMQAを扱う。NBMFは辞書学習の手法の一つである。学習の難しさには入力データの性質も影響するため、複数のデータセットを用いて結果を比較する。FMQAはイジングマシンを用いたブラックボックス最適化の手法であり、材料探索などで成果をあげている。本研究ではFMQAをシンプルな問題に適用して、イジングマシンで解く部分問題を解析する。量子回路を用いたハイブリッド・アルゴリズムでは、量子オートエンコーダを扱う。主にエンコードの方法と、最適化部分の影響について調べる。微分方程式は、典型的な計算科学の問題である。微分方程式を差分化し、それを行列で表すことで一般化固有値問題に落とし込むと、最適化問題として解くことができる。問題の定式化を行う際にいくつかの要素が求解性能に影響を与える。条件を変えながら調べることで、微分方程式の求解の難しさ作用する要素を明らかにする。
All 2024 2023 Other
All Journal Article (2 results) (of which Peer Reviewed: 2 results, Open Access: 2 results) Presentation (12 results) Remarks (1 results)
Journal of the Physical Society of Japan
Volume: 93 Issue: 2 Pages: 024002-024002
10.7566/jpsj.93.024002
Scientific Reports
Volume: 13 Issue: 1 Pages: 16527-16527
10.1038/s41598-023-43729-z
https://www.is.ocha.ac.jp/~kudo/kudo.html
