Foundation of quantum annealing in large systems and its application to quantum spin-glasses

• Project/Area Number: 20740225
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Mathematical physics/Fundamental condensed matter physics
• Research Institution: Aoyama Gakuin University
• Principal Investigator: SUZUKI Sei 青山学院大学, 理工学部, 助教 (30391999)
• Project Period (FY): 2008 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000); Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: 物性理論 / 統計力学 / 計算物理 / 量子計算

Research Abstract

Quantum annealing is an optimization method which seeks a solution of an optimization problem utilizing quantum fluctuations. The project leader revealed the validity of quantum annealing by focusing on the quantum phase transition, which hinders quantum annealing, and studying the dynamics near a quantum phase transition. In addition, he applied a quantum Monte Carlo method to the study of a frustrated transverse Ising model and revealed static physical properties. The present quantum Monte Carlo method used here involves an essence of quantum annealing and makes clever use of quantum fluctuations.

Research Products

• [Journal Article] Quantum Monte Carlo Study of the Transverse Field Ising Model on a Frustrated Checkerboard Lattice (2011)
  • Author(s): Hiroaki Ishizuka, Yukitoshi Motome
  • Journal Title: Journal of Physics : Conference Series Volume: 320 Pages: 6-6
  • DOI: 10.1088/1742-6596/320/1/012054
  • Peer Reviewed
• [Journal Article] Kibble-Zurek mechanism in simulated annealing and quantum annealing (2011)
  • Author(s): Sei Suzuki
  • Journal Title: J. Phys.: Conf. Ser Volume: 302 Pages: 6-6
  • DOI: 10.1088/1742-6596/302/1/012046
  • Peer Reviewed
• [Journal Article] Non-adiabatic quench dynamics near anisotropic quantum critical point (2011)
  • Author(s): T. Hikichi, S. Suzuki, and K. Sengupta
  • Journal Title: J. Phys.: Conf. Ser Volume: 297 Pages: 6-6
  • DOI: 10.1088/1742-6596/297/1/012020
  • Peer Reviewed
• [Journal Article] Quantum Monte Carlo study of molecular polarization and antiferroelectric ordering in squaric acid crystals (2011)
  • Author(s): Hiroaki Ishizuka, Yukitoshi Motome
  • Journal Title: Physical Review B Volume: 84 Issue: 6 Pages: 6-6
  • DOI: 10.1103/physrevb.84.064120
  • Peer Reviewed
• [Journal Article] Slow quench dynamics of the Kitaev model : anisotropic critical point and effect of disorder (2010)
  • Author(s): T. Hikichi, S. Suzuki, and K. Sengupta
  • Journal Title: Phys. Rev. B Volume: 82 Issue: 17 Pages: 9-9
  • DOI: 10.1103/physrevb.82.174305
  • Peer Reviewed
• [Journal Article] Long time dynamics following a quench in an integrable quantum spin chain : Local versus nonlocal operators and effective thermal behavior (2010)
  • Author(s): D. Rossini, S. Suzuki, G. Mussardo, G. E. Santoro, and A. Silva
  • Journal Title: Phys. Rev. B Volume: 81 Issue: 14 Pages: 17-17
  • DOI: 10.1103/physrevb.82.144302
  • Peer Reviewed
• [Journal Article] Quench dynamics of quantum and classical Ising chains : from the viewpoint of the Kibble-Zurek mechanism in Quantum Quenching (2010)
  • Author(s): S. Suzuki, A. Das, A. Chandra and B. K. Chakrabarti
  • Journal Title: Annealing and Computation Volume: Vol.802 Pages: 115-143
  • DOI: 10.1007/978-3-642-11470-0_5
  • ISBN: 9783642114694, 9783642114700
• [Journal Article] Slow quench dynamics of the Kitaev model : anisotropic critical point and effect of disorder (2010)
  • Author(s): T.Hikichi, S.Suzuki, K.Sengupta
  • Journal Title: Phys.Rev.B 82 174305 Pages: 9-9
  • Peer Reviewed
• [Journal Article] Long time dynamics following a quench in an integrable quantum spin chain : Local versus nonlocal operators and effective thermal behavior (2010)
  • Author(s): D.Rossini, S.Suzuki, G.Mussardo, G.E.Santoro, A.Silva
  • Journal Title: Phys.Rev.B 81 144302 Pages: 17-17
  • Peer Reviewed
• [Journal Article] Quench dynamics of quantum and classical Ising chains : from the viewpoint of the Kibble-Zurek mechanism in Quantum Quenching (2010)
  • Author(s): S.Suzuki
  • Journal Title: Annealing and Computation (Lecture Notes in Physics), edited by A.Das, A.Chandra and B.K.Chakrabarti, (Springer, Heidelberg) Vol.802 Pages: 114-143
• [Journal Article] Quench dynamics of quantum and classical Ising chains : from the viewpoint of the Kibble-Zurek mechanism (2010)
  • Author(s): Sei Suzuki
  • Journal Title: Quantum Quenching, Annealing and Computation (Lecture Notes in Physics Vol.802), edited by A.Das, A.Chandra and B.K.Chakrabarti Pages: 114-143
• [Journal Article] Long time dynamics following a quench in an integrable quantum spin chain : Local versus nonlocal operators and effective thermal behavior (2010)
  • Author(s): D.Rossini, S.Suzuki, G.Mussardo, G.E.Santoro, A.Silva
  • Journal Title: Phys.Rev.B Volume: 82
  • Peer Reviewed
• [Journal Article] Slow quench dynamics of the Kitaev model : anisotropic critical point and effect of disorder (2010)
  • Author(s): T.Hikichi, S.Suzuki, K.Sengupta
  • Journal Title: Phys.Rev.B Volume: 82
  • Peer Reviewed
• [Journal Article] Density of kinks after a sudden quench in the quantum Ising spin chain (2010)
  • Author(s): S.Suzuki, D.Rossini, G.E.Santoro
  • Journal Title: arXiv 0910.4055(Phys.RevBに投稿中)
• [Journal Article] Quantum-thermal annealing with a cluster-flip algorithm (2009)
  • Author(s): S. Morita, S. Suzuki, and T. Nakamura
  • Journal Title: Phys. Rev. E Volume: 79 Issue: 6 Pages: 4-4
  • DOI: 10.1103/physreve.79.065701
  • Peer Reviewed
• [Journal Article] Cooling dynamics of pure and random Ising chains (2009)
  • Author(s): S. Suzuki
  • Journal Title: J. Stat. Mech Pages: 10-10
  • Peer Reviewed
• [Journal Article] A comparison of classical and quantum annealing dynamics (2009)
  • Author(s): S. Suzuki
  • Journal Title: J. Phys.: Conf. Ser Volume: 143 Pages: 9-9
  • DOI: 10.1088/1742-6596/143/1/012002
  • Peer Reviewed
• [Journal Article] Quantum-thermal annealing with a cluster-flip algorithm (2009)
  • Author(s): S.Morita, S.Suzuki, T.Nakamura
  • Journal Title: Phys.Rev.E 79 065701(R) Pages: 4-4
  • Peer Reviewed
• [Journal Article] Cooling dynamics of pureand random Ising chains (2009)
  • Author(s): S.Suzuki
  • Journal Title: J.Stat.Mech. P03032 Pages: 10-10
  • Peer Reviewed
• [Journal Article] A comparison of classical andquantum annealing dynamics (2009)
  • Author(s): S.Suzuki
  • Journal Title: J.Phys.:Conf.Ser. 143 012002 Pages: 9-9
  • Peer Reviewed
• [Journal Article] Quantum-Thermal annealing with a cluster-flip algorithm (2009)
  • Author(s): S.Morita, S.Suzuki, T.Nakamura
  • Journal Title: Phys.Rev.E 79
  • Peer Reviewed
• [Journal Article] A comparison of clasSiCal and quantum annealing dynamics (2009)
  • Author(s): Sei Suzuki
  • Journal Title: J. Phys. : Conf. Ser 143 Pages: 12002-12002
  • Peer Reviewed
• [Journal Article] Cooling dynamics of pure and random Ising chains (2009)
  • Author(s): Sei Suzuki
  • Journal Title: J. Stat. Mech
  • Peer Reviewed
• [Presentation] 2次元横磁場イジングスピングラスの量子モンテカルロシミュレーション (2012)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会、第67回年次大会
  • Place of Presentation: 関西学院大学
  • Year and Date: 2012-03-25
• [Presentation] 2次元横磁場イジングスピングラスの量子モンテカルロシミュレーション (2012)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会第67年次大会
  • Place of Presentation: 関西学院大学
  • Year and Date: 2012-03-25
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2012)
  • Author(s): S. Suzuki, T. Hikichi and K. Sengupta
  • Organizer: Dynamics and Manipulation of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2012-02-14
• [Presentation] 2次元横磁場スピングラスの量子相転移 (2011)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会
  • Place of Presentation: 富山大学
  • Year and Date: 2011-09-21
• [Presentation] 2次元横磁場イジングスピングラスの量子相転移 (2011)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会2011年秋季大会
  • Place of Presentation: 富山大学
  • Year and Date: 2011-09-21
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2011)
  • Author(s): S.Suzuki, T.Hikichi , K.Sengupta
  • Organizer: Dynamics and Manipulation of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2011-02-14
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2011)
  • Author(s): Sei Suzuki
  • Organizer: Dynamics and Manipulation of Quantum Systems
  • Place of Presentation: 東京大学(招待講演)
  • Year and Date: 2011-02-14
• [Presentation] Kibble-Zurek mechanism in quantum annealing and simulated annealing (2011)
  • Author(s): S. Suzuki
  • Organizer: International Symposium on Nanoscience and Quantum Physics 2011(nanoPHYS' 11)
  • Place of Presentation: Tokyo Institute of Technology
  • Year and Date: 2011-01-26
• [Presentation] Kibble-Zurek mechanism inquantum annealing and simulated annealing (2011)
  • Author(s): S.Suzuki
  • Organizer: International Symposium on Nanoscience and Quantum Physics 2011(nanoPHYS'11)
  • Place of Presentation: Tokyo Institute of Technology
  • Year and Date: 2011-01-26
• [Presentation] Kibble-Zurek mechanism in quantum annealing and simulated annealing (2011)
  • Author(s): Sei Suzuki
  • Organizer: International Symposium on Nanoscience and Quantum Physics 2011 (nanoPHYS'11)
  • Place of Presentation: 国際文化会館(招待講演)
  • Year and Date: 2011-01-26
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2010)
  • Author(s): S. Suzuki, T. Hikichi and K. Sengupta
  • Organizer: STATPHYS Kolkata VII
  • Place of Presentation: Saha Institute of Nuclear Physics, Kolkata, India
  • Year and Date: 2010-11-28
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2010)
  • Author(s): S.Suzuki, T.Hikichi , K.Sengupta
  • Organizer: STATPHYS Kolkata VII, Saha Institute of Nuclear Physics
  • Place of Presentation: Kolkata, India
  • Year and Date: 2010-11-28
• [Presentation] Non-adiabatic quench dynamics near anisotropic quantum critical point (2010)
  • Author(s): Sei Suzuki
  • Organizer: STATPHYS Kolkata VII
  • Place of Presentation: Saha Institute of Nuclear Physics(インド)(招待講演)
  • Year and Date: 2010-11-28
• [Presentation] 量子相転移点で終わる量子クエンチのダイナミクス (2010)
  • Author(s): 鈴木正、引地匠、K. Sengupta
  • Organizer: 日本物理学会
  • Place of Presentation: 大阪府立大学
  • Year and Date: 2010-09-25
• [Presentation] 量子相転移点で終わる量子クエンチのダイナミクス (2010)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会
  • Place of Presentation: 大阪府立大学(一般講演)
  • Year and Date: 2010-09-25
• [Presentation] Quench dynamics of the uniform and non-uniform Kitaev model (2010)
  • Author(s): S. Suzuki, T. Hikichi and K. Sengupta
  • Organizer: Statistical Physics of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2010-08-02
• [Presentation] Quench dynamics of the uniform andnon-uniform Kitaev model (2010)
  • Author(s): S.Suzuki, T.Hikichi , K.Sengupta
  • Organizer: Statistical Physics of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2010-08-02
• [Presentation] Quench dynamics of the uniform and non-uniform Kitaev model (2010)
  • Author(s): Sei Suzuki
  • Organizer: STATPHYS Kolkata VII
  • Place of Presentation: 東京大学(ポスター発表)
  • Year and Date: 2010-08-02
• [Presentation] Kitaev模型のクエンチダイナミクス (2010)
  • Author(s): 引地匠
  • Organizer: 日本物理学会第65回年次大会
  • Place of Presentation: 岡山大学
  • Year and Date: 2010-03-22
• [Presentation] Quantum quench of a quantum Ising chain (2009)
  • Author(s): S. Suzuki, D. Rossini and G. E. Santoro
  • Organizer: Dynamics and Manipulation of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2009-10-14
• [Presentation] Quench Dynamics of the Quantum Ising Chain (2009)
  • Author(s): Sei Suzuki
  • Organizer: Dynamics and Manipulation of Quantum Systems 2009
  • Place of Presentation: 東京大学
  • Year and Date: 2009-10-14
• [Presentation] 横磁場イジング模型における量子クエンチとキンク密度の時間発展 (2009)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会
  • Place of Presentation: 熊本大学
  • Year and Date: 2009-09-26
• [Presentation] 横磁場イジング模型における量子クエンチとキンク密度の時間発展 (2009)
  • Author(s): 鈴木正
  • Organizer: 日本物理学会2009年秋季大会
  • Place of Presentation: 熊本大学
  • Year and Date: 2009-09-26
• [Presentation] Comparison of quench dynamics in quantum and classical systems (2009)
  • Author(s): S. Suzuki
  • Organizer: International Workshop on Quantum Phase Transition and Dynamics : Quenching, Annealing and Quantum Computation(QAQC)
  • Place of Presentation: Saha Institute of Nuclear Physics, Kolkata, India
  • Year and Date: 2009-02-07
• [Presentation] Comparison of quench dynamics in quantum and classical systems (2009)
  • Author(s): S.Suzuki
  • Organizer: International Workshop on Quantum Phase Transition and Dynamics:Quenching, Annealing and Quantum Computation (QAQC), Saha Institute of Nuclear Physics
  • Place of Presentation: Kolkata, India
  • Year and Date: 2009-02-07
• [Presentation] Comparison of quench dynamics in quantum and clasSiCal systems (2009)
  • Author(s): Sei Suzuki
  • Organizer: International Workshop on Quantum Phase Transition and Dynamics
  • Place of Presentation: University of Tokyo
  • Year and Date: 2009-02-07
• [Presentation] Quantum annealing by a quantum Monte-Carlo method with cluster algorithm (2008)
  • Author(s): S. Suzuki, S. Morita and T. Nakamura
  • Organizer: Dynamics and Manipulation of Quantum Systems
  • Place of Presentation: University of Tokyo
  • Year and Date: 2008-10-21
• [Presentation] クラスターアルゴリズムによる量子アニーリング (2008)
  • Author(s): 鈴木正、森田悟、中村統太
  • Organizer: 日本物理学会
  • Place of Presentation: 岩手大学
  • Year and Date: 2008-09-20
• [Presentation] クラスターアルゴリズムによる量子アニーリング (2008)
  • Author(s): 鈴木正, 森田悟史、中村統太
  • Organizer: 日本物理学会秋季大会
  • Place of Presentation: 岩手大学
  • Year and Date: 2008-09-20
• [Presentation] A Comparison of classical and quantum annealing dynamics (2008)
  • Author(s): S. Suzuki
  • Organizer: International Workshop on Statistical-Mechanical Informatics 2008(IW-SMI2008)
  • Place of Presentation: Sendai International Center, Sendai, Japan
  • Year and Date: 2008-09-15
• [Presentation] A Comparison of classicaland quantum annealing dynamics (2008)
  • Author(s): S.Suzuki
  • Organizer: International Workshop on Statistical-Mechanical Informatics 2008(IW-SMI2008)
  • Place of Presentation: Sendai International Center, Sendai, Japan(一般講演)
  • Year and Date: 2008-09-15
• [Presentation] A comparison of clasSiCal and quantum annealing dynamics (2008)
  • Author(s): Sei Suzuki
  • Organizer: International Workshop on Statistical-Mechanical Informatics 2009
  • Place of Presentation: Sendai International Center
  • Year and Date: 2008-09-15
• [Book] Quantum Ising Phases and Transitions in Transverse Ising Models
  • Author(s): S. Suzuki, J. Inoue, and B. K. Chakrabarti
  • Publisher: Springer(in press)