CMOS-compatible Ising and Potts Annealing Using Single Photon Avalanche Diodes
arXiv:2211.12607 · doi:10.1038/s41928-023-01065-0
Abstract
Massively parallel annealing processors may offer superior performance for a wide range of sampling and optimization problems. A key component dictating the size of these processors is the neuron update circuit, ideally implemented using special stochastic nanodevices. We leverage photon statistics using single photon avalanche diodes (SPADs) and temporal filtering to generate stochastic states. This method is a powerful alternative offering unique features not currently seen in annealing processors: the ability to continuously control the computational temperature and the seamless extension to the Potts model, a -state generalization of the two-state Ising model. SPADs also offer a considerable practical advantage since they are readily manufacturable in current standard CMOS processes. As a first step towards realizing a CMOS SPAD-based annealer, we have designed Ising and Potts models driven by an array of discrete SPADs and show they accurately sample from their theoretical distributions.
References in corpus (2)
Cited by in corpus (9)
- CMOS + stochastic nanomagnets: heterogeneous computers for probabilistic inference and learning
- Scalable Connectivity for Ising Machines: Dense to Sparse
- Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
- A time-to-digital converter with steady calibration through single-photon detection
- The First Hardware Demonstration of a Universal Programmable RRAM-based Probabilistic Computer for Molecular Docking
- Superparamagnetic and Stochastic-Write Magnetic Tunnel Junctions for High-Speed True Random Number Generation in Advanced Computing
- Metrics for spin-based computing
- Ground-State Probabilistic Logic with the Simplest Binary Energy Landscape for Probabilistic Computing
- A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku