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

Creating an interdisciplinary field of classical and quantum information sciences and statistical mechanics of frustrated system

Research Project

Project/Area Number 18079005
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

NISHIMORI Hidetoshi  Tokyo Institute of Technology, 大学院・理工学研究科, 教授 (70172715)

Co-Investigator(Kenkyū-buntansha) 鈴木 増雄  東京理科大学, 理学部, 教授 (80013473)
Co-Investigator(Renkei-kenkyūsha) SUZUKI Masuo  東京理科大学, 理学部, 教授 (80013473)
Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥10,600,000 (Direct Cost: ¥10,600,000)
Fiscal Year 2009: ¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 2008: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2007: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2006: ¥1,900,000 (Direct Cost: ¥1,900,000)
Keywordsスピングラス / 誤り訂正符号 / 多重臨界点 / 誤り訂正限界 / 双対性 / 量子アニーリング / ジャルジンスキー等式 / 統計力学 / 最適化 / シミュレーテッド・アニーリング / 収束性
Research Abstract

I have clarified the relationship between the problem of spin glasses in finite dimensions, one of the central problems in classical statistical mechanics, and the error threshold of quantum error correction, an important problem in quantum information. In particular a scheme has been developed to theoretically predict the precise location of the multicritical point in the phase diagram of two-dimensional spin glass. The results have been confirmed to be in excellent agreement with numerical estimations. This value is known to be identical to the threshold of error correction of torus code and therefore carries important significance also from the viewpoint of quantum error correction.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (75 results)

All 2011 2010 2009 2008 2007 2006 Other

All Journal Article (43 results) (of which Peer Reviewed: 8 results) Presentation (30 results) Book (2 results)

  • [Journal Article] Quantum annealing : An introduction and new developm2011

    • Author(s)
      M.Ohzeki, H.Nishimori
    • Journal Title

      J.Comp.Theor.Nanosci. 8

      Pages: 963-963

    • Related Report
      2009 Final Research Report
  • [Journal Article] Random-field p-spin glass model on regular random graphs2011

    • Author(s)
      Y.Matsuda, H.Nishimori, L.Zdeborova, F.Krzakala
    • Journal Title

      J.Phys.A 44

      Pages: 185002-185002

    • Related Report
      2009 Final Research Report
  • [Journal Article] Ensemble inequivalence in the ferromagnetic p-spin model in random fields2011

    • Author(s)
      Z.Bertalan, T.Kuma, Y.Matsuda, H.Nishimori
    • Journal Title

      J.Stat.Mech

    • Related Report
      2009 Final Research Report
  • [Journal Article] Real-space renormalization group for the transverse-field Ising model in two and three dimensions2011

    • Author(s)
      R.Miyazaki, H.Nishimori, G.Ortiz
    • Journal Title

      PhyS.Rev.E 83

      Pages: 51103-51103

    • Related Report
      2009 Final Research Report
  • [Journal Article] Accelerated stochastic sampling of discrete statistical systems2011

    • Author(s)
      Z.Bertalan, H.Nishimori, H.Orland
    • Journal Title

      Phys.Rev.E 82

      Pages: 56704-56704

    • Related Report
      2009 Final Research Report
  • [Journal Article] Microcanonical analysis of spin glasses using gauge symmetry2011

    • Author(s)
      H.Nishimori
    • Journal Title

      J.Phys.Soc.Jpn. 80

      Pages: 23002-23002

    • NAID

      40018273837

    • Related Report
      2009 Final Research Report
  • [Journal Article] Ensemble inequivalence in the ferromagnetic p-spin model in random fields2011

    • Author(s)
      Z.Bertalan, T.Kuma, Y.Matsuda, H.Nishimori
    • Journal Title

      Journal of Statistical Mechanics

      Volume: 2011

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Microcanonical analysis of spin glasses using gauge symmetry2011

    • Author(s)
      H.Nishimori
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 80 Pages: 23002-23002

    • NAID

      40018273837

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Non-equilibrium relations for spin glasses with gauge symmetry2010

    • Author(s)
      M.Ohzeki, H.Nishimori
    • Journal Title

      J.Phys.Soc.Jpn. 79

      Pages: 84003-84003

    • NAID

      40017245109

    • Related Report
      2009 Final Research Report
  • [Journal Article] Distribution of partition function zeros of the ±J model on the Bethe lattice2010

    • Author(s)
      Y.Matsuda, M.Muller, H.Nishimori, T.Obuchi, A.Scardicchio
    • Journal Title

      J.Phys.A 43

      Pages: 285002-285002

    • Related Report
      2009 Final Research Report
  • [Journal Article] Phase diagrams of various kinds of Ising spin-glass models with a new parameter to control frustration on a given lattice2010

    • Author(s)
      Y.Hashizume, X.Hu, M.Suzuki
    • Journal Title

      Int.J.Mod.Phys.B 24

      Pages: 567-567

    • Related Report
      2009 Final Research Report
  • [Journal Article] Analytical evidence for the absence of spin glass transition in self-dual lattices2009

    • Author(s)
      M.Ohzeki, H.Nishimori
    • Journal Title

      J.Phys.A 42

      Pages: 332001-332001

    • Related Report
      2009 Final Research Report
  • [Journal Article] Ground-state statistics from annealing algorithms : Quantum vs classical approaches2009

    • Author(s)
      Y.Matsuda, H.Nishimori, H.G.Katzgraber
    • Journal Title

      New J.Phys. 11

      Pages: 73012-73012

    • Related Report
      2009 Final Research Report
  • [Journal Article] Complex Replica Zeros of ±J Ising Spin Glass at Zero Temperature2009

    • Author(s)
      T.Obuchi, Y.Kabashima, H.Nishimori
    • Journal Title

      J.Phys.A 42

      Pages: 75004-75004

    • Related Report
      2009 Final Research Report
  • [Journal Article] Complex Replica Zeros of ±J Ising Spin Glass at Zero Temperature2009

    • Author(s)
      T. Obuchi, Y. Kabashima and H. Nishimori
    • Journal Title

      Journal of Physics A : Mathematical and Theoretic al 42

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mathematical foundation of quantum annealing2008

    • Author(s)
      S.Morita, H.Nishimori
    • Journal Title

      J.Math.Phys. 49

      Pages: 125210-125210

    • Related Report
      2009 Final Research Report
  • [Journal Article] Multicritical points for the spin glass models on hierarchical lattices2008

    • Author(s)
      M.Ohzeki, H.Nishimori, A.N.Berker
    • Journal Title

      Phys.Rev.E 77

      Pages: 61116-61116

    • Related Report
      2009 Final Research Report
  • [Journal Article] Reentrant and forward phase diagrams of the anisotropic three-dimensional Ising spin glass2008

    • Author(s)
      C.Guven, A.N.Berker, M.Hinczewski, H.Nishimori
    • Journal Title

      Phys.Rev.E 77

      Pages: 61110-61110

    • Related Report
      2009 Final Research Report
  • [Journal Article] Distribution of Lee-Yang zeros and Griffiths singularities in the ±J model of spin glasses2008

    • Author(s)
      Y.Matsuda, H.Nishimori, K.Hukushima
    • Journal Title

      J.Phys.A 41

      Pages: 324012-324012

    • Related Report
      2009 Final Research Report
  • [Journal Article] Multicritical points for the spin glass models on hierarchical lattices2008

    • Author(s)
      M. Ohzeki, H. Nishimori and A. N. Berker
    • Journal Title

      Physical Review, E 77

      Pages: 61116-61116

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Multicritical points for the spin glass models on hierarchical lattices2008

    • Author(s)
      M. Ohzeki, H. Nishimori and A. N. Berker
    • Journal Title

      Physical Review E 77

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mathematical foundation of quantum annealing2008

    • Author(s)
      S. Morita and H. Nishimori
    • Journal Title

      Journal of Mathematical Physics 49

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distribution of Lee-Yang zeros and Griffiths singularities in the +/-J model of spin glasses2008

    • Author(s)
      Y. Matsuda, H. Nishimori and K. Hukushima
    • Journal Title

      Journal of Physics A : Mathematical and Theoretical 41

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reentrant and forward phase diagrams of the anisotropic three-dimensional Ising spin galss2008

    • Author(s)
      C. Guven, A. N. Berker, M. Hinczewski and H. Nishimori
    • Journal Title

      Physical Review E 77

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inequalities for the local energy of random Ising models2007

    • Author(s)
      H.Kitatani, H.Nishimori, A.Aoki
    • Journal Title

      J.Phys.Soc.Jpn. 76

      Pages: 74711-74711

    • NAID

      110006350775

    • Related Report
      2009 Final Research Report
  • [Journal Article] Convergence of quantum annealing with real-time Schrodinger dynamics2007

    • Author(s)
      S.Morita, H.Nishimori
    • Journal Title

      J.Phys.Soc.Jpn. 76

      Pages: 64002-64002

    • NAID

      110006342587

    • Related Report
      2009 Final Research Report
  • [Journal Article] Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions2007

    • Author(s)
      S.Suzuki, H.Nishimori, M.Suzuki
    • Journal Title

      Phys.Rev.E 75

      Pages: 51112-51112

    • Related Report
      2009 Final Research Report
  • [Journal Article] Phase diagram of the p-spin interacting spin glass with ferromagnetic bias and a transverse field in the infinite-p limit2007

    • Author(s)
      T.Obuchi, H.Nishimori, D.Sherrington
    • Journal Title

      J.Phys.Soc.Jpn. 75

      Pages: 54002-54002

    • NAID

      110006273183

    • Related Report
      2009 Final Research Report
  • [Journal Article] Duality in spin glasses2007

    • Author(s)
      H.Nishimori
    • Journal Title

      J.Stat.Phys. 126

      Pages: 977-977

    • Related Report
      2009 Final Research Report
  • [Journal Article] Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions2007

    • Author(s)
      S. Suzuki, H. Nishimori and M. Suzuki
    • Journal Title

      Physical Review, E 75

      Pages: 51112-51112

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Duality in spin glasses2007

    • Author(s)
      H. Nishimori
    • Journal Title

      Journal of Statistical Physics 126

      Pages: 977-986

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Phase diagram of the p-spin interacting spin glass with ferromagnetic bias and a transverse field in the infinite-p limit2007

    • Author(s)
      T.Obuchi, H.Nishimori, D.Sherrington
    • Journal Title

      Journal of the Physical Society of Japan 76(掲載予定)

    • NAID

      110006273183

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Convergence theorems for quantum annealing2006

    • Author(s)
      S.Morita, H.Nishimori
    • Journal Title

      J.Phys.A 39

      Pages: 13903-13903

    • Related Report
      2009 Final Research Report
  • [Journal Article] Internal energy of the Potts model on the triangular lattice with two- and three-body interactions2006

    • Author(s)
      M.Ohzeki, H.Nishimori
    • Journal Title

      J.Phys.Soc.Jpn. 75

      Pages: 114003-114003

    • NAID

      110004852754

    • Related Report
      2009 Final Research Report
  • [Journal Article] Location of the multicritical point of the Ising spin glass on the triangular and hexagonal lattices2006

    • Author(s)
      H.Nishimori, M.Ohzeki
    • Journal Title

      J.Phys.Soc.Jpn. 75

      Pages: 34004-34004

    • Related Report
      2009 Final Research Report
  • [Journal Article] Gauge theory for quantum spin glasses2006

    • Author(s)
      S.Morita, Y.Ozeki, H.Nishimori
    • Journal Title

      J.Phys.Soc.Jpn. 75

      Pages: 14001-14001

    • NAID

      110003482824

    • Related Report
      2009 Final Research Report
  • [Journal Article] Surface terms on the Nishimori line of the gaussian Edwards-Anderson model2006

    • Author(s)
      P.Contucci, S.Morita, H.Nishimori
    • Journal Title

      J.Stat.Phys. 122

      Pages: 303-303

    • Related Report
      2009 Final Research Report
  • [Journal Article] Convergence theorems for quantum annealing2006

    • Author(s)
      S. Morita and H. Nishimori
    • Journal Title

      Journal of Physics, A 39

      Pages: 13903-13920

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Location of the Multicritical Point of the Ising Spin Glass on the Triangular and Hexagonal Lattices2006

    • Author(s)
      H.Nishimori, M.Ohzeki
    • Journal Title

      Journal of the Physical Society of Japan 75

      Pages: 34004-34004

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Duality in spin glasses2006

    • Author(s)
      H.Nishimori
    • Journal Title

      Journal of Statistical Physics

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Internal Energy of the Potts model on the Triangular with two- and three-body interactions2006

    • Author(s)
      M.Ohzeki, H.Nishimori
    • Journal Title

      Journal of the Physical Society of Japan 75

      Pages: 114003-114003

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Convergence Theorems for Quantum Annealing2006

    • Author(s)
      S.Morita, H.Nishimori
    • Journal Title

      Journal of Physics A 39

      Pages: 13903-13920

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Random-field p-spin glass model on regular random graphs

    • Author(s)
      Y.Matsuda, H.Nishimori, L.Zdeborova, F.Krzakala
    • Journal Title

      Journal of Physics A

      Volume: (掲載決定)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Quantum annealing2010

    • Author(s)
      H.Nishimori
    • Organizer
      24^<th> International Conference on Statistical Physics
    • Place of Presentation
      Cairns, Australia
    • Year and Date
      2010-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] ゲージ対称性とJarzynski等式によるスピングラスの平衡・非平衡解2010

    • Author(s)
      大関真之, 西森秀稔
    • Organizer
      日本物理学会 秋季大会
    • Place of Presentation
      大阪府立大学
    • Related Report
      2009 Final Research Report
  • [Presentation] ベーテ格子上のランダム磁場イジング模型におけるスピングラス相2010

    • Author(s)
      松田佳希, 西森秀稔
    • Organizer
      日本物理学会 秋季大会
    • Place of Presentation
      大阪府立大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 横磁場Blume-Emery-Griffithsスピングラス模型の実空間繰り込み群による解析2010

    • Author(s)
      長内淳樹, 大関真之, 西森秀稔
    • Organizer
      日本物理学会 秋季大会
    • Place of Presentation
      大阪府立大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 低次元量子スピン系の実空間くりこみ群2010

    • Author(s)
      宮崎涼二,西森秀稔,Gerardo Ortiz
    • Organizer
      日本物理学会 秋季大会
    • Place of Presentation
      大阪府立大学
    • Related Report
      2009 Final Research Report
  • [Presentation] Cavity法によるベーテ格子上のスピングラス模型の解析2010

    • Author(s)
      松田佳希, 小渕智之, 西森秀稔
    • Organizer
      日本物理学会 第65回年次大会
    • Place of Presentation
      岡山大学
    • Related Report
      2009 Final Research Report
  • [Presentation] Accelerated Stochastic Sampling of Equilibrium Distributions2010

    • Author(s)
      Zsolt Bertalan, 西森秀稔
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 準安定スピングラス相の有効場理論2010

    • Author(s)
      鈴木増雄、橋爪洋一郎
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 準安定スピングラス相のクラスター近似2010

    • Author(s)
      橋爪洋一郎、鈴木増雄
    • Organizer
      日本物理学会第65回年次大会
    • Place of Presentation
      岡山大学
    • Related Report
      2009 Final Research Report
  • [Presentation] ベーテ格子上のスピングラス模型における零点分布2009

    • Author(s)
      松田佳希, 西森秀稔, 小渕智之, A.Scardicchio
    • Organizer
      日本物理学会 2009年秋期大会
    • Place of Presentation
      熊本大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 双対変換によるスピングラス相転移点の解析2009

    • Author(s)
      大関真之、西森秀稔
    • Organizer
      日本物理学会2009年秋季大会
    • Place of Presentation
      熊本大学
    • Related Report
      2009 Final Research Report
  • [Presentation] フラストレーションを制御した系でのスピングラス相転移2009

    • Author(s)
      橋爪洋一郎、胡暁、鈴木増雄
    • Organizer
      日本物理学会2009年秋季大会
    • Place of Presentation
      熊本大学
    • Related Report
      2009 Final Research Report
  • [Presentation] ベーテ格子上のスピングラス模型のLee-Yang零点分布2009

    • Author(s)
      松田佳希、西森秀稔、A Scardicchio、小渕智之
    • Organizer
      日本物理学会第64回年次大会
    • Place of Presentation
      立教大学
    • Related Report
      2009 Final Research Report
  • [Presentation] Toric code and the multicritical point of spin glasses : A short review2008

    • Author(s)
      H. Nishimori
    • Organizer
      Multicritical Behaviour of Spin Glasses and Quantum Error Correction
    • Place of Presentation
      東京工業大学百年記念館
    • Year and Date
      2008-11-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] Quantum annealing for problems with ground-state degeneracy2008

    • Author(s)
      H. Nishimori
    • Organizer
      International Workshop on Statistical Mechanical Informatics
    • Place of Presentation
      仙台国際会館
    • Year and Date
      2008-09-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] 複素レプリカ変数に関する零点と種々の相転移との関係2008

    • Author(s)
      小渕智之、樺島祥介、西森秀稔
    • Organizer
      日本物理学会 2008年秋季大会
    • Place of Presentation
      岩手大学
    • Related Report
      2009 Final Research Report
  • [Presentation] モンテカルロ法による縮退のある系の量子アニーリング2008

    • Author(s)
      松田佳希、西森秀稔、H.G.Katzgraber
    • Organizer
      日本物理学会2008年秋季大会
    • Place of Presentation
      岩手大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 温度変化する1次元ランダムイジング模型のグラウバーダイナミクス2008

    • Author(s)
      鈴木正, 西森秀稔
    • Organizer
      日本物理学会 第63回年次大会
    • Place of Presentation
      近畿大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 複素レプリカ平面における分配関数の零点の性質2008

    • Author(s)
      小渕智之, 西森秀稔, 樺島祥介
    • Organizer
      日本物理学会第63回年次大会
    • Place of Presentation
      近畿大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 西森理論の拡張によるフラストレーションの性質に関する研究2008

    • Author(s)
      橋爪洋一郎, 胡暁, 鈴木増雄
    • Organizer
      日本物理学会 第63回年次大会
    • Place of Presentation
      近畿大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 広義Hebb則によるカオスとスケールフリーの関係性の研究2008

    • Author(s)
      一色智裕, 鈴木増雄
    • Organizer
      日本物理学会 第63回年次大会
    • Place of Presentation
      近畿大学
    • Related Report
      2009 Final Research Report
  • [Presentation] Convergence properties of quantum annealing2007

    • Author(s)
      H. Nishimori
    • Organizer
      The 23rd International Conference on Statistical Physics
    • Place of Presentation
      Genoa, Italy
    • Year and Date
      2007-07-09
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] 複素レプリカ平面上の分配関数のn次モーメントの零点分布の性質2007

    • Author(s)
      小渕智之, 西森秀稔
    • Organizer
      日本物理学会2007年秋期大会
    • Place of Presentation
      北海道大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 虚時間量子アニーリング2007

    • Author(s)
      森田悟史, 西森秀稔
    • Organizer
      日本物理学会第62回年次大会
    • Place of Presentation
      北海道大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 温度変化する一次元スピン系のグラウバーダイナミクス2007

    • Author(s)
      鈴木正, 西森秀稔
    • Organizer
      第62回日本物理学会年次大会
    • Place of Presentation
      北海道大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 階層格子における多重臨界点2007

    • Author(s)
      大関真之, 西森秀稔, A.Nihat Berker
    • Organizer
      第62回日本物理学会年次大会
    • Place of Presentation
      北海道大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 横磁場SKモデルの温度0の相図2007

    • Author(s)
      小渕智之, 西森秀稔
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      鹿児島大学
    • Related Report
      2009 Final Research Report
  • [Presentation] 量子アニーリングのアニーリングスケジュール2007

    • Author(s)
      森田悟史, 西森秀稔
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      鹿児島大学
    • Related Report
      2009 Final Research Report
  • [Presentation] イジングスピングラスの局所エネルギーの下限2007

    • Author(s)
      北谷英嗣, 西森秀稔
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      鹿児島大学
    • Related Report
      2009 Final Research Report
  • [Presentation] ±Jイジングスピングラス模型におけるLee-Yang零点分布2007

    • Author(s)
      松田佳希, 西森秀稔
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      鹿児島大学
    • Related Report
      2009 Final Research Report
  • [Book] Elements of Phase Transitions and Critical Phenomena2011

    • Author(s)
      Hidetoshi Nishimori, Gerardo Ortiz
    • Total Pages
      358
    • Publisher
      Oxford University Press
    • Related Report
      2009 Annual Research Report
  • [Book] Elements of Phase Transitions and Critical Phenomena2010

    • Author(s)
      Hidetoshi Nishimori, Gerardo Ortiz
    • Total Pages
      349
    • Publisher
      Oxford University Press
    • Related Report
      2009 Final Research Report

URL: 

Published: 2006-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi