Daedalus: A Physics-Inspired Mixed-Signal Optimization Engine With Dynamic Continuous-Time Injection for Solving 3-SAT Problems

Abstract

Nondeterministic polynomial-time complete (NP- complete) combinatorial optimization problems (COPs), such as Boolean satisfiability (SAT), are intractable on classical com- puting architectures, often resulting in exponential scaling of solution time and energy as the problem size increases. Inspired by natural physical interactions, physics-inspired computers harness the continuous-time (CT) dynamics of coupled spins, massive parallelism, and analog computation to accelerate solving COPs. This w