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

11/22/2022
by   William Whitehead, et al.
0

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.

READ FULL TEXT

page 3

page 6

page 9

page 11

page 17

page 19

research
03/04/2022

Neural Simulated Annealing

Simulated annealing (SA) is a stochastic global optimisation technique a...
research
05/25/2015

Stochastic Annealing for Variational Inference

We empirically evaluate a stochastic annealing strategy for Bayesian pos...
research
07/11/2019

Highly parallel algorithm for the Ising ground state searching problem

Finding an energy minimum in the Ising model is an exemplar objective, a...
research
09/17/2018

The Parallelization of Riccati Recursion

A method is presented for parallelizing the computation of solutions to ...
research
06/30/2023

A symbolic approach to discrete structural optimization using quantum annealing

With the advent of novel quantum computing technologies, and the knowled...
research
02/06/2023

Unified Software Design Patterns for Simulated Annealing

Any optimization algorithm programming interface can be seen as a black-...
research
06/25/2019

Computational Phase Transition Signature in Gibbs Sampling

Gibbs sampling is fundamental to a wide range of computer algorithms. Su...

Please sign up or login with your details

Forgot password? Click here to reset