Researchers at QCi developed a compilation framework expressing all Karp's 21 NP-complete problems as continuous quadratic optimization over normalized states, offering an alternative to binary formulations for quantum and analog platforms.
#QuantumOptimization #CombinatoricalOptimization #Research
#QuantumOptimization #CombinatoricalOptimization #Research
Simplex-Based Standard Quadratic Formulations for NP-Complete Problems
arxiv.org
November 1, 2026 at 4:50 PM
Researchers at QCi developed a compilation framework expressing all Karp's 21 NP-complete problems as continuous quadratic optimization over normalized states, offering an alternative to binary formulations for quantum and analog platforms.
#QuantumOptimization #CombinatoricalOptimization #Research
#QuantumOptimization #CombinatoricalOptimization #Research