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

2018 年度 実績報告書

量子アニーリングが拓く機械学習と計算技術の新時代

研究課題

研究課題/領域番号 15H03699
研究機関東北大学

研究代表者

大関 真之  東北大学, 情報科学研究科, 准教授 (80447549)

研究分担者 安田 宗樹  山形大学, 大学院理工学研究科, 准教授 (20532774)
田中 宗  早稲田大学, グリーン・コンピューティング・システム研究機構, 主任研究員(研究院准教授) (40507836)
研究期間 (年度) 2015-04-01 – 2019-03-31
キーワード量子アニーリング / 汎化性能 / 機械学習 / 量子速度限界 / 確率過程
研究実績の概要

量子アニーリングを利用した際に、量子ゆらぎを利用した最適化問題を解くという点に焦点が当てられるが、この量子ゆらぎを残したままに結果とすると、量子ゆらぎによる非自明な効果を利用することができる。今年度の研究成果として顕著なものは、機械学習における最適化問題において、量子ゆらぎを利用した最適化を実行した場合に、汎化性能と呼ばれるコスト関数以外に解の性質の評価を行うことで、量子ゆらぎの効果を検証したものが挙げられる。量子ゆらぎを導入した場合に、汎化性能が向上するということを、いわゆるニューラルネットワークの最適化問題において確認した。汎化性能が向上するメカニズムについても検討を行い、トンネル効果による離脱だけでなく、量子ゆらぎが持つ広い谷の極小を選択的に選ぶ性質についても議論した。
機械学習といった応用例についての量子ゆらぎの効果だけでなく、純粋に量子系の性質を探るという基礎科学に資する部分の研究についても充実した成果をあげることができた。量子系のダイナミクスについて、新たな検討を加えた。量子速度限界と呼ばれる量子系特有のダイナミクスに関する不等式を、古典系においても確率分布の時間発展において対応物が存在することを発見した。さらに量子スピングラス模型の解析において頻繁に利用される静的近似について、一部の模型では厳密であることを証明した。今後量子スピングラス模型において、このアプローチが有効であるのかを検討していく。

現在までの達成度 (段落)

平成30年度が最終年度であるため、記入しない。

今後の研究の推進方策

平成30年度が最終年度であるため、記入しない。

  • 研究成果

    (66件)

すべて 2019 2018

すべて 雑誌論文 (13件) (うち査読あり 13件、 オープンアクセス 6件) 学会発表 (47件) (うち国際学会 29件、 招待講演 12件) 図書 (2件) 産業財産権 (4件)

  • [雑誌論文] Phase Diagrams of One-Dimensional Ising and XY Models with Fully Connected Ferromagnetic and Anti-Ferromagnetic Quantum Fluctuations2019

    • 著者名/発表者名
      Okada Shuntaro、Ohzeki Masayuki、Tanaka Kazuyuki
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 88 ページ: 024802~024802

    • DOI

      https://doi.org/10.7566/JPSJ.88.024802

    • 査読あり
  • [雑誌論文] Difference between Quantum Annealing by Imaginary-Time and Real-Time Schr?dinger Equations of Grover’s Search2019

    • 著者名/発表者名
      Okada Shuntaro、Ohzeki Masayuki、Tanaka Kazuyuki
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 88 ページ: 024803~024803

    • DOI

      https://doi.org/10.7566/JPSJ.88.024803

    • 査読あり
  • [雑誌論文] Message-passing Algorithm of Quantum Annealing with Nonstoquastic Hamiltonian2019

    • 著者名/発表者名
      Ohzeki Masayuki
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 88 ページ: 061005~061005

    • DOI

      https://doi.org/10.7566/JPSJ.88.061005

    • 査読あり
  • [雑誌論文] Improving solutions by embedding larger subproblems in a D-Wave quantum annealer2019

    • 著者名/発表者名
      Okada Shuntaro、Ohzeki Masayuki、Terabe Masayoshi、Taguchi Shinichiro
    • 雑誌名

      Scientific Reports

      巻: 9 ページ: 2098-1~2098-10

    • DOI

      https://doi.org/10.1038/s41598-018-38388-4

    • 査読あり / オープンアクセス
  • [雑誌論文] Quantum Phase Transition in Fully Connected Quantum Wajnflasz?Pick Model2019

    • 著者名/発表者名
      Seki Yuya、Tanaka Shu、Kawabata Shiro
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 88 ページ: 054006~054006

    • DOI

      https://doi.org/10.7566/JPSJ.88.054006

    • 査読あり
  • [雑誌論文] Application of Ising Machines and a Software Development for Ising Machines2019

    • 著者名/発表者名
      Kotaro Tanahashi, Shinichi Takayanagi, Tomomitsu Motohashi, Shu Tanaka
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: Vol. 85, No. 6 ページ: -

    • 査読あり
  • [雑誌論文] A Fully-Connected Ising Model Embedding Method and Its Evaluation for CMOS Annealing Machines2019

    • 著者名/発表者名
      Daisuke Oku, Kotaro Terada, Masato Hayashi, Masanao Yamaoka, Shu
    • 雑誌名

      IEICE Transactions

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] An efficient test method for noise robustness of deep neural networks2019

    • 著者名/発表者名
      M. Yasuda, H. Sakata, S. Cho, T. Harada, A. Tanaka, and M. Yokoyama
    • 雑誌名

      Nonlinear Theory and its Applications, IEICE

      巻: - ページ: -

    • 査読あり / オープンアクセス
  • [雑誌論文] Statistical-Mechanical Analysis of Compressed Sensing for Hamiltonian Estimation of Ising Spin Glass2018

    • 著者名/発表者名
      Takahashi Chako、Ohzeki Masayuki、Okada Shuntaro、Terabe Masayoshi、Taguchi Shinichiro、Tanaka Kazuyuki
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 87 ページ: 074001~074001

    • DOI

      https://doi.org/10.7566/JPSJ.87.074001

    • 査読あり / オープンアクセス
  • [雑誌論文] Optimization of neural networks via finite-value quantum fluctuations2018

    • 著者名/発表者名
      Ohzeki Masayuki、Okada Shuntaro、Terabe Masayoshi、Taguchi Shinichiro
    • 雑誌名

      Scientific Reports

      巻: 8 ページ: 9950-1~9950-10

    • DOI

      https://doi.org/10.1038/s41598-018-28212-4

    • 査読あり / オープンアクセス
  • [雑誌論文] Distributions of steady states in a network of degenerate optical parametric oscillators in solving combinatorial optimization problems2018

    • 著者名/発表者名
      Miyazaki Ryoji、Ohzeki Masayuki
    • 雑誌名

      Physical Review A

      巻: 98 ページ: 053839~053839

    • DOI

      https://doi.org/10.1103/PhysRevA.98.053839

    • 査読あり
  • [雑誌論文] Learning Algorithm of Boltzmann Machine Based on Spatial Monte Carlo Integration Method2018

    • 著者名/発表者名
      Yasuda Muneki
    • 雑誌名

      Algorithms

      巻: 11 ページ: 42~42

    • DOI

      10.3390/a11040042

    • 査読あり / オープンアクセス
  • [雑誌論文] Linear-Time Algorithm in Bayesian Image Denoising based on Gaussian Markov Random Field2018

    • 著者名/発表者名
      YASUDA Muneki、WATANABE Junpei、KATAOKA Shun、TANAKA Kazuyuki
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D ページ: 1629~1639

    • DOI

      10.1587/transinf.2017EDP7346

    • 査読あり / オープンアクセス
  • [学会発表] Optimization of Industrial Problems2019

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      SIAM Conference on Computational Science and Engineering (CSE19)
    • 国際学会
  • [学会発表] New method for solving constraints2019

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      Qubits Europe 2019
    • 国際学会
  • [学会発表] Recent Development and Future Perspective of Quantum Annealing2019

    • 著者名/発表者名
      Shu Tanaka
    • 学会等名
      24th Asia and South Pacific Design Automation Conference (ASP-DAC 2019)
    • 国際学会 / 招待講演
  • [学会発表] Control of Phase Transitions in Wajnflasz-Pick model2019

    • 著者名/発表者名
      Yuya Seki, Shu Tanaka, Shiro Kawabata
    • 学会等名
      American Physical Society March Meeting 2019
    • 国際学会
  • [学会発表] 量子Wajnflasz--Pick模型の相転移現象2019

    • 著者名/発表者名
      関 優也、田中 宗、川畑 史郎
    • 学会等名
      日本物理学会 第74回年次大会
  • [学会発表] レプリカ法を用いたボルツマンマシンに対する経験ベイズ推定2019

    • 著者名/発表者名
      安田 宗樹,小渕 智之
    • 学会等名
      日本物理学会第74回年次大会
  • [学会発表] T-QARD: activity on quantum computing for evacuation from Tsunami2018

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      Qubits Europe 2018
    • 国際学会
  • [学会発表] Quantum annealing and its application by an initiative from Tohoku University (Video Presentation)2018

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      INS (International Conference on Nanoelectronics Strategy)
    • 国際学会 / 招待講演
  • [学会発表] Adversarial generative network - new generation of image generation2018

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      ISMRM Annal Meeting 2018
    • 国際学会 / 招待講演
  • [学会発表] Improving time resolution in the imaging of metabolic dynamics using Compressed Sensing from 2D Heteronuclear Multiple Quantum Coherence2018

    • 著者名/発表者名
      Utako Yamamoto, Hirohiko Imai, Kei Sano, Masayuki Ohzeki, Tetsuya Matsuda, Toshiyuki Tanaka
    • 学会等名
      ISMRM Annal Meeting 2018
    • 国際学会
  • [学会発表] Traffic Data Reconstruction using D-Wave Machine2018

    • 著者名/発表者名
      Masamichi J. Miyama, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Traveling around Dream and Magical Lands with D-Wave Quantum Annealer2018

    • 著者名/発表者名
      Kazuki Ikeda, Yuma Nakamura, Masamichi J. Miyama, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Fast algorithm to embed bigger subproblem for exploiting the potential of D-Wave machine as the part of an iterative solver2018

    • 著者名/発表者名
      Shuntaro Okada, Masayuki Ohzeki, Shu Tanaka, Masayoshi Terabe, Shinichiro Taguch
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Acceleration of adaptive quantum Monte Carlo Sampling for a class of non-stoquastic Hamiltonian by using D-Wave 2000Q2018

    • 著者名/発表者名
      Shunta Arai, Shuntaro Okada, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Classical speed limit applied to imaginary-time Grover problem2018

    • 著者名/発表者名
      Manaka Okuyama, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Deep Neural Network detects quantum phase transition in D-Wave 2000Q2018

    • 著者名/発表者名
      Shunta Arai, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Ferromagnetic fluctuations cause the first-order phase transition in 1D ferromagnetic Ising model2018

    • 著者名/発表者名
      Shuntaro Okada, Masayuki Ohzeki, Shunta Arai and Kazuyuki Tanaka
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Statistical mechanical analysis of Hamiltonian estimation of Ising spin glass based on the framework of statistical query learning2018

    • 著者名/発表者名
      Chako Takahashi, Masayuki Ohzeki, Shuntaro Okada, Masayoshi Terabe, Shinichirou Taguchi, Kazuyuki Tanaka
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Verifying potential of the coherent Ising machines2018

    • 著者名/発表者名
      Ryoji Miyazaki, Masayuki Ohzeki
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Quantum Clustering by D-Wave machine - Assessment, Application, Implementation2018

    • 著者名/発表者名
      Masayuki Ohzeki, Shuntaro Okada, Masayoshi Terabe, Shinichiro Taguchi
    • 学会等名
      Adiabatic Quantum Computing Conference2018 (AQC18)
    • 国際学会
  • [学会発表] Tohoku university Quantum Annealing Research and Development for creating new era 新時代を拓く東北大学の量子アニーリング研究開発2018

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      Canada-Japan Quantum computing conference 日加量子計算機&暗号シンポジウム
    • 国際学会
  • [学会発表] キネシン時系列データのベイズパラメータ推定手法の提案2018

    • 著者名/発表者名
      大木 俊幸, 大関 真之, 岡田 康志, 徳田 悟
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] 静的近似を用いない量子系の平均場模型の分配関数の厳密解2018

    • 著者名/発表者名
      奥山 真佳, 大関 真之
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] コヒーレントイジングマシンの定常状態2018

    • 著者名/発表者名
      宮崎 涼二, 大関 真之
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] 縮約密度行列を用いた量子ボルツマンマシン2018

    • 著者名/発表者名
      世永 公輝, 大関 真之
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] D-Waveマシンにおける量子相転移の解析2018

    • 著者名/発表者名
      荒井 俊太, 大関 真之, 田中 和之
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] 温度グリーン関数の圧縮基底:数値計算ライブラリと応用例の紹介2018

    • 著者名/発表者名
      品岡 寛, 近野 直也, 吉見 一慶, 大槻 純也, 大関 真之
    • 学会等名
      日本物理学会2018年秋季大会
  • [学会発表] T-QARD and DENSO: a great collaboration for optimization in factory2018

    • 著者名/発表者名
      Masayuki Ohzeki
    • 学会等名
      Qubits North America 2018
    • 国際学会
  • [学会発表] 量子アニーリングの理論と応用2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      The 2nd. cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG 2018)
    • 招待講演
  • [学会発表] Adiabatic quantum computation to obtain singular vectors2018

    • 著者名/発表者名
      Ryo Tamura, Yoichiro Hashizume, Shu Tanaka
    • 学会等名
      Adiabatic Quantum Computing Conference 2018 (AQC-18)
    • 国際学会
  • [学会発表] Preprocessing of adiabatic quantum computation2018

    • 著者名/発表者名
      Shu Tanaka
    • 学会等名
      Adiabatic Quantum Computing Conference 2018 (AQC-18)
    • 国際学会
  • [学会発表] 量子アニーリングや周辺技術の現状と展望:組合せ最適化処理の高速化・高精度化を目指して2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      サイエンティフィックシステム研究会 HPCフォーラム2018
    • 招待講演
  • [学会発表] Phase transitions in quantum annealing on a qudit system2018

    • 著者名/発表者名
      Yuya Seki, Shu Tanaka, Shiro Kawabata
    • 学会等名
      第 8 回半導体/超伝導体量子効果と量子情報の夏期研修会
  • [学会発表] 組合せ最適化問題のための量子アニーリングの現状と展望:量子技術を用いた新計算技術の挑戦2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      平成30年度電気関係学会東北支部連合大会
    • 招待講演
  • [学会発表] 量子アニーリングの現状と将来展望2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      第39回日本公認会計士協会研究大会徳島大会2018
    • 招待講演
  • [学会発表] Preprocessing of adiabatic quantum computation2018

    • 著者名/発表者名
      Shu Tanaka
    • 学会等名
      D-Wave User Conference North America 2018
    • 国際学会
  • [学会発表] アニーリング技術の基礎と応用発掘の取り組み事例2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      第五回電子状態理論シンポジウム
    • 招待講演
  • [学会発表] 量子アニーリング及び関連技術の研究開発の現状と展望2018

    • 著者名/発表者名
      田中 宗
    • 学会等名
      超スマート社会を切り拓く技術トレンドを探る 第5回:人工知能時代のコンピューティング基盤
    • 招待講演
  • [学会発表] Estimation System of Blood Pressure Variation Using Multiple Regression Analysis and Neural Network2018

    • 著者名/発表者名
      S. Cho, M. Tsuchiya, M. Yasuda and M. Yokoyama
    • 学会等名
      International Conference on Advances in Next Generation Computer and Information Technology V (NGCIT2018)
    • 国際学会
  • [学会発表] Estimation of Awaking Time Using a Deep Neural Network with Physiological Data During Sleep2018

    • 著者名/発表者名
      M. Tsuchiya, A. Tanaka, M. Yasuda, T. Harada, S. Cho, and M. Yokoyama
    • 学会等名
      International Symposium on Nonlinear Theory and its Applications (NOLTA2018)
    • 国際学会
  • [学会発表] The Multiple Beacon System for Detection of the Gathering Degree of People in a Certain Place2018

    • 著者名/発表者名
      T. Harada, M. Yokoyama, M. Yasuda, and A. Tanaka
    • 学会等名
      International Symposium on Nonlinear Theory and its Applications (NOLTA2018)
    • 国際学会
  • [学会発表] Detecting Human-Interaction Networks Based on Statistical Machine Learning and Sparse Modeling2018

    • 著者名/発表者名
      M. Yasuda, Y. Mikuni, Y. Yokoyama, T. Harada, A. Tanaka, and M. Yokoyama
    • 学会等名
      International Symposium on Nonlinear Theory and its Applications (NOLTA2018)
    • 国際学会
  • [学会発表] Community Analysis of Social Networks Based on Network Indexes2018

    • 著者名/発表者名
      A. Tanaka, S. Cho, M. Yasuda, T. Harada, and M. Yokoyama
    • 学会等名
      International Symposium on Nonlinear Theory and its Applications (NOLTA2018)
    • 国際学会
  • [学会発表] Estimation of Correlation between Multiple Parameters and Sleep Satisfaction Using Deep Neural Network for Pleasant Sleeping Support System2018

    • 著者名/発表者名
      S. Cho, M. Yasuda, M. Tsuchiya, T. Harada, A. Tanaka, and Michio Yokoyama
    • 学会等名
      31th International Conference on Computer Applications in Industry and Engineering (CAINE2018)
    • 国際学会
  • [学会発表] 統計的機械学習2018

    • 著者名/発表者名
      安田 宗樹
    • 学会等名
      第37回日本医用画像工学会大会
    • 招待講演
  • [学会発表] 人と機械のデータサイエンス2018

    • 著者名/発表者名
      安田 宗樹
    • 学会等名
      第54回日本眼光学学会総会
    • 招待講演
  • [学会発表] 統計的機械学習への発展的な平均場近似の応用2018

    • 著者名/発表者名
      高橋 茶子,安田 宗樹
    • 学会等名
      第30回 RAMP シンポジウム (RAMP2018)
    • 招待講演
  • [図書] 量子アニーリングの基礎2018

    • 著者名/発表者名
      西森 秀稔、大関 真之、須藤 彰三、岡 真
    • 総ページ数
      160
    • 出版者
      共立出版
    • ISBN
      978-4320035386
  • [図書] 画像処理の統計モデリング2018

    • 著者名/発表者名
      片岡 駿、大関 真之、安田 宗樹、田中 和之、照井 伸彦、小谷 元子、赤間 陽二、花輪 公雄
    • 総ページ数
      264
    • 出版者
      共立出版
    • ISBN
      978-4320111233
  • [産業財産権] 組合せ最適化問題処理装置、組合せ最適化問題処理方法及びプログラム2019

    • 発明者名
      大関 真之
    • 権利者名
      大関 真之
    • 産業財産権種類
      特許
    • 産業財産権番号
      2019-055494
  • [産業財産権] 組合せ最適化システム及び組合せ最適化方法2019

    • 発明者名
      大関 真之
    • 権利者名
      大関 真之
    • 産業財産権種類
      特許
    • 産業財産権番号
      2019-058191
  • [産業財産権] 変数埋込方法及び処理システム2018

    • 発明者名
      大関 真之
    • 権利者名
      大関 真之
    • 産業財産権種類
      特許
    • 産業財産権番号
      2018-117045
  • [産業財産権] 経路推定システム、経路推定方法、及び経路推定プログラム2018

    • 発明者名
      大関 真之
    • 権利者名
      大関 真之
    • 産業財産権種類
      特許
    • 産業財産権番号
      2018-176928

URL: 

公開日: 2019-12-27  

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

Powered by NII kakenhi