Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets

M. Aono, S. Kasai, S. J. Kim, M. Wakabayashi, H. Miwa, M. Naruse

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


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.

Original languageEnglish
Article number234001
Issue number23
Publication statusPublished - 2015 Jun 12
Externally publishedYes


  • Electrical brownian ratchet
  • Nanowire
  • Natural computing
  • Satisfiability problem

ASJC Scopus subject areas

  • Bioengineering
  • Chemistry(all)
  • Materials Science(all)
  • Mechanics of Materials
  • Mechanical Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets'. Together they form a unique fingerprint.

Cite this