Preprint
Sep 2026
Motzkin-Straus Optimization on an Entropy-Computing Platform
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....
Po-Jen Wang, Sutapa Samanta, Yun-Tai Song et al.
· 0 citations