{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:40:32Z","timestamp":1760236832287,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,27]],"date-time":"2021-12-27T00:00:00Z","timestamp":1640563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Ministry of Science and Higher Education of the Russian Federation","award":["075-00400-19-01"],"award-info":[{"award-number":["075-00400-19-01"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A scheme for parallel computation of the two-dimensional Edwards\u2014Anderson model based on the transfer matrix approach is proposed. Free boundary conditions are considered. The method may find application in calculations related to spin glasses and in quantum simulators. Performance data are given. The scheme of parallelisation for various numbers of threads is tested. Application to a quantum computer simulator is considered in detail. In particular, a parallelisation scheme of work of quantum computer simulator.<\/jats:p>","DOI":"10.3390\/a15010013","type":"journal-article","created":{"date-parts":[[2021,12,28]],"date-time":"2021-12-28T01:18:15Z","timestamp":1640654295000},"page":"13","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel Computing of Edwards\u2014Anderson Model"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3582-9436","authenticated-orcid":false,"given":"Mikhail Alexandrovich","family":"Padalko","sequence":"first","affiliation":[{"name":"Department of Computer Systems, School of Natural Sciences, Far Eastern Federal University, 690922 Vladivostok, Russia"},{"name":"Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Science, 690041 Vladivostok, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1968-5823","authenticated-orcid":false,"given":"Yuriy Andreevich","family":"Shevchenko","sequence":"additional","affiliation":[{"name":"Department of Computer Systems, School of Natural Sciences, Far Eastern Federal University, 690922 Vladivostok, Russia"},{"name":"Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Science, 690041 Vladivostok, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5068-8910","authenticated-orcid":false,"given":"Vitalii Yurievich","family":"Kapitan","sequence":"additional","affiliation":[{"name":"Department of Computer Systems, School of Natural Sciences, Far Eastern Federal University, 690922 Vladivostok, Russia"},{"name":"Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Science, 690041 Vladivostok, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7330-5137","authenticated-orcid":false,"given":"Konstantin Valentinovich","family":"Nefedev","sequence":"additional","affiliation":[{"name":"Department of Computer Systems, School of Natural Sciences, Far Eastern Federal University, 690922 Vladivostok, Russia"},{"name":"Institute of Applied Mathematics, Far Eastern Branch, Russian Academy of Science, 690041 Vladivostok, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1103\/PhysRevLett.49.409","article-title":"Classical Spin-Glass Model","volume":"49","year":"1982","journal-title":"Phys. Rev. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1088\/0305-4608\/5\/5\/017","article-title":"Classical Theory of spin glasses","volume":"5","author":"Edwards","year":"1975","journal-title":"Phys. F Metal Phys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1103\/RevModPhys.58.765","article-title":"Ultrametricity for physicists","volume":"58","author":"Rammal","year":"1986","journal-title":"Rev. Mod. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"\u201cNeural\u201d Computation of Decisions in Optimization Problems","volume":"52","author":"Hopfield","year":"1985","journal-title":"Biol. Cybern."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/TIT.1987.1057328","article-title":"The capacity of the Hopfield associative memory","volume":"33","author":"McEliece","year":"1987","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3435","DOI":"10.1103\/PhysRevA.34.3435","article-title":"Spin-glass models of a neural network","volume":"34","year":"1986","journal-title":"Phys. Rev. A"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"022116","DOI":"10.1103\/PhysRevE.98.022116","article-title":"Replica symmetry breaking in bipartite spin glasses and neural networks","volume":"98","author":"Hartnett","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_8","first-page":"448","article-title":"Deep Boltzmann machines","volume":"5","author":"Salakhutdinov","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"184405","DOI":"10.1103\/PhysRevB.73.184405","article-title":"Determining energy barriers by iterated optimisation: The two-dimensional Ising spin glass","volume":"73","author":"Amoruso","year":"2006","journal-title":"Phys. Rev. B"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"041114","DOI":"10.1103\/PhysRevE.77.041114","article-title":"Counting metastable states of Ising spin glasses on arbitrary graphs","volume":"77","author":"Waclaw","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"036110","DOI":"10.1103\/PhysRevE.73.036110","article-title":"From simple to complex networks: Inherent structures, barriers, and valleys in the context of spin glasses","volume":"73","author":"Burda","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"174204","DOI":"10.1103\/PhysRevB.97.174204","article-title":"Distribution of metastable states of Ising spin glasses","volume":"97","author":"Schnabel","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1038\/nature10012","article-title":"Quantum annealing with manufactured spins","volume":"473","author":"Johnson","year":"2011","journal-title":"Nature"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TASC.2014.2318294","article-title":"Quantum annealing with manufactured spins","volume":"24","author":"Bunyk","year":"2014","journal-title":"IEEE Trans. Appl. Supercond."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"023316","DOI":"10.1103\/PhysRevE.101.023316","article-title":"Computational hardness of spin-glass problems with tile-planted solutions","volume":"101","author":"Perera","year":"2020","journal-title":"Phys. Rev. E"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"011003","DOI":"10.1103\/PhysRevApplied.12.011003","article-title":"Equation Planting: A Tool for Benchmarking Ising Machines","volume":"12","author":"Hen","year":"2019","journal-title":"Phys. Rev. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"034087","DOI":"10.1103\/PhysRevApplied.15.034087","article-title":"Scalable Spin-Glass Optical Simulator","volume":"15","author":"Pierangeli","year":"2019","journal-title":"Phys. Rev. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","article-title":"Quantum annealing in the transverse Ising model","volume":"58","author":"Kadowaki","year":"2019","journal-title":"Phys. Rev. E"},{"key":"ref_19","first-page":"2427","article-title":"Theory of Quantum Annealing of an Ising Spin Glass","volume":"295","author":"Santoro","year":"2002","journal-title":"Phys. Rev. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"056704","DOI":"10.1103\/PhysRevE.64.056704","article-title":"Hierarchical approach for computing spin glass ground states","volume":"64","author":"Houdayer","year":"2001","journal-title":"Phys. Rev. E"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"063307","DOI":"10.1103\/PhysRevE.92.063307","article-title":"Population annealing: Theory and application in spin glasses","volume":"92","author":"Wang","year":"2015","journal-title":"Phys. Rev. E"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"054437","DOI":"10.1103\/PhysRevB.66.054437","article-title":"Evidence for the double degeneracy of the ground state in the three-dimensional \u00b1 J spin glass","volume":"66","author":"Hatano","year":"2002","journal-title":"Phys. Rev. B"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5924","DOI":"10.1103\/PhysRevLett.84.5924","article-title":"New Algorithm for the Ising Problem: Partition Function for Finite Lattice Graphs","volume":"84","author":"Galluccio","year":"2000","journal-title":"Phys. Rev. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hartmann, A.K., and Rieger, H. (2004). New Optimization Algorithms in Physics, Wiley-VCH.","DOI":"10.1002\/3527603794"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1016\/0378-4371(95)00404-1","article-title":"Cluster-exact approximation of spin glass ground states","volume":"224","author":"Hartmann","year":"1996","journal-title":"Phys. A"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s10955-011-0272-1","article-title":"Ground States of Two-Dimensional Ising Spin Glasses: Fast Algorithms, Recent Developments and a Ferromagnet-Spin Glass Mixture","volume":"144","author":"Hartmann","year":"2011","journal-title":"J. Stat. Phys."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"056705","DOI":"10.1103\/PhysRevE.78.056705","article-title":"Exact Ground States of Large Two-Dimensional Planar Ising Spin Glasses","volume":"78","author":"Pardella","year":"2011","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1103\/PhysRev.76.1232","article-title":"Crystal statistics. ii. partition function evaluated by spinor analysis","volume":"78","author":"Kaufman","year":"1949","journal-title":"Phys. Rev."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2957","DOI":"10.1103\/PhysRevB.31.2957","article-title":"Transfer-matrix method and Monte Carlo simulation in quantum spin systems","volume":"31","author":"Suzuki","year":"1985","journal-title":"Phys. Rev. B."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01609348","article-title":"Generalized Trotter\u2019s Formula and Systematic Approximants of Exponential Operators and Inner Derivations with Applications to Many-Body Problems","volume":"51","author":"Suzuki","year":"1976","journal-title":"Commun. Math. Phys."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Nielsen, M., and Chuang, I. (2011). Quantum Computation and Quantum Information, Cambridge University Press.","DOI":"10.1017\/CBO9780511976667"},{"key":"ref_32","unstructured":"(2021, December 27). Edwards_Anderson_parall_2D. Available online: https:\/\/github.com\/kukurbitX29MIH\/Edwards_Anderson_parall_2D."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/1\/13\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:54:19Z","timestamp":1760169259000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/1\/13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,27]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["a15010013"],"URL":"https:\/\/doi.org\/10.3390\/a15010013","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,12,27]]}}}