Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics of Atomic Nuclei

Computation of disordered system from the first principles of classical mechanics and ℕℙ hard problem

Ashot S. Gevorkyan, Vladimir Sahakyan

Published Mar 1, 2017• 1 citation
Publisher

Abstract

We study the classical 1D Heisenberg spin glasses in the framework of nearest-neighboring model. Based on the Hamilton equations we obtained the system of recurrence equations which allows to perform node-by-node calculations of a spin-chain. It is shown that calculations from the first principles of classical mechanics lead to ℕℙ hard problem, that however in the limit of the statistical equilibrium can be calculated by ℙ algorithm. For the partition function of the ensemble a new representation is offered in the form of one-dimensional integral of spin-chains’ energy distribution.

DOI
10.1134/s106377881702017x

Related papers

On Modeling of Statistical Properties of Classical 3D Spin Glasses

Ashot S. Gevorkyan, H. G. Abajyan, Е. A. Ayryan

We study statistical properties of 3D classical spin glass layer of certain width and infinite length. The 3D spin glass is represented as an ensemble of disordered 1D spatial spin-chains (SSC) where interactions are random between spin-chains (nonideal ensemble of 1D SSCs). It is proved that at the limit of Birkhoff's ergodic hypothesis performance 3D spin glasses can be generated by Hamiltonian of disordered 1D SSC with random environment. Disordered 1D SSC is defined on a regular lattice where one randomly oriented spin is put on each node of lattice. Also it is supposed that each spin randomly interacts with six nearest-neighboring spins (two spins on lattice and four in the environment). The recurrent transcendental equations are obtained on the nodes of spin-chain lattice. These equations combined with the Silvester conditions allow step by step construct spin-chain in the ground state of energy where all spins are in minimal energy of classical Hamiltonian. On the basis of these equations an original high-performance parallel algorithm is developed for 3D spin glasses simulation. Distributions of different parameters of unperturbed spin glass are calculated. In particular, it is analytically proved and by numerical calculations shown that the distribution of spin-spin interaction constant in Heisenberg nearest-neighboring Hamiltonian model as opposed to widely used Gauss-Edwards- Anderson distribution satisfies Lévy alpha-stable distribution law which does not have variance. A new formula is proposed for construction of partition function in kind of one-dimensional integral on energy distribution of 1D SSCs

arXiv:1107.2125•Jul 11, 2011•2 citations

A new parallel algorithm for simulation of spin glasses on scales of space-time periods of external fields with consideration of relaxation effects

Ashot S. Gevorkyan, H. G. Abajyan

We have investigated the statistical properties of an ensemble of disordered 1D spatial spin chains (SSCs) of finite length, placed in an external field, with consideration of relaxation effects. The short-range interaction complex-classical Hamiltonian was first used for solving this problem. A system of recurrent equations is obtained on the nodes of the spin-chain lattice. An efficient mathematical algorithm is developed on the basis of these equations with consideration of advanced Sylvester conditions which allows one to step by step construct a huge number of stable spin chains in parallel. The distribution functions of different parameters of spin glass system are constructed from first principles by analyzing the calculation results of the 1D SSCs ensemble. It is shown that the behaviors of different distributions parameters are quite different even at weak external fields. The ensemble energy and constants of spin-spin interactions are being changed smoothly depending on the external field in the limit of statistical equilibrium, while some of them such as the mean value of polarizations of the ensemble and parameters of its orderings are frustrated. We have also studied some critical properties of the ensemble such as catastrophes in the Clausius-Mossotti equation depending on the value of the external field. We have shown that the generalized complex-classical approach excludes these catastrophes, which allows one to organize continuous parallel computing on the whole region of values of the external field including critical points. A new representation of the partition function is suggested based on these investigations. Being opposite to the usual definition, it is a complex function and its derivatives are everywhere defined, including at critical points.

Physics of Particles and Nuclei Letters•Sep 14, 2012•5 citations

A New Parallel Algorithm for Simulation of Spin-Glass Systems on Scales of Space-Time Periods of an External Field

Ashot S. Gevorkyan, H. G. Abajyan, H. S. Sukiasyan

We study the statistical properties of an ensemble of disordered 1D spatial spin-chains (SSCs) of certain length in the external field. On nodes of spin-chain lattice the recurrent equations and corresponding inequal-ity conditions are obtained for calculation of local minimum of a classical Hamiltonian. Using these equa-tions for simulation of a model of 1D spin-glass an original high-performance parallel algorithm is developed. Distributions of different parameters of unperturbed spin-glass are calculated. It is analytically proved and shown by numerical calculations that the distribution of the spin-spin interaction constant in the Heisenberg nearest-neighboring Hamiltonian model as opposed to the widely used Gauss-Edwards-Anderson distribu-tion satisfies the Lévy alpha-stable distribution law which does not have variance. We have studied critical properties of spin-glass depending on the external field amplitude and have shown that even at weak external fields in the system strong frustrations arise. It is shown that frustrations have a fractal character, they are self-similar and do not disappear at decreasing of calculations area scale. After averaging over the fractal structures the mean values of polarizations of the spin-glass on the scales of external field's space-time peri-ods are obtained. Similarly, Edwards-Anderson’s ordering parameter depending on the external field ampli-tude is calculated. It is shown that the mean values of polarizations and the ordering parameter depending on the external field demonstrate phase transitions of first-order.

Journal of Modern Physics•Jan 1, 2011•6 citations

Magnetism in One-Dimensional Systems—The Heisenberg Model for Infinite Spin

Michael Ellis Fisher

It is observed that the free-energy, susceptibility, and correlation functions for a linear chain of N spins with nearest-neighbor isotropic Heisenberg coupling can be calculated explicitly in the (classical) limit of infinite spin. The results are compared briefly with those for Ising and Heisenberg chains of spin 12.

American Journal of Physics•May 1, 1964•1,544 citations

Statistical mechanics of disordered quantum optimization

Chris R. Laumann

The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.

•Jan 1, 2010•1 citation

Heisenberg Linear Chain Magnets with Unlike Spins –An Exactly Soluble Model–

Hisao Okamoto, Katsuhiko Nagano, Tahashi Karasudani

The free energy, susceptibility and correlation functions for a linear chain of N +1 spins with unequal nearest-neighbor isotropic Heisenberg couplings due to two unlike spins randomly distributed on the chain are calculated explicitly in the (classical) limit of infinite spin. The temperature and concentration dependence of susceptibility are given in comparison with that for one-component systems.

Journal of the Physical Society of Japan•Dec 1, 1976•0 citations
We study the classical 1D Heisenberg spin glasses in the framework of nearest-neighboring model. Based on the Hamilton equations we obtained the system of recurrence equations which allows to perform node-by-node calculations of a spin-chain. It is shown that calculations from the first principles of classical mechanics lead to ℕℙ hard problem, that however in the limit of the statistical equilibrium can be calculated by ℙ algorithm. For the partition function of the ensemble a new representation is offered in the form of one-dimensional integral of spin-chains’ energy distribution.
We study statistical properties of 3D classical spin glass layer of certain width and infinite length. The 3D spin glass is represented as an ensemble of disordered 1D spatial spin-chains (SSC) where interactions are random between spin-chains (nonideal ensemble of 1D SSCs). It is proved that at the limit of Birkhoff's ergodic hypothesis performance 3D spin glasses can be generated by Hamiltonian of disordered 1D SSC with random environment. Disordered 1D SSC is defined on a regular lattice where one randomly oriented spin is put on each node of lattice. Also it is supposed that each spin randomly interacts with six nearest-neighboring spins (two spins on lattice and four in the environment). The recurrent transcendental equations are obtained on the nodes of spin-chain lattice. These equations combined with the Silvester conditions allow step by step construct spin-chain in the ground state of energy where all spins are in minimal energy of classical Hamiltonian. On the basis of these equations an original high-performance parallel algorithm is developed for 3D spin glasses simulation. Distributions of different parameters of unperturbed spin glass are calculated. In particular, it is analytically proved and by numerical calculations shown that the distribution of spin-spin interaction constant in Heisenberg nearest-neighboring Hamiltonian model as opposed to widely used Gauss-Edwards- Anderson distribution satisfies Lévy alpha-stable distribution law which does not have variance. A new formula is proposed for construction of partition function in kind of one-dimensional integral on energy distribution of 1D SSCs
We have investigated the statistical properties of an ensemble of disordered 1D spatial spin chains (SSCs) of finite length, placed in an external field, with consideration of relaxation effects. The short-range interaction complex-classical Hamiltonian was first used for solving this problem. A system of recurrent equations is obtained on the nodes of the spin-chain lattice. An efficient mathematical algorithm is developed on the basis of these equations with consideration of advanced Sylvester conditions which allows one to step by step construct a huge number of stable spin chains in parallel. The distribution functions of different parameters of spin glass system are constructed from first principles by analyzing the calculation results of the 1D SSCs ensemble. It is shown that the behaviors of different distributions parameters are quite different even at weak external fields. The ensemble energy and constants of spin-spin interactions are being changed smoothly depending on the external field in the limit of statistical equilibrium, while some of them such as the mean value of polarizations of the ensemble and parameters of its orderings are frustrated. We have also studied some critical properties of the ensemble such as catastrophes in the Clausius-Mossotti equation depending on the value of the external field. We have shown that the generalized complex-classical approach excludes these catastrophes, which allows one to organize continuous parallel computing on the whole region of values of the external field including critical points. A new representation of the partition function is suggested based on these investigations. Being opposite to the usual definition, it is a complex function and its derivatives are everywhere defined, including at critical points.
We study the statistical properties of an ensemble of disordered 1D spatial spin-chains (SSCs) of certain length in the external field. On nodes of spin-chain lattice the recurrent equations and corresponding inequal-ity conditions are obtained for calculation of local minimum of a classical Hamiltonian. Using these equa-tions for simulation of a model of 1D spin-glass an original high-performance parallel algorithm is developed. Distributions of different parameters of unperturbed spin-glass are calculated. It is analytically proved and shown by numerical calculations that the distribution of the spin-spin interaction constant in the Heisenberg nearest-neighboring Hamiltonian model as opposed to the widely used Gauss-Edwards-Anderson distribu-tion satisfies the Lévy alpha-stable distribution law which does not have variance. We have studied critical properties of spin-glass depending on the external field amplitude and have shown that even at weak external fields in the system strong frustrations arise. It is shown that frustrations have a fractal character, they are self-similar and do not disappear at decreasing of calculations area scale. After averaging over the fractal structures the mean values of polarizations of the spin-glass on the scales of external field's space-time peri-ods are obtained. Similarly, Edwards-Anderson’s ordering parameter depending on the external field ampli-tude is calculated. It is shown that the mean values of polarizations and the ordering parameter depending on the external field demonstrate phase transitions of first-order.
The classical statistical mechanical approach to complexity theory proceeds from the study of ensembles of computationally intractable optimization problems as a species of unusual disordered magnetic systems. Over the last thirty years, researchers have used this approach to supplement worst-case hardness results encoded by complexity theory with detailed information about thermodynamic and dynamic phase transitions in the structure of typical cases. This exchange of ideas between classical statistical mechanics and computer science enabled the development of important heuristic algorithms such as simulated annealing and survey propagation and further refined our understanding of glassiness and critical slowing in physical disordered systems. In this thesis, we map out an analogous program in the quantum context. The question is simple: what can quantum statistical mechanics reveal about the difficulty of solving hard quantum optimization problems? Or more directly, what makes those problems hard even for quantum computers? In this pursuit, we introduce the study of ensembles of optimization problems whose complexity status is intrinsically quantum mechanical (Part I) and develop techniques to study quantum spin glasses and the transverse field adiabatic algorithm applied to classically hard random optimization problems (Part II). In particular, we introduce the study of random quantum satisfiability (QSAT) and identify the coarse aspects of its phase diagram, including a new form of entanglement transition. We generalize the cavity method to the study of quantum models and use it to study the transverse field Ising glass and frustrated AKLT models on the Bethe lattice. We further apply the cavity method to extract Griffiths-McCoy singularities in a diluted (classical) ferromagnet and finally observe that there are no Goldstone bosons on the Bethe lattice.