Amoeba-inspired nanoarchitectonic computing: Solving intractable computational problems using nanoscale photoexcitation transfer dynamics

Masashi Aono, Makoto Naruse, Song Ju Kim, Masamitsu Wakabayashi, Hirokazu Hori, Motoichi Ohtsu, Masahiko Hara

Research output: Contribution to journalArticlepeer-review

54 Citations (Scopus)

Abstract

Biologically inspired computing devices and architectures are expected to overcome the limitations of conventional technologies in terms of solving computationally demanding problems, adapting to complex environments, reducing energy consumption, and so on. We previously demonstrated that a primitive single-celled amoeba (a plasmodial slime mold), which exhibits complex spatiotemporal oscillatory dynamics and sophisticated computing capabilities, can be used to search for a solution to a very hard combinatorial optimization problem. We successfully extracted the essential spatiotemporal dynamics by which the amoeba solves the problem. This amoeba-inspired computing paradigm can be implemented by various physical systems that exhibit suitable spatiotemporal dynamics resembling the amoeba's problem-solving process. In this Article, we demonstrate that photoexcitation transfer phenomena in certain quantum nanostructures mediated by optical near-field interactions generate the amoebalike spatiotemporal dynamics and can be used to solve the satisfiability problem (SAT), which is the problem of judging whether a given logical proposition (a Boolean formula) is self-consistent. SAT is related to diverse application problems in artificial intelligence, information security, and bioinformatics and is a crucially important nondeterministic polynomial time (NP)-complete problem, which is believed to become intractable for conventional digital computers when the problem size increases. We show that our amoeba-inspired computing paradigm dramatically outperforms a conventional stochastic search method. These results indicate the potential for developing highly versatile nanoarchitectonic computers that realize powerful solution searching with low energy consumption.

Original languageEnglish
Pages (from-to)7557-7564
Number of pages8
JournalLangmuir
Volume29
Issue number24
DOIs
Publication statusPublished - 2013 Jun 18

ASJC Scopus subject areas

  • Materials Science(all)
  • Condensed Matter Physics
  • Surfaces and Interfaces
  • Spectroscopy
  • Electrochemistry

Fingerprint

Dive into the research topics of 'Amoeba-inspired nanoarchitectonic computing: Solving intractable computational problems using nanoscale photoexcitation transfer dynamics'. Together they form a unique fingerprint.

Cite this