4 papers
Comparative Study of Potts Machine Dynamics and Performance for Max-k-Cut
Bjarke Almer Frederiksen, Robbe De Prins, Peter Bienstman
Combinatorial optimization problems in logistics, finance, energy, and scheduling routinely involve multi-state decision variables. Ising machines (IMs) require binary expansions (…
A More Convex Ising Formulation of Max-3-Cut Using Higher-Order Spin Interactions
Robbe De Prins, Guy Van der Sande, Peter Bienstman +1
Many combinatorial optimization problems (COPs) are naturally expressed using variables that take on more than two discrete values. To solve such problems using Ising machines (IMs…
How to Incorporate Higher-order Interactions in Analog Ising Machines
Robbe De Prins, Guy Van der Sande, Peter Bienstman +1
Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems. Among such problems, Boolean Satisfiability (SAT) is particularly re…
How to Incorporate External Fields in Analog Ising Machines
Robbe De Prins, Jacob Lamers, Peter Bienstman +3
Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-en…