• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

量子空間における高次組合せ特徴を用いた関係予測アルゴリズムの研究

研究課題

研究課題/領域番号 22K19820
研究種目

挑戦的研究(萌芽)

配分区分基金
審査区分 中区分62:応用情報学およびその関連分野
研究機関名古屋市立大学 (2023)
北海道大学 (2022)

研究代表者

小山 聡  名古屋市立大学, データサイエンス学部, 教授 (30346100)

研究期間 (年度) 2022-06-30 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
6,500千円 (直接経費: 5,000千円、間接経費: 1,500千円)
2024年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2023年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2022年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード機械学習 / 量子計算
研究開始時の研究の概要

量子計算機を用いた機械学習である量子機械学習は近年注目を集めているが、量子系である必要性のある実用的な問題設定が明らかであるとはいえない。本研究では、大規模なデータをコンパクトに表現できるという量子系の性質を活かして、多数の特徴の組合せを用いてデータ間の関係を高精度に効率的に予測できる方法を研究する。さらに、量子系での様々な問題を関係予測として定式化することで、量子機械学習の新たな適用領域を開拓する。

研究実績の概要

2つ以上の量子系が量子エンタングルメントの関係にあるか否かを判定する問題は、エンタングルメント検出と呼ばれ、様々な量子情報処理において必要となる基本的な問題である。従来は、エンタングルメントを検出するための数式を研究者の考察に基づいて設計する方式が主流であったが、近年では、機械学習を用いて訓練データからエンタングルメント検出器を学習する方式が注目されている。とくに、サポートベクターマシンなどのカーネル法に基づく方式は、量子情報処理との相性が良く、学習した分類器を量子回路にマッピングすることで、現実の量子状態に適用可能なエンタングルメント検出器を実現することも試みられている。機械学習を用いてエンタングルメント検出を行う方式の困難の一つに、訓練データ生成の問題がある。通常の機械学習とは異なり、与えられた量子系がエンタングルメントにあるかどうかを人手で判断することは困難であり、訓練データ自動生成のための方式が必要となる。そこで我々は、エンタングルメントが存在するデータの生成は困難であるのに対し、エンタングルメントが存在しない場合のデータの生成は容易であるという点に着目した。具体的には、部分系のテンソル積を計算することで、エンタングルメントの無い状態を容易に生成できる。機械学習においては、単一クラス学習と呼ばれる、1つのクラスのデータだけを用いて学習を行う方式が存在し、異常検知などに用いられてきた。我々は、エンタングルメントの存在しないデータだけを用いてエンタングルメント検出器を学習する方式を提案し、単一クラス学習のアルゴリズムの1つであるOne-class SVMを用いて実験を行った。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

エンタングルメントの存在しないデータだけを用いてエンタングルメント検出器を学習する方式を提案し、単一クラス学習のアルゴリズムの1つであるOne-class SVMを用いて実験を行うことができたため。

今後の研究の推進方策

One-class SVMのハイパーパラメータや使用するカーネル関数を様々に変更して実験を行うことで、精度の高いエンタングル検出器が学習できる条件を探索する。

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (5件)

すべて 2023 2022

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (4件) (うち国際学会 3件、 招待講演 1件)

  • [雑誌論文] Pairwise classification using quantum support vector machine with Kronecker kernel2022

    • 著者名/発表者名
      Taisei Nohara, Satoshi Oyama, Itsuki Noda
    • 雑誌名

      Quantum Machine Intelligence

      巻: 4:22 号: 2 ページ: 1-13

    • DOI

      10.1007/s42484-022-00082-0

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Constructing Entanglement Witnesses as Outlier Detectors Using One-class SVMs2023

    • 著者名/発表者名
      Taisei Nohara, Itsuki Noda, Satoshi Oyama
    • 学会等名
      7th International Conference on Quantum Techniques in Machine learning (QTML 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Quantum Compiling with Sparse Regularization2023

    • 著者名/発表者名
      Taisei Nohara, Itsuki Noda, Satoshi Oyama
    • 学会等名
      23rd Asian Quantum Information Science Conference (AQIS 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 量子計算とクロネッカーカーネルを用いたペアワイズ分類2022

    • 著者名/発表者名
      野原 大靖, 小山 聡, 野田 五十樹
    • 学会等名
      情報処理学会第7回量子ソフトウェア研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Scalable Pairwise Learning with Kernels2022

    • 著者名/発表者名
      Satoshi Oyama
    • 学会等名
      The 17th Korea-Japan (Japan-Korea) Database Workshop (KJDB 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会 / 招待講演

URL: 

公開日: 2022-07-05   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi