4 papers
Leveraging Population Dynamics to Steer Efficient Search in Large-Scale Combinatorial Optimization
Nikhat Khan, Ridge Redding, Nikhil Shukla
Combinatorial optimization problems pose substantial computational challenges because their feasible solution spaces grow exponentially with problem size. This paper presents a GPU…
Bridging the Analog and the Probabilistic Computing Divide: Configuring Oscillator Ising Machines as P-bit Engines
E. M. Hasantha Ekanayake, Nikhat Khan, Nikhil Shukla
Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problem…
Analyzing Parametric Oscillator Ising Machines through the Kuramoto Lens
Nikhat Khan, E. M. H. E. B. Ekanayake, Nicolas Casilli +3
Networks of coupled nonlinear oscillators are emerging as powerful physical platforms for implementing Ising machines. Yet the relationship between parametric-oscillator implementa…
New Best-Known Max-Cut Solution for the G63 Instance in the G-Set Benchmark
Nikhat Khan, Nikhil Shukla
For over two decades, the G-set benchmark has remained a cornerstone challenge for combinatorial optimization solvers. Remarkably, it continues to yield new best-known solutions ev…