Reaching the ground state of a quantum spin glass using a zero-temperature quantum Monte Carlo method

被引：8

作者：

Das, Arnab ^{[1
]}

Chakrabarti, Bikas K. ^{[2
,3
]}

机构：

[1] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy

[2] Saha Inst Nucl Phys, Theoret Condensed Matter Phys Div, Kolkata 700064, W Bengal, India

[3] Saha Inst Nucl Phys, Ctr Appl Math & Computat Sci, Kolkata 700064, W Bengal, India

来源：

PHYSICAL REVIEW E | 2008年 / 78卷 / 06期

关键词：

annealing; ground states; Ising model; Monte Carlo methods; spin glasses;

D O I：

10.1103/PhysRevE.78.061121

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

Here we discuss the annealing behavior of an infinite-range +/- J Ising spin glass in the presence of a transverse field using a zero-temperature quantum Monte Carlo method. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particular, when the transverse field is low, much more efficiently.

引用

页数：6

共 17 条

[1]

[Anonymous], 1987, WORLD SCI LECT NOTES

[2] ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].

BARAHONA, F .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253

[3] Quantum annealing of a disordered magnet [J].

Brooke, J ;

Bitko, D ;

Rosenbaum, TF ;

Aeppli, G .

SCIENCE, 1999, 284 (5415) :779-781

[4] Quantum annealing in a kinetically constrained system [J].

Das, A ;

Chakrabarti, BK ;

Stinchcombe, RB .

PHYSICAL REVIEW E, 2005, 72 (02)

[5]

DAS A, 2005, LECT NOTE PHYS, V679

[6] Monte Carlo simulation of the quantum transverse Ising model [J].

deOliveira, MJ ;

Chiappin, JRN .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1997, 238 (1-4) :307-316

[7] A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].

Farhi, E ;

Goldstone, J ;

Gutmann, S ;

Lapan, J ;

Lundgren, A ;

Preda, D .

SCIENCE, 2001, 292 (5516) :472-476

[8] Quantum annealing in the transverse Ising model [J].

Kadowaki, T ;

Nishimori, H .

PHYSICAL REVIEW E, 1998, 58 (05) :5355-5363

[9] Quantum annealing of the traveling-salesman problem [J].

Martonák, Roman ;

Santoro, Giuseppe E. ;

Tosatti, Erio .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 70 (5 2) :057701-1

[10] Monte Carlo method for obtaining the ground-state properties of quantum spin systems [J].

Neirotti, JP ;

deOliveira, MJ .

PHYSICAL REVIEW B, 1996, 53 (02) :668-673

← 1 2 →