z-logo
open-access-imgOpen Access
Investigating the Impact of p-Bit Non-Idealities on Solving Complex Optimization Problems
Author(s) -
Jihyun Kim,
Hyeonsik Choi,
Jiyong Woo
Publication year - 2025
Publication title -
ieee access
Language(s) - English
Resource type - Magazines
SCImago Journal Rank - 0.587
H-Index - 127
eISSN - 2169-3536
DOI - 10.1109/access.2025.3598102
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
We perform a simulation study to effectively utilize SiO x -based threshold switching (TS) devices as probabilistic bits (p-Bits) for solving complex optimization problems (COPs), providing design guidelines for p-Bit development. Thin SiO x films, incorporating Ti scavenging layers to induce oxygen vacancies as intrinsic entropy sources, exhibit TS behavior with high variability. This variability gives rise to stochastic output voltage (V out ) spike generation in response to input voltage (V in ) pulses. Notably, the number of V out spikes is inversely correlated with the V in amplitude, resulting in a sigmoidal probability distribution. However, in practical scenarios, deviations from ideal probability distributions are frequently observed due to device variability or failure. Thus, we categorize the experimentally observed p-Bit behaviors into several notable types: (1) ideal sigmoidal response, (2) linear response, (3) V out oscillations with deterministic outcomes (100% or 0% spike probability), and (4) transitions from sigmoid or linear behavior to random output. We then investigate how these non-ideal, device-level p-Bit characteristics affect system-level performance in two representative COP applications. First, by implementing simulated annealing algorithms in MATLAB to solve the vehicle routing problem, we demonstrate that p-Bits with sigmoidal probability responses can accelerate the discovery of optimal routing paths. Second, we show that the tunable stochastic behavior of p-Bits facilitates inverted logic gate operations, where outputs are fixed and inputs are inferred probabilistically. This probabilistic logic approach enables robust clause evaluation and effective resolution of the maximum satisfiability problem, even under device-level uncertainty. Furthermore, the demonstrated logic gate operations using stochastic p-Bits enable secure and parallelizable encryption and decryption schemes, offering a reconfigurable, memory-less alternative to conventional hardware-based cryptographic systems. The ability to construct reliable logic gates from stochastic p-Bits represents a foundational advancement toward implementing hardware-level probabilistic computing systems.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom