title: Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets.
abstract: In this study, we extracted the essential spatiotemporal dynamics that allow an amoeboid organism to solve a computationally demanding problem and adapt to its environment, thereby proposing a nature-inspired nanoarchitectonic computing system, which we implemented using a network of nanowire devices called 'electrical Brownian ratchets (EBRs)'. By utilizing the fluctuations generated from thermal energy in nanowire devices, we used our system to solve the satisfiability problem, which is a highly complex combinatorial problem related to a wide variety of practical applications. We evaluated the dependency of the solution search speed on its exploration parameter, which characterizes the fluctuation intensity of EBRs, using a simulation model of our system called 'AmoebaSAT-Brownian'. We found that AmoebaSAT-Brownian enhanced the solution searching speed dramatically when we imposed some constraints on the fluctuations in its time series and it outperformed a well-known stochastic local search method. These results suggest a new computing paradigm, which may allow high-speed problem solving to be implemented by interacting nanoscale devices with low power consumption.
authors.affiliation: Earth-Life Science Institute, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro, Tokyo 152-8550, Japan. PRESTO, Japan Science and Technology Agency, 4-1-8 Honcho, Kawaguchi-shi, Saitama 332-0012, Japan.
authors.forename: M
authors.initials: M
authors.lastname: Aono
authors.forename: S
authors.initials: S
authors.lastname: Kasai
authors.forename: S-J
authors.initials: SJ
authors.lastname: Kim
authors.forename: M
authors.initials: M
authors.lastname: Wakabayashi
authors.forename: H
authors.initials: H
authors.lastname: Miwa
authors.forename: M
authors.initials: M
authors.lastname: Naruse
mesh_terms: D000656:Amoeba / Q000502:physiology*; D000818:Animals; D003198:Computer Simulation; D003205:Computing Methodologies; D008962:Models, Theoretical; D036103:Nanotechnology; D053770:Nanowires