Querying a quasi-classical Oracle: One-bit function identification problem implemented in a single atom transistor

We show that a single atom transistor (SAT) addressed by a pulsed gate voltage is a physical realization of an Oracle that can calculate the four one-bit Boolean functions, the logical output being encoded in a measurable current. The algorithm relies on the quasi-classical parallelism that arises from the linearity of the kinetic scheme used to describe incoherent electron transport through two levels of the SAT. We demonstrate that one of the four one-bit Boolean functions can be identified by a single current measurement. The generalization of the algorithm to n bit functions is also discussed.