All-to-all connected oscillator networks for solving combinatorial optimization problems

A system for solving a combinatorial optimization problem, the system comprising:

• a network of nonlinear electronic oscillators, wherein each nonlinear electronic oscillator in the network of nonlinear electronic oscillators is differentially coupled to each other nonlinear electronic oscillator in the network of nonlinear electronic oscillators and configured to receive a coherent sum of oscillating signals from the other nonlinear electronic oscillators in the network of nonlinear electronic oscillators;
• circuitry to weight the oscillating signals with independently tunable weights based on the combinatorial optimization problem;
• and
• an oscillator, operably coupled to each nonlinear electronic oscillator in the network of nonlinear electronic oscillators, to inject a super-harmonic injection-locking signal into each nonlinear electronic oscillator in the network of nonlinear electronic oscillators, the super-harmonic injection-locking signal causing the oscillating signal emitted by each nonlinear electronic oscillator to settle to a corresponding phase,
• wherein adjusting at least one of the super-harmonic injection-locking signal or the independently tunable weights causes the corresponding phases of the nonlinear electronic oscillators to settle to a state corresponding to a lowest energy state of the combinatorial optimization problem.