Sampling from exponential distributions in the time domain with superparamagnetic tunnel junctions

Autor: Adeyeye, Temitayo N., Gibeault, Sidra, Lathrop, Daniel P., Daniels, Matthew W., Stiles, Mark D., McClelland, Jabez J., Borders, William A., Ryan, Jason T., Talatchian, Philippe, Ebels, Ursula, Madhavan, Advait
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: Though exponential distributions are ubiquitous in statistical physics and related computational models, directly sampling them from device behavior is rarely done. The superparamagnetic tunnel junction (SMTJ), a key device in probabilistic computing, is known to naturally exhibit exponentially distributed temporal switching dynamics. To sample an exponential distribution with an SMTJ, we need to measure it in the time domain, which is challenging with traditional techniques that focus on sampling the instantaneous state of the device. In this work, we leverage a temporal encoding scheme, where information is encoded in the time at which the device switches between its resistance states. We then develop a circuit element known as a probabilistic delay cell that applies an electrical current step to an SMTJ and a temporal measurement circuit that measures the timing of the first switching event. Repeated experiments confirm that these times are exponentially distributed. Temporal processing methods then allow us to digitally compute with these exponentially distributed probabilistic delay cells. We describe how to use these circuits in a Metropolis-Hastings stepper and in a weighted random sampler, both of which are computationally intensive applications that benefit from the efficient generation of exponentially distributed random numbers.
Databáze: arXiv