Exploiting the potential of nanoscale devices for logic processing requires the implementation of computing functionalities departing from the conventional switching paradigm. We report on the design and the experimental realization of a probabilistic finite state machine in a single phosphorus donor atom placed in a silicon matrix electrically addressed and probed by scanning tunneling spectroscopy (STS). The single atom logic unit simulates the flow of visitors in a maze whose topology is determined by the dynamics of the electronic transport through the states of the dopant. By considering the simplest case of a unique charge state for which three electronic states can be resolved, we demonstrate an efficient solution of the following problem: in a maze of four connected rooms, what is the optimal combination of door opening rates in order to maximize the time that visitors spend in one specific chamber? The implementation takes advantage of the stochastic nature of electron tunneling, while the output remains the macroscopic current whose reading can be realized with standard techniques and does not require single electron sensitivity.
Keywords: Single electron device; finite state machine; probabilistic logic; scanning tunneling spectroscopy; single atom transistor; unconventional computing.