Quantum annealing of a disordered magnet

被引：425

作者：

Brooke, J

Bitko, D

Rosenbaum, TF

Aeppli, G

机构：

[1] Univ Chicago, James Franck Inst, Chicago, IL 60637 USA

[2] NEC Res Inst, Princeton, NJ 08540 USA

来源：

SCIENCE | 1999年 / 284卷 / 5415期

关键词：

D O I：

10.1126/science.284.5415.779

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Traditional simulated annealing uses thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. Thermal and quantum annealing are compared in a model disordered magnet, where the effects of quantum mechanics can be tuned by varying an applied magnetic field. The results indicate that quantum annealing hastens convergence to the optimum state.

引用

收藏

页码：779 / 781

页数：3

相关论文

共 15 条

[1] SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].

BAK, P ;

TANG, C ;

WIESENFELD, K .

PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384

[2] Quantum critical behavior for a model magnet [J].

Bitko, D ;

Rosenbaum, TF ;

Aeppli, G .

PHYSICAL REVIEW LETTERS, 1996, 77 (05) :940-943

[3]

BITKO D, 1997, THESIS U CHICAGO

[4] SIMULATING PHYSICS WITH COMPUTERS [J].

FEYNMAN, RP .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488

[5] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].

GEMAN, S ;

GEMAN, D .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741

[6] Bulk spin-resonance quantum computation [J].

Gershenfeld, NA ;

Chuang, IL .

SCIENCE, 1997, 275 (5298) :350-356

[7] MAGNETIC-PROPERTIES OF LITHIUM RARE-EARTH FLUORIDES - FERROMAGNETISM IN LIERF4 AND LIHOF4 AND CRYSTAL-FIELD PARAMETERS AT RARE-EARTH AND LI SITES [J].

HANSEN, PE ;

JOHANSSON, T ;

NEVALD, R .

PHYSICAL REVIEW B, 1975, 12 (11) :5315-5324

[8] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[9] DEMONSTRATION OF A FUNDAMENTAL QUANTUM LOGIC GATE [J].

MONROE, C ;

MEEKHOF, DM ;

KING, BE ;

ITANO, WM ;

WINELAND, DJ .

PHYSICAL REVIEW LETTERS, 1995, 75 (25) :4714-4717

[10]

MYDOSH JA, 1993, SPIN GLASSES EXPT IN