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

Diabatic effects and error correction in quantum annealing

Research Project

Project/Area Number 26287086
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionTokyo Institute of Technology

Principal Investigator

Nishimori Hidetoshi  東京工業大学, 科学技術創成研究院, 特任教授 (70172715)

Project Period (FY) 2014-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2018: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2017: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2015: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2014: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Keywords量子アニーリング / 量子断熱計算 / リバース・アニーリング / 量子計算 / 量子統計力学 / 非一様磁場制御 / 誤り訂正 / 非断熱遷移 / 量子誤り訂正 / 誤り訂正符号 / 量子ダイナミクス
Outline of Final Research Achievements

To understand the characteristics of quantum annealing, it is often the case that the size dependence of energy gap is studied in the limit of adiabatic evolution. In the present study, in order to understand diabatic effects, which should corresponding to realistic situations, we have studied analytically and numerically both adiabatic and diabatic aspects in the framework of reverse annealing. We have clarified that the structure of static (adiabatic) phase diagram is directly reflected in the dynamic diabatic characteristics. This means that analysis of adiabatic properties, which is easier, is useful to understand diabatic effects.

Academic Significance and Societal Importance of the Research Achievements

量子アニーリングは組み合わせ最適化問題を解くための量子力学的な手法である。その理論的な研究においては、系のパラメータが十分ゆっくりと変化する極限の解析が主に行われてきたが、現実との対応が必ずしも明らかでない。本研究は、ゆっくりとした極限での解析がより現実的な状況に対しても有用な情報を与えることを明らかにした。これにより、量子アニーリングの理論的解析の基盤がより強化された。

Report

(7 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (24 results)

All 2020 2019 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (3 results) Journal Article (9 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 9 results,  Open Access: 2 results,  Acknowledgement Compliant: 3 results) Presentation (10 results) (of which Int'l Joint Research: 7 results,  Invited: 10 results) Remarks (2 results)

  • [Int'l Joint Research] University of Southern California(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of California(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] テキサスA&M大学/南カリフォルニア大学(米国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts2020

    • Author(s)
      Takada Kabuki、Yamashiro Yu、Nishimori Hidetoshi
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 89 Issue: 4 Pages: 044001-044001

    • DOI

      10.7566/jpsj.89.044001

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum Phase Transition in Fully Connected Quantum Wajnflasz?Pick Model2019

    • Author(s)
      Seki Yuya、Tanaka Shu、Kawabata Shiro
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 88 Issue: 5 Pages: 054006-054006

    • DOI

      10.7566/jpsj.88.054006

    • NAID

      40021885825

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quantum annealing of the p -spin model under inhomogeneous transverse field driving2018

    • Author(s)
      Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Itay Hen, Daniel A. Lidar, and Hidetoshi Nishimori
    • Journal Title

      Physical Review A

      Volume: 98 Issue: 4 Pages: 042326-1

    • DOI

      10.1103/physreva.98.042326

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Reverse annealing for the fully connected p -spin model2018

    • Author(s)
      Masaki Ohkuwa, Hidetoshi Nishimori, and Daniel A. Lidar
    • Journal Title

      Physical Review A

      Volume: 98 Issue: 2 Pages: 022314-1

    • DOI

      10.1103/physreva.98.022314

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Quantum-annealing correction at finite temperature: Ferromagnetic p -spin models2017

    • Author(s)
      Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Tameem Albash, and Daniel A. Lidar
    • Journal Title

      Physical Review A

      Volume: 95 Issue: 2 Pages: 022308-022308

    • DOI

      10.1103/physreva.95.022308

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Anomalous behavior of the energy gap in the one-dimensional quantum XY model2015

    • Author(s)
      Manaka Okuyama, Yuki Yamanaka, Hidetoshi Nishimori and Marek Rams
    • Journal Title

      Physical Review E

      Volume: 97 Issue: 5 Pages: 052116-052116

    • DOI

      10.1103/physreve.92.052116

    • NAID

      120006582464

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Adiabatic approximation for the imaginary-time Schrodinger equation and its application to simulated annealing2015

    • Author(s)
      Kazuya Kaneko and Hidetoshi Nishimori
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 84 Issue: 9 Pages: 094001-094001

    • DOI

      10.7566/jpsj.84.094001

    • NAID

      40020588174

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum annealing with antiferromagnetic transverse interactions for the Hopfield model2015

    • Author(s)
      Yuya Seki and Hidetoshi Nishimori
    • Journal Title

      Journal of Physics A

      Volume: 48 Issue: 33 Pages: 335301-335301

    • DOI

      10.1088/1751-8113/48/33/335301

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Comparative study of the performance of quantum annealing and simulated annealing2015

    • Author(s)
      Hidetoshi Nishimori, Junichi Tsuda and Sergey Knysh
    • Journal Title

      Physical Review E

      Volume: 91 Issue: 1 Pages: 012104-012104

    • DOI

      10.1103/physreve.91.012104

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Performance enhancement of quantum annealing by non-traditional quantum driving2018

    • Author(s)
      Hidetoshi NIshimori
    • Organizer
      Quantum Computing Materials Challenges
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field2018

    • Author(s)
      Hidetoshi NIshimori
    • Organizer
      Aspen Winter Conference on Advances in Quantum Algorithms and Computation
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Mean-field analysis of quantum annealing with XX-type terms2016

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      American Physical Society March Meeting 2016
    • Place of Presentation
      Baltimore Convention Center
    • Year and Date
      2016-03-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Bayesian inference of the Ising model ground state out of noisy data2015

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      New-Generation Computers: Quantum Annealing and Coherent Computing
    • Place of Presentation
      Stanford University
    • Year and Date
      2015-12-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Quantum annealing and quantum phase transitions2015

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      East Asia Joint Seminar on Statistical Physics
    • Place of Presentation
      Korea Advanced Institute for Science
    • Year and Date
      2015-10-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Relation between classical stochastic dynamics and quantum annealing2015

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      Yukawa International Seminar 2015
    • Place of Presentation
      京都大学
    • Year and Date
      2015-08-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Quantum annealing: A biased perspective2015

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      New Horizons of Quantum and Classical Information 2015
    • Place of Presentation
      東京工業大学
    • Year and Date
      2015-08-03
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Theory and applications of quantum annealing2014

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      Physics of quantum information processing
    • Place of Presentation
      大阪大学豊中キャンパス(大阪府豊中市)
    • Year and Date
      2014-08-25 – 2014-08-26
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Overview of the theory of spin glasses and its applications to quantum codes2014

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      International workshop on quantum LDPC codes
    • Place of Presentation
      ペリメータ研究所(カナダ ウォータルー市)
    • Year and Date
      2014-07-14 – 2014-07-16
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Is quantum annealing equivalent to simulated annealing?2014

    • Author(s)
      Hidetoshi Nishimori
    • Organizer
      Third International Workshop on Adiabatic Quantum Computing
    • Place of Presentation
      南カリフォルニア大学(米国ロサンゼルス市)
    • Year and Date
      2014-06-11 – 2014-06-14
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Remarks] 東京工業大学西森秀稔

    • URL

      http://www.stat.phys.titech.ac.jp/~nishimori/

    • Related Report
      2015 Annual Research Report
  • [Remarks] 西森秀稔のホームページ

    • URL

      http://www.stat.phys.titech.ac.jp/~nishimori/

    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2023-03-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi