Computational hardness of spin-glass problems with tile-planted solutions.
Sign Up to like & getrecommendations! Published in 2020 at "Physical review. E"
DOI: 10.1103/physreve.101.023316
Abstract: We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into edge-disjoint subgraphs… read more here.
Keywords: hardness spin; hardness; computational hardness; spin glass ... See more keywords