We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Complex matter field universal models with optimal scaling for solving combinatorial optimization problems

Abstract: We develop a universal model based on the classical complex matter fields that allow the optimal mapping of many real-life NP-hard combinatorial optimisation problems into the problem of minimising a spin Hamiltonian. We explicitly formulate one-to-one mapping for three famous problems: graph colouring, the travelling salesman, and the modular N-queens problem. We show that such a formulation allows for several orders of magnitude improvement in the search for the global minimum compared to the standard Ising formulation. At the same time, the amplitude dynamics escape from the local minima.
Comments: 5 pages, 3 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Emerging Technologies (cs.ET); Quantum Physics (quant-ph)
Cite as: arXiv:2201.10595 [cond-mat.stat-mech]
  (or arXiv:2201.10595v1 [cond-mat.stat-mech] for this version)

Submission history

From: Natalia Berloff [view email]
[v1] Tue, 18 Jan 2022 21:53:47 GMT (804kb,D)

Link back to: arXiv, form interface, contact.