Quantum-thermal annealing with a cluster-flip algorithm

Satoshi Morita, Sei Suzuki, Tota Nakamura

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Γ) are decreased simultaneously with the same rate along a linear path on the T-Γ plane. We found that the additional pulse of the transverse field to the frozen local spins produces a good approximate solution with a low computational cost.

Original languageEnglish
Article number065701
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume79
Issue number6
DOIs
Publication statusPublished - 2009 Jun 5

Fingerprint

spin glass
costs
annealing
pulses
temperature

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

Cite this

Quantum-thermal annealing with a cluster-flip algorithm. / Morita, Satoshi; Suzuki, Sei; Nakamura, Tota.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 79, No. 6, 065701, 05.06.2009.

Research output: Contribution to journalArticle

@article{aad60de39cc34d17a24987be51abd00e,
title = "Quantum-thermal annealing with a cluster-flip algorithm",
abstract = "A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Γ) are decreased simultaneously with the same rate along a linear path on the T-Γ plane. We found that the additional pulse of the transverse field to the frozen local spins produces a good approximate solution with a low computational cost.",
author = "Satoshi Morita and Sei Suzuki and Tota Nakamura",
year = "2009",
month = "6",
day = "5",
doi = "10.1103/PhysRevE.79.065701",
language = "English",
volume = "79",
journal = "Physical review. E",
issn = "1539-3755",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Quantum-thermal annealing with a cluster-flip algorithm

AU - Morita, Satoshi

AU - Suzuki, Sei

AU - Nakamura, Tota

PY - 2009/6/5

Y1 - 2009/6/5

N2 - A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Γ) are decreased simultaneously with the same rate along a linear path on the T-Γ plane. We found that the additional pulse of the transverse field to the frozen local spins produces a good approximate solution with a low computational cost.

AB - A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Γ) are decreased simultaneously with the same rate along a linear path on the T-Γ plane. We found that the additional pulse of the transverse field to the frozen local spins produces a good approximate solution with a low computational cost.

UR - http://www.scopus.com/inward/record.url?scp=67650925433&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650925433&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.79.065701

DO - 10.1103/PhysRevE.79.065701

M3 - Article

VL - 79

JO - Physical review. E

JF - Physical review. E

SN - 1539-3755

IS - 6

M1 - 065701

ER -