Quantum annealing for problems with ground-state degeneracy

被引：20

作者：

Matsuda, Yoshiki ^{[1
]}

Nishimori, Hidetoshi ^{[1
]}

Katzgraber, Helmut G. ^{[2
]}

机构：

[1] Tokyo Inst Technol, Dept Phys, Tokyo 1528551, Japan

[2] ETH, Theoretische Phys, CH-8093 Zurich, Switzerland

来源：

INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2008 (IW-SMI 2008) | 2009年 / 143卷

基金：

瑞士国家科学基金会;

关键词：

OPTIMIZATION;

D O I：

10.1088/1742-6596/143/1/012003

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrodinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that quantum annealing may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.

引用

页数：7

共 13 条

[1] SPIN-GLASSES - EXPERIMENTAL FACTS, THEORETICAL CONCEPTS, AND OPEN QUESTIONS [J].

BINDER, K ;

YOUNG, AP .

REVIEWS OF MODERN PHYSICS, 1986, 58 (04) :801-976

[2]

DAS A, 2008, REV MOD PHY IN PRESS, P54101

[3]

Das A., 2005, Quantum annealing and related optimization methods, V679

[4] QUANTUM ANNEALING - A NEW METHOD FOR MINIMIZING MULTIDIMENSIONAL FUNCTIONS [J].

FINNILA, AB ;

GOMEZ, MA ;

SEBENIK, C ;

STENSON, C ;

DOLL, JD .

CHEMICAL PHYSICS LETTERS, 1994, 219 (5-6) :343-348

[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] Quantum annealing in the transverse Ising model [J].

Kadowaki, T ;

Nishimori, H .

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

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

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

[8] Finding low-temperature states with parallel tempering, simulated annealing and simple Monte Carlo [J].

Moreno, JJ ;

Katzgraber, HG ;

Hartmann, AK .

INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03) :285-302

[9]

MORITA S, 2008, J MATH PHYS IN PRESS, P54101

[10] Optimization using quantum mechanics: quantum annealing through adiabatic evolution [J].

Santoro, Giuseppe E. ;

Tosatti, Erio .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (36) :R393-R431

← 1 2 →