CMOS-compatible Ising and Potts Annealing Using Single Photon Avalanche Diodes

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 $n$-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 (11)

• Ising formulations of many NP problems
• Large-scale photonic Ising machine by spatial light modulation
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• Efficient partition of integer optimization problems with one-hot encoding
• Recent advances and future perspectives of single-photon avalanche diodes for quantum photonics applications
• Simulating Ising and Potts models and external fields with non-equilibrium condensates
• An atomic Boltzmann machine capable of on-chip learning
• Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
• Characterization of a commercially available large area, high detection efficiency single-photon avalanche diode
• Efficient random number generation techniques for CMOS SPAD array based devices
• Efficient quantum and simulated annealing of Potts models using a half-hot constraint

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