{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/the-deep-learning-and-statistical-physics","title":"The deep learning and statistical physics applications to the problems of combinatorial optimization","arxiv_id":"1911.10680","date":"2019-11-16","proceeding":null,"authors":["Semyon Sinchenko","Dmitry Bazhanov"],"abstract":"We present herein a new approach based on the simultaneous application of the deep learning and statistical physics methods to solve the combinatorial optimization problems. The recent modern advanced techniques, such as an artificial neural network, demonstrate their efficiency for solving various physical tasks for the quantum many-body systems, which may be related directly to the problems of combinatorial optimization. One of them is a classical Maximum Cut (MaxCut) problem, which we ascribe here to the search of the ground state of a quantum many-body system using an artificial neural network and deep learning. We found that the exact solution received for a quantum system corresponds to its counterpart in a classical MaxCut problem. As a proof, we have realized our approach for two random graphs of different size, containing 60 vertices (885 edges) and 100 vertices (2475 edges), and achieved for them the total performances p60~0.99 and $p100~0.97 of known maximal cuts, respectively.","url_abs":"https://arxiv.org/abs/1911.10680v1","url_pdf":"https://arxiv.org/pdf/1911.10680v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"the-deep-learning-and-statistical-physics","repo_url":"https://github.com/SemyonSinchenko/QOpt","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1911.10680","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}