Paper: Fredkin and Toffoli Gates Implemented in Oregonator Model of Belousov–Zhabotinsky Medium
“Fredkin and Toffoli Gates Implemented in Oregonator Model of Belousov–Zhabotinsky Medium”, International Journal of Bifurcation and Chaos, Vol. 27, No. 3, March 2017. 1750041
Andrew Adamatzky
The Unconventional Computing Centre, University of the West of England, Bristol, UK, andrew.adamatzky@uwe.ac.uk
Abstract
A thin-layer Belousov–Zhabotinsky (BZ) medium is a powerful computing device capable for implementing logical circuits, memory, image processors, robot controllers, and neuromorphic architectures. We design the reversible logical gates — Fredkin gate and Toffoli gate — in a BZ medium network of excitable channels with subexcitable junctions. Local control of the BZ medium excitability is an important feature of the gates’ design. An excitable thin-layer BZ medium responds to a localized perturbation with omnidirectional target or spiral excitation waves. A subexcitable BZ medium responds to an asymmetric perturbation by producing traveling localized excitation wave-fragments similar to dissipative solitons. We employ interactions between excitation wave-fragments to perform the computation. We interpret the wavefragments as values of Boolean variables. The presence of a wave-fragment at a given site of a circuit represents the logical truth, absence of the wave-fragment — logically false. Fredkin gate consists of ten excitable channels intersecting at 11 junctions, eight of which are subexcitable. Toffoli gate consists of six excitable channels intersecting at six junctions, four of which are subexcitable. The designs of the gates are verified using numerical integration of two-variable Oregonator equations.