MaxCut
AI overview
Sign in and the AI will write an overview from our coverage.
Headlines · 1
- GPU solver cuLoRADS cracks 18-year-old quantum ordered-search problem
A Shanghai Jiao Tong University team used the GPU-accelerated solver cuLoRADS to directly solve the full semidefinite program for five quantum ordered-search queries, confirming that the maximum searchable ordered-list length is 7,265 and that the scheme fails at 7,266, according to MIT Technology Review China citing a PNAS paper. The program had grown quadratically with list length for 18 years, beyond the reach of CPU solvers at the time. The paper reports that on a single NVIDIA H100, a set of 10-million-order MaxCut semidefinite relaxations was solved in 10 seconds to one minute, versus tens of hours for previously reported CPU methods.
MIT科技评论中文 · 🔥 0
Experience and discussion from the community
Share my MaxCut experienceAsk about MaxCut
Nobody has shared their experience with MaxCut yet.