Memristor-based Oscillator for Complex Chemical Wave Logic Computations: Fredkin Gate Paradigm

Abstract

Concurrent computational machines have not provided in all cases ideal or even efficient implementations for a range of complex and computationally expensive problems. Thus, the utilization of unconventional computing systems, often inspired by biological processes, is widely investigated. One characteristic category of these systems is chemical computers that encode reactants' spatial concentrations as information and employ wave-fronts' propagation as means of computation. The most widely known and used reaction is the Belousov-Zhabotinsky ($BZ$) that perfectly demonstrates non-equilibrium thermodynamics. Motivated by these chemical computers and to further enhance their analysis, a digital-twin was developed and tested. Namely MemRC, a memristor based oscillator is presented here. The ability of the proposed electrical circuitry to mimic the computational abilities of a chemical system was demonstrated by the realization of Fredkin gate operations. The results of the electrical system are in good agreement with results from simulation of the chemical medium and from laboratory experiments. Furthermore an important advantage of the electrical system is the significant acceleration of the computations that can enable further testing of possible implementations.