Optimization Algorithms Based on Renormalization Group
スポンサーリンク
概要
- 論文の詳細を見る
Global changes of states are of crucial importance in optimization algorithms. We review some heuristic algorithms in which global updates are realized by a sort of real-space renormalization group transformation. Emphasis is on the relationship between the structure of low-energy excitations and "block-spins" appearing in the algorithms. We also discuss the implication of existence of a finite-temperature phase transition on the computational complexity of the ground-state problem.
- 理論物理学刊行会の論文
- 2000-04-28
著者
-
川島 直輝
Department Of Physics Tokyo Metropolitan University
-
Kawashima N
Department Of Physics Tokyo Metropolitan University
-
Kawashima Naoki
Department Of Physics Toho University
-
Kawashima Naoki
Department Of Physics Faculty Of Science University Of Tokyo
関連論文
- Quantum Phase Transition of Two-Dimensional Diluted Heisenberg Antiferromagnet
- Recent Developments of World-Line Monte Carlo Methods
- Quantum Monte Carlo Methods
- Fractal Droplets in Two-Dimensional Spin Glass : General Physics
- Quantum Monte Carlo Study on Magnetization Processes
- クラスタアルゴリズムとその最近の発展
- Dimer-Quadrupolar Quantum Phase Transition in the Quasi-One-Dimensional Heisenberg Model with Biquadratic Interaction(Condensed matter: electronic structure and electrical, magnetic, and optical properties)
- The Two-Dimensional S=1 Quantum Heisenberg Antiferromagnet at Finite Temperatures
- Numerical Renormalization Group Study of Random Transverse Ising Models in One and Two Space Dimensions
- Optimization Algorithms Based on Renormalization Group
- Quantum Critical Point of the XY Model and Condensation of Field-induced Quasiparticles in Dimer Compounds(General)
- Chiral Phase Transition of Planar Antiferromagnets Analyzed by the Super-Effective-Field Theory
- Monte Carlo Study of the Three-Dimensional ±-J Ising Spin-Glass Model in a Magnetic Field
- Coherent-Anomaly Analysis of Series Expansions and Its Application to the Ising Model
- Transition-Matrix Monte Carlo Method for Quantum Systems(General)
- Kosterlitz-Thouless Transition of Quantum XY Model in Two Dimensions
- Critical Behavior of the Three-Dimensional ±J Model in a Magnetic Field
- Quadrupolar Order in the Quantum XY Model with Cubic Anisotropy
- Loop Algorithm for Heisenberg Models with Biquadratic Interaction and Phase Transitions in Two Dimensions : Condensed Matter: Structure, etc.
- Quantum Phase Transition of Two-Dimensional Diluted Heisenberg Antiferromagnet
- Quantum Critical Point of the XY Model and Condensation of Field-induced Quasiparticles in Dimer Compounds(General)