• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 22K19820
Research Category

Grant-in-Aid for Challenging Research (Exploratory)

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 62:Applied informatics and related fields
Research InstitutionNagoya 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

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

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

Strategy for Future Research Activity

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

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (5 results)

All 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (4 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results)

  • [Journal Article] Pairwise classification using quantum support vector machine with Kronecker kernel2022

    • Author(s)
      Taisei Nohara, Satoshi Oyama, Itsuki Noda
    • Journal Title

      Quantum Machine Intelligence

      Volume: 4:22 Issue: 2 Pages: 1-13

    • DOI

      10.1007/s42484-022-00082-0

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Constructing Entanglement Witnesses as Outlier Detectors Using One-class SVMs2023

    • Author(s)
      Taisei Nohara, Itsuki Noda, Satoshi Oyama
    • Organizer
      7th International Conference on Quantum Techniques in Machine learning (QTML 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Quantum Compiling with Sparse Regularization2023

    • Author(s)
      Taisei Nohara, Itsuki Noda, Satoshi Oyama
    • Organizer
      23rd Asian Quantum Information Science Conference (AQIS 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 量子計算とクロネッカーカーネルを用いたペアワイズ分類2022

    • Author(s)
      野原 大靖, 小山 聡, 野田 五十樹
    • Organizer
      情報処理学会第7回量子ソフトウェア研究発表会
    • Related Report
      2022 Research-status Report
  • [Presentation] Scalable Pairwise Learning with Kernels2022

    • Author(s)
      Satoshi Oyama
    • Organizer
      The 17th Korea-Japan (Japan-Korea) Database Workshop (KJDB 2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited

URL: 

Published: 2022-07-05   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi