{"id":"arxiv/2609.38779","url":"https://arxiv.org/abs/2609.38779","tags":["quant-ph","cs.ET"],"score":0,"title":"Motzkin-Straus Optimization on an Entropy-Computing Platform","domain":"quant-ph","source":"arxiv","authors":["PoJen Wang","Sutapa Samanta","Yuntai Song","Mohammad-Ali Miri"],"reviews":0,"subject":"quant-ph","summary":"We introduce a framework for combinatorial optimization using sum-constrained continuous quadratic programs solvable by QCi's Dirac-3S photonic entropy computer. This is enabled by the Motzkin-Straus theorem which provides a powerful bridge between discrete clique problems and optimization over the probability simplex. We demonstrate this framework's versatility by solving constraint satisfaction problems, providing extensive benchmarks on the DIMACS suite. The Dirac-3S platform matches or outright leads two independently implemented classical baselines on more than four-fifths of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}