Disordered systems and optimization : elastic lines and random magnets
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (article-based)
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2006-04-26
Major/Subject
Mcode
Degree programme
Language
en
Pages
46, [62]
Series
Dissertation / Laboratory of Physics, Helsinki University of Technology, 140
Abstract
The behavior of many physical systems, especially at low temperatures, is governed by the properties of their ground states. Usually it is not a trivial task to find the ground state configuration, especially in the case of disordered, complex systems. However, with quenched disorder this can be often done efficiently with the means of combinatorial optimization. In this thesis we study two such problems – directed polymers and the random field Ising model. Directed polymers are elastic line-like objects which provide a simple model for magnetic flux lines (vortices) in type-II superconductors. The pinning of flux lines by static disorder is crucial for sustaining the superconductivity upon the insertion of an external current. Also the topological entanglement of flux lines is believed to increase the maximal amount of the current that can be applied to the sample without losing superconductivity. We investigate the roughening of two- and three-dimensional systems of elastic lines in the presence of two types of randomness in the media: uncorrelated point-like disorder and splayed columnar defects. In addition, in three dimensions also the mutual entanglement of the lines is considered. For point disorder we find that the roughness of lines grows logarithmically with the increasing system width in two dimensions whereas in three dimensions lines exhibit random walk -like behavior. As the consequence of increasing wandering in three dimensions lines become completely entangled above the critical system height. Numerical evidence implies that this transition is in the ordinary percolation universality class. In point disorder the ground state is not separable, i.e. it can not be considered as a set of many independent lines. For splay disorder the ground state is separable leading to a random walk -like roughening in two dimensions and ballistic behavior in three dimensions. Furthermore, we find that in splay disorder lines exhibit the entanglement transition only when the original system is perturbed with point disorder. When applying combinatorial optimization for finding the ground states of physical systems one has to find a mapping from the physical problem to the corresponding combinatorial one. This means that each case has to be treated individually. During the recent years quantum annealing has gained a lot of attention as a promising candidate for a common optimization method, like simulated annealing but with a promise of a faster convergence to the optimal configuration for a given problem. The random field Ising model serves as a test problem for the quantum annealing the performance of which is analyzed numerically in one, two and three dimensions.Description
Keywords
disordered systems, vortex matter, directed polymer, elastic lines, entanglement, quantum Monte Carlo simulation, stochastic search, energy landscapes
Other note
Parts
- V. Petäjä, M. Alava, and H. Rieger, Ground-states of two directed polymers, International Journal of Modern Physics C 12, 421-436 (2001). [article1.pdf] © 2001 by authors and © 2001 World Scientific Publishing Company. By permission.
- V. Petäjä, D.-S. Lee, M. Alava, and H. Rieger, Collective roughening of elastic lines with hard core interaction in a disordered environment, Journal of Statistical Mechanics: Theory and Experiment, P10010 (2004) (17 pages). [article2.pdf] © 2004 by authors and © 2004 Institute of Physics Publishing. By permission.
- V. Petäjä, M. Alava, and H. Rieger, Entanglement transition of elastic lines in a strongly disordered environment, Europhysics Letters 66, 778-784 (2004).
- V. Petäjä, M. Sarjala, M. Alava, and H. Rieger, Elastic lines on splayed columnar defects studied numerically, Physical Review B 73, 094517 (2006) (9 pages). [article4.pdf] © 2006 American Physical Society. By permission.
- M. Sarjala, V. Petäjä, and M. Alava, Optimization in random field Ising models by quantum annealing, Journal of Statistical Mechanics: Theory and Experiment, P01008 (2006) (13 pages). [article5.pdf] © 2006 by authors and © 2006 Institute of Physics Publishing. By permission.