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

有限時間における量子アニーリングの性能評価

Research Project

Project/Area Number 17J10198
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionTokyo Institute of Technology

Principal Investigator

奥山 真佳  東京工業大学, 理学院, 特別研究員(DC1)

Project Period (FY) 2017-04-26 – 2020-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2018: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2017: ¥900,000 (Direct Cost: ¥900,000)
Keywords量子アニーリング / 平均場量子スピン系 / 静的近似 / 量子速度限界 / 虚時間Grover問題 / 古典速度限界
Outline of Annual Research Achievements

どのような量子揺らぎが量子アニーリングの計算時間を改善するかを明らかにするために、先行研究では平均場量子スピン系の相転移の解析がしばしば行われている。研究課題の二年目では平均場量子スピン系の解析において広く用いられている静的近似の厳密性に関する研究を集中的に行った。
静的近似は鈴木・トロッター変換によって量子系の分配関数を計算する際、秩序パラメータの虚時間依存性を無視する近似である。静的近似は必ずしも良い近似解を与えるわけではなく、ランダム性の強い横磁場SK模型では静的近似が破綻することが知られている。一方で、相互作用が一様な平均場模型では解析計算、数値計算の結果などから静的近似が厳密であると信じられていたが、その証明は与えられていなかった。量子アニーリングの先行研究においても静的近似は頻繁に用いられており、その厳密性を調べることは量子アニーリングの性能評価を行う上で重要である。
申請者は有限パターンのHopfield模型を一般化したクラスの平均場量子スピン系に対して、分配関数の虚時間依存性を厳密に扱う問題を虚時間シュレディンガー方程式における最適制御問題と見做すことにより、熱力学極限で分配関数を厳密に求めた。結果として、このクラスの平均場量子スピン系では静的近似が常に厳密であることが明らかになった。我々の模型は量子アニーリングの先行研究において扱われた平均場量子スピン系の多くを含んでおり、それらの結果が厳密であることを意味する。以上の結果は論文として現在投稿中である。

また、前年度に引き続き、量子速度限界に関する研究も行った。先行研究において量子アニーリングにおけるGrover問題の最適性を示すために用いられた不等式を虚時間シュレディンガー方程式に対して拡張し、虚時間量子アニーリングにおけるGrover問題の最適性を示すことに成功した。以上の結果は論文として現在投稿中である。

Research Progress Status

翌年度、交付申請を辞退するため、記入しない。

Strategy for Future Research Activity

翌年度、交付申請を辞退するため、記入しない。

Report

(2 results)
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • Research Products

    (11 results)

All 2018 2017 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (5 results) (of which Int'l Joint Research: 3 results) Remarks (5 results)

  • [Journal Article] Quantum Speed Limit is Not Quantum2018

    • Author(s)
      Okuyama Manaka、Ohzeki Masayuki
    • Journal Title

      Physical Review Letters

      Volume: 120 Issue: 7 Pages: 1-5

    • DOI

      10.1103/physrevlett.120.070402

    • NAID

      130007647816

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] 静的近似を用いない量子系の平均場模型の分配関数の厳密解2018

    • Author(s)
      奥山真佳, 大関真之
    • Organizer
      日本物理学会2018年秋季大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Classical speed limit applied to imaginary-time Grover problem2018

    • Author(s)
      Manaka Okuyama and Masayuki Ohzeki
    • Organizer
      nternational Conference on Adiabatic Quantum Computing 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal control theory solves mean-field quantum spin systems2018

    • Author(s)
      Manaka Okuyama and Masayuki Ohzeki
    • Organizer
      Statistical Physics of Disordered Systems and Its Applications (SPDSA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 量子速度限界の古典対応物2018

    • Author(s)
      奥山真佳、大関真之
    • Organizer
      日本物理学会第73回年次大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Quantum-classical correspondence of shortcuts to adiabaticity2017

    • Author(s)
      Manaka Okuyama and Kazutaka Takahashi
    • Organizer
      International Conference on Adiabatic Quantum Computing 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Remarks] 極微世界の法則「量子速度限界」 分子集合体でも

    • URL

      https://www.nikkei.com/article/DGKKZO27807870X00C18A3MY1000/

    • Related Report
      2017 Annual Research Report
  • [Remarks] 東北大、量子速度限界がマクロな物理法則にも存在することを発見

    • URL

      https://pc.watch.impress.co.jp/docs/news/1105068.html

    • Related Report
      2017 Annual Research Report
  • [Remarks] 「量子速度限界」の不等式が身近な物理現象でも成立することを証明 東北大学など

    • URL

      http://univ-journal.jp/19252/

    • Related Report
      2017 Annual Research Report
  • [Remarks] 物理法則の速度限界はミクロの系でもマクロの系でも普遍に存在する、東北大が発見

    • URL

      https://www.zaikei.co.jp/article/20180214/426154.html

    • Related Report
      2017 Annual Research Report
  • [Remarks] 物理法則に潜む速度限界を発見 あらゆるスケールに成立する普遍的不等式を証明

    • URL

      https://www.tohoku.ac.jp/japanese/2018/02/press20180206-01.html

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-05-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi