量子空間における高次組合せ特徴を用いた関係予測アルゴリズムの研究
| 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 | Nagoya City University (2023)
Hokkaido University (2022) |
|---|
Principal Investigator |
小山 聡 名古屋市立大学, データサイエンス学部, 教授 (30346100)
|
|---|
| Project Period (FY) |
2022-06-30 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| 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 |
２つ以上の量子系が量子エンタングルメントの関係にあるか否かを判定する問題は、エンタングルメント検出と呼ばれ、様々な量子情報処理において必要となる基本的な問題である。従来は、エンタングルメントを検出するための数式を研究者の考察に基づいて設計する方式が主流であったが、近年では、機械学習を用いて訓練データからエンタングルメント検出器を学習する方式が注目されている。とくに、サポートベクターマシンなどのカーネル法に基づく方式は、量子情報処理との相性が良く、学習した分類器を量子回路にマッピングすることで、現実の量子状態に適用可能なエンタングルメント検出器を実現することも試みられている。機械学習を用いてエンタングルメント検出を行う方式の困難の一つに、訓練データ生成の問題がある。通常の機械学習とは異なり、与えられた量子系がエンタングルメントにあるかどうかを人手で判断することは困難であり、訓練データ自動生成のための方式が必要となる。そこで我々は、エンタングルメントが存在するデータの生成は困難であるのに対し、エンタングルメントが存在しない場合のデータの生成は容易であるという点に着目した。具体的には、部分系のテンソル積を計算することで、エンタングルメントの無い状態を容易に生成できる。機械学習においては、単一クラス学習と呼ばれる、１つのクラスのデータだけを用いて学習を行う方式が存在し、異常検知などに用いられてきた。我々は、エンタングルメントの存在しないデータだけを用いてエンタングルメント検出器を学習する方式を提案し、単一クラス学習のアルゴリズムの１つであるOne-class SVMを用いて実験を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
エンタングルメントの存在しないデータだけを用いてエンタングルメント検出器を学習する方式を提案し、単一クラス学習のアルゴリズムの１つであるOne-class SVMを用いて実験を行うことができたため。
|
| Strategy for Future Research Activity |
One-class SVMのハイパーパラメータや使用するカーネル関数を様々に変更して実験を行うことで、精度の高いエンタングル検出器が学習できる条件を探索する。
|
Report
(2 results)
Research Products
(5 results)
