Journal
NANOTECHNOLOGY
Volume 26, Issue 23, Pages -Publisher
IOP PUBLISHING LTD
DOI: 10.1088/0957-4484/26/23/234001
Keywords
electrical Brownian ratchet; nanowire; satisfiability problem; natural computing
Funding
- Core-to-Core Program of the Japan Society for the Promotion of Science
- Grants-in-Aid for Scientific Research [26106003, 25110013] Funding Source: KAKEN
Ask authors/readers for more resources
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 'moebaSAT-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
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available