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

Creation of design theory of quantum statistical machine learning system and its realization

Research Project

Project/Area Number 18H03303
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 61040:Soft computing-related
Research InstitutionTohoku University

Principal Investigator

Kazuyuki Tanaka  東北大学, 情報科学研究科, 教授 (80217017)

Co-Investigator(Kenkyū-buntansha) 安田 宗樹  山形大学, 大学院理工学研究科, 教授 (20532774)
片岡 駿  小樽商科大学, 商学部, 准教授 (50737278)
大関 真之  東北大学, 情報科学研究科, 教授 (80447549)
Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥17,290,000 (Direct Cost: ¥13,300,000、Indirect Cost: ¥3,990,000)
Fiscal Year 2020: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2019: ¥6,890,000 (Direct Cost: ¥5,300,000、Indirect Cost: ¥1,590,000)
Fiscal Year 2018: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Keywords確率的情報処理 / 統計的機械学習理論 / 情報統計力学 / マルコフ確率場 / ベイズ統計 / 量子統計的機械学習理論 / 確率的グラフィカルモデル / 量子コンピューティング / 量子確率伝播法 / 量子確率伝搬法
Outline of Final Research Achievements

Some formulations of supervised learning of probabilistic graphical models by conventional belief propagation methods have extended to supervised learning by means of density matrices from the standpoint of quantum mechanical version of cluster variational method. The formulations for quantum statistical supervised learning was released as the book chapter of English book (https://doi.org/10.1007/978-981-16-4095-7_10). Furthermore, we have shown that good performance can be expected in the quantum statistical machine learning systems with low-dimensional state vectors for some application examples such as image generation.

Academic Significance and Societal Importance of the Research Achievements

近年のD-Waveによる量子コンピュータの開発の成功は,量子力学的効果を取り入れた計算方式に対する期待を大きく加速している.この開発された量子コンピュータは組み合わせ最適化問題に特化した構造に設計され,その最適化問題の解の探索過程においてトンネル現象が確認されたという報告があり,「最適解探索の過程でのトンネル現象の発現の有無」という問いについては確認が進められつつある.その一方で本研究計画の成果により未来の予測を最適化問題として定式化する上での量子力学的重ね合わせをもとに構成された状態を本質的に取り込んだ問題設定とその解法の構築を行うことができたことが学術的・社会的意義と位置付けている.

Report

(4 results)
  • 2021 Final Research Report ( PDF )
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (43 results)

All 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (4 results) Journal Article (12 results) (of which Peer Reviewed: 12 results,  Open Access: 10 results) Presentation (21 results) (of which Int'l Joint Research: 4 results) Book (2 results) Remarks (3 results) Funded Workshop (1 results)

  • [Int'l Joint Research] Radboud University(オランダ)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] University de Roma, La Sapienza(イタリア)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Radboud University(オランダ)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University de Roma, La S apienza(イタリア)

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Benchmark Test of Black-box Optimization Using D-Wave Quantum Annealer2021

    • Author(s)
      Koshikawa Ami S.、Ohzeki Masayuki、Kadowaki Tadashi、Tanaka Kazuyuki
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 90 Issue: 6 Pages: 064001-064001

    • DOI

      10.7566/jpsj.90.064001

    • NAID

      40022591133

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Assessment of image generation by quantum annealer2021

    • Author(s)
      Sato Takehito、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Scientific Reports

      Volume: 11 Issue: 1 Pages: 13523-13523

    • DOI

      10.1038/s41598-021-92295-9

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Teacher-Student Learning for a Binary Perceptron with Quantum Fluctuations2021

    • Author(s)
      Arai Shunta、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 90 Issue: 7 Pages: 074002-074002

    • DOI

      10.7566/jpsj.90.074002

    • NAID

      40022620456

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Mean field analysis of reverse annealing for code-division multiple-access multiuser detection2021

    • Author(s)
      Arai Shunta、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Physical Review Research

      Volume: 3 Issue: 3 Pages: 033006-033006

    • DOI

      10.1103/physrevresearch.3.033006

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fair Sampling by Simulated Annealing on Quantum Annealer2020

    • Author(s)
      Masayuki Yamamoto, Masayuki Ohzeki, Kazuyuki Tanaka
    • Journal Title

      J. Phys. Soc. Jpn.

      Volume: 89 Issue: 2 Pages: 1-2

    • DOI

      10.7566/jpsj.89.025002

    • NAID

      210000158000

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Sublinear Computational Time Modeling by Momentum-Space Renormalization Group Theory in Statistical Machine Learning Procedures2019

    • Author(s)
      Kazuyuki Tanaka, Masayuki Ohzeki, and Muneki Yasuda
    • Journal Title

      The Review of Socionetwork Strategies

      Volume: 13 Issue: 2 Pages: 281-306

    • DOI

      10.1007/s12626-019-00053-1

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Phase Diagrams of One-Dimensional Ising and XY Models with Fully Connected Ferromagnetic and Anti-Ferromagnetic Quantum Fluctuations2019

    • Author(s)
      Okada Shuntaro、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 88 Issue: 2 Pages: 024802-024802

    • DOI

      10.7566/jpsj.88.024802

    • NAID

      210000135107

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Difference between Quantum Annealing by Imaginary-Time and Real-Time Schr?dinger Equations of Grover’s Search2019

    • Author(s)
      Okada Shuntaro、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 88 Issue: 2 Pages: 024803-024803

    • DOI

      10.7566/jpsj.88.024803

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamics of order parameters of nonstoquastic Hamiltonians in the adaptive quantum Monte Carlo method2019

    • Author(s)
      Arai Shunta、Ohzeki Masayuki、Tanaka Kazuyuki
    • Journal Title

      Physical Review E

      Volume: 99 Issue: 3 Pages: 032120-032120

    • DOI

      10.1103/physreve.99.032120

    • NAID

      130008147801

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Statistical-Mechanical Analysis of Compressed Sensing for Hamiltonian Estimation of Ising Spin Glass2018

    • Author(s)
      Takahashi Chako、Ohzeki Masayuki、Okada Shuntaro、Terabe Masayoshi、Taguchi Shinichiro、Tanaka Kazuyuki
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 87 Issue: 7 Pages: 074001-074001

    • DOI

      10.7566/jpsj.87.074001

    • NAID

      210000134891

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Momentum-Space Renormalization Group Transformation in Bayesian Image Modeling by Gaussian Graphical Model2018

    • Author(s)
      Kazuyuki Tanaka, Masamichi Nakamura, Shun Kataoka, Masayuki Ohzeki, and Muneki Yasuda
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 87 Issue: 8 Pages: 1-2

    • DOI

      10.7566/jpsj.87.085001

    • NAID

      210000134931

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum annealing: next-generation computation and how to implement it when information is missing2018

    • Author(s)
      Ohzeki Masayuki、Takahashi Chako、Okada Shuntaro、Terabe Masayoshi、Taguchi Shinichiro、Tanaka Kazuyuki
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 9 Issue: 4 Pages: 392-405

    • DOI

      10.1587/nolta.9.392

    • NAID

      130007491589

    • ISSN
      2185-4106
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 敵対的訓練におけるパーセプトロンの記憶容量2022

    • Author(s)
      丸山尚貴, 大関真之, 田中和之
    • Organizer
      日本物理学会第77回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 連続緩和とリバースアニーリングを用いた二値制約非負値行列分解2022

    • Author(s)
      羽場廉一郎, 大関真之, 田中和之
    • Organizer
      日本物理学会第77回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Potts模型におけるXYドライバーを用いた量子アニーリングの性能評価2021

    • Author(s)
      川島祐輝, 大関真之, 田中和之
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子モンテカルロ法を用いた縮退のある系における量子アニーリングのサンプリング性能の解析2021

    • Author(s)
      丸山尚貴, 大関真之, 田中和之
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングを用いた信号の最適化2021

    • Author(s)
      亀井秀朔, 大関真之, 田中和之
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングを用いた無人搬送車経路最適化の代替的手法2021

    • Author(s)
      羽場廉一郎, 大関真之, 田中和之
    • Organizer
      日本物理学会第76回年次大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 二値制約非負値行列分解に対するリバースアニーリングの効果的な初期化手法2021

    • Author(s)
      羽場廉一郎, 大関真之, 田中和之
    • Organizer
      日本物理学会2021年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Associative Adversarial Networkにおいて量子サンプリングによるボルツマンマシンの学習がGANの精度に与える影響2021

    • Author(s)
      漆畑充, 大関真之, 田中和之
    • Organizer
      日本物理学会2021年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングを用いた非負値行列分解による音源分離2020

    • Author(s)
      篠島匠人, 大関真之, 田中和之
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子揺らぎによるイジングパーセプトロンの学習2020

    • Author(s)
      荒井俊太, 大関真之, 田中和之
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングによるポートフォリオ最適化のレプリカ解析2020

    • Author(s)
      渡邊大地, 大関真之, 田中和之
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] D-Wave Hybrid Solverを用いたぐるなびのレコメンデーション最適化2020

    • Author(s)
      秋山登哉, 大関真之, 田中和之
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングによる画像生成とその評価2020

    • Author(s)
      佐藤豪人, 大関真之, 田中和之
    • Organizer
      日本物理学会2020年秋季大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Statistical-mechanical analysis of restricted Boltzmann machine with transverse field, Adiabatic Quantum Computing 2019 (AQC-19), University Innsbruck, Innsbruck, Austria, 26 July, 20192019

    • Author(s)
      Chako Takahashi, Masayuki Ohzeki, Kazuyuki Tanaka
    • Organizer
      Adiabatic Quantum Computing 2019 (AQC-19), University Innsbruck, Innsbruck, Austria
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Mean-field analysis of quantum error-correcting codes with non-stoquastic Hamiltonian2019

    • Author(s)
      Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka
    • Organizer
      Adiabatic Quantum Computing 2019 (AQC-19), University Innsbruck, Innsbruck, Austria
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ベイズ的最適化によるスピングラスの基底状態の探索2019

    • Author(s)
      越川亜美, 大関真之, 観山正道, 田中和之
    • Organizer
      日本物理学会第74回年次大会 (2019年3月14日,九州大学伊都キャンパス)
    • Related Report
      2018 Annual Research Report
  • [Presentation] マスター方程式を用いた非擬似古典確率的なハミルトニアンの秩序変数のダイナミクス2019

    • Author(s)
      荒井俊太,大関真之,田中和之
    • Organizer
      日本物理学会第74回年次大会 (2019年3月15日,九州大学伊都キャンパス)
    • Related Report
      2018 Annual Research Report
  • [Presentation] Detection of quantum phase transition in D-Wave 2000Q by deep neural network2018

    • Author(s)
      Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka
    • Organizer
      Quantum Machine Learning & Biomimetic Quantum Technologies (19-23 March, 2018, University of the Basque Country, Leioa, Spain)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Acceleration of adaptive quantum Monte Carlo Sampling for a class of non-stoquastic Hamiltonian by using D-Wave 2000Q2018

    • Author(s)
      Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka
    • Organizer
      Adiabatic Quantum Computing Conference 2018 (25-28 June, 2018, NASA Conference Center, Building 3 Moffett Field, CA 94035, USA)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Adaptive Quantum Monte Carlo method for a class of non-stoquastic Hamiltonian by using D-Wave machine2018

    • Author(s)
      Shunta Arai, Masayuki Ohzeki, Kazuyuki Tanaka
    • Organizer
      The Third D-Wave Qubits North America Users Conference (25-28 September, 2018, Knoxville, TN 37902, USA)
    • Related Report
      2018 Annual Research Report
  • [Presentation] D-Waveマシンにおける量子相転移の解析2018

    • Author(s)
      荒井俊太, 大関真之,田中和之
    • Organizer
      日本物理学会2018年秋季大会 (2018年9月10日,同志社大学京田辺キャンパス)
    • Related Report
      2018 Annual Research Report
  • [Book] Sublinear Computaional Paradigm --Algorithmic Revolution in the Big Data Era2021

    • Author(s)
      Naoki Katoh, Yuya Higashikawa, Hiro Ito, Atsuki Nagao, Tetsuo Shibuya, Adnan Sljoka, Kazuyuki Tanaka and Yushi Uno (eds)
    • Total Pages
      367
    • Publisher
      Springer
    • ISBN
      9789811640971
    • Related Report
      2020 Annual Research Report
  • [Book] 画像処理の統計モデリング --- 確率的グラフィカルモデルとスパースモデリングからのアプローチ ---2018

    • Author(s)
      片岡駿, 大関真之, 安田宗樹, 田中和之
    • Total Pages
      264
    • Publisher
      共立出版
    • ISBN
      9784320111233
    • Related Report
      2018 Annual Research Report
  • [Remarks] Kazuyuki Tanaka Webpage

    • URL

      https://www.smapip.is.tohoku.ac.jp/~kazu/

    • Related Report
      2020 Annual Research Report
  • [Remarks] Kazuyuki Tanaka

    • URL

      http://www.smapip.is.tohoku.ac.jp/~kazu/index-j.html

    • Related Report
      2019 Annual Research Report
  • [Remarks] Kazuyuki Tanaka

    • URL

      https://www.smapip.is.tohoku.ac.jp/~kazu/index-j.html

    • Related Report
      2018 Annual Research Report
  • [Funded Workshop] 2019 Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2019) --- Statistical-Mechanical Informatics and Statistical Machine Learning Theory in Big Data Sciences ---2019

    • Related Report
      2019 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi