Optimization as Energy Minimization

Definition

The reframing of hard combinatorial optimization problems (e.g., travelling salesman, scheduling) as finding the minimum-energy configuration (ground state) of an interacting spin system with appropriately programmed interaction graph and signs.

Cast within

No topic-region cast yet — this appears once Optimization as Energy Minimization's compiled claims are aligned into a topic region's argument tree.

Claims mentioning Optimization as Energy Minimization (1)

Your notes

Loading notes...