Frustration - how it can be measured
arXiv:cond-mat/9505020 · doi:10.1103/PhysRevE.52.5660
Abstract
A misfit parameter is used to characterize the degree of frustration of ordered and disordered systems. It measures the increase of the ground-state energy due to frustration in comparison with that of a relevant reference state. The misfit parameter is calculated for various spin-glass models. It allows one to compare these models with each other. The extension of this concept to other combinatorial optimization problems with frustration, e.g. p-state Potts glasses, graph-partitioning problems and coloring problems is given.
10 pages, 1 table, no figures, uses revtex.sty
References in corpus (1)
Cited by in corpus (12)
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Quantum s = 1/2 Antiferromagnets on Archimedean Lattices: The Route from Semiclassical Magnetic Order to Nonmagnetic Quantum States
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Computational hardness of spin-glass problems with tile-planted solutions
- Ising antiferromagnet on the 2-uniform lattices
- Genetic embedded matching approach to ground states in continuous-spin systems
- Many-body quantum sign structures as non-glassy Ising models
- 2d frustrated Ising model with four phases
- Progress in the mathematical theory of quantum disordered systems
- The ground state energy per site of the quantum and classical Edwards-Anderson spin-glass model in the thermodynamic limit
- A macroscopically frustrated Ising model
- Frustration of signed networks: How does it affect the thermodynamic properties of a system?