Parallel tempering–inspired distributed binary optimization with in-memory computing

Improving the performance of parallel computing usually comes at the cost of complexity and high energy consumption. This study combines multiple in-memory computing solvers via a parallel-tempering framework, and shows an increase in the speed and energy efficiency of solving binary optimization problems with negligible energy overhead. This approach is expected to have an impact on engineering solutions to Boolean satisfiability problems, Ising machines, and other binary optimization problems with applications in fields such as circuit design and supply-chain management, among others.