Proceedings of the National Academy of Sciences, Volume 123, Issue 40, October 2026. SignificanceMany scientific and engineering fields, including optimization, machine learning, and quantum computing, use semidefinite programming (SDP) to tackle complex problems. Unfortunately, as these problems grow, they rapidly exceed the capabilities …