量子空間における高次組合せ特徴を用いた関係予測アルゴリズムの研究
Project/Area Number |
22K19820
|
Research Category |
Grant-in-Aid for Challenging Research (Exploratory)
|
Allocation Type | Multi-year Fund |
Review Section |
Medium-sized Section 62:Applied informatics and related fields
|
Research Institution | Hokkaido University |
Principal Investigator |
小山 聡 北海道大学, 情報科学研究院, 准教授 (30346100)
|
Project Period (FY) |
2022-06-30 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥6,500,000 (Direct Cost: ¥5,000,000、Indirect Cost: ¥1,500,000)
Fiscal Year 2024: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2023: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2022: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
Keywords | 機械学習 / 量子計算 |
Outline of Research at the Start |
量子計算機を用いた機械学習である量子機械学習は近年注目を集めているが、量子系である必要性のある実用的な問題設定が明らかであるとはいえない。本研究では、大規模なデータをコンパクトに表現できるという量子系の性質を活かして、多数の特徴の組合せを用いてデータ間の関係を高精度に効率的に予測できる方法を研究する。さらに、量子系での様々な問題を関係予測として定式化することで、量子機械学習の新たな適用領域を開拓する。
|
Outline of Annual Research Achievements |
リンク予測や化学反応予測など、データ間の関係を推測する問題は、データのペアを入力として分類を行うペアワイズ分類問題として定式化できる。研究代表者らが以前に提案したクロネッカーカーネルを用いたサポートベクターマシンは、ペアワイズ分類問題において高い予測精度を実現する一方で、大量のデータに対しカーネル行列のクロネッカー積を陽に計算するための計算コストが大きく、大規模データへの適用が困難であるという課題があった。本研究課題では、量子計算においてカーネル行列のクロネッカー積が古典計算と比較して時間的・空間的に効率良く表現できることに着目し、量子サポートベクターマシンにクロネッカーカーネルを導入したペアワイズ量子サポートベクターマシンを提案した。具体的には、誤り耐性量子計算機を用いて線形方程式を高速に解くためのHarrow-Hassidim-Lloyd(HHL)アルゴリズムをカーネル行列のクロネッカー積に適用してペアワイズ分類器を効率的に訓練するアルゴリズムを設計し、その計算量を理論的に示した。また、小規模な問題において提案アルゴリズムを量子回路で実装し、シミュレータ上で実行して古典アルゴリズムと比較する実験を行った。その結果、適切なハイパーパラメータを設定することで提案アルゴリズムが古典アルゴリズムと同等の分類精度を実現することを確認した。これらの成果は、提案アルゴリズムが古典アルゴリズムと同等の精度を効率的かつスケーラブルに実現できることを示唆している。量子機械学習が古典機械学習に対して優位性を示すことができる実用的な問題の探索が行われているが、大規模データにおける関係予測は、そのような問題の候補であると考えられる。
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
量子サポートベクターマシンにクロネッカーカーネルを導入したペアワイズ量子サポートベクターマシンを提案し、量子回路上での実装とシミュレータを用いた実験を行うことができたため。
|
Strategy for Future Research Activity |
量子状態識別など、量子系に固有の問題に対して適用することで、量子機械学習が古典機械学習に対して優位性を示すことができる問題を探索する。
|
Report
(1 results)
Research Products
(3 results)