Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets

Nanotechnology

Volumn 26, Issue 23, 2015, Pages

  Aono, M ^a,b   Kasai, S ^c   Kim, S J ^d   Wakabayashi, M ^a   Miwa, H ^e   Naruse, M ^f  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c HOKKAIDO UNIVERSITY   (Japan)

^d NATIONAL INSTITUTE FOR MATERIALS SCIENCE   (Japan)

^e KWANSEI GAKUIN UNIVERSITY   (Japan)

^f NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

Author keywords

Electrical brownian ratchet; Nanowire; Natural computing; Satisfiability problem

Indexed keywords

BROWNIAN MOVEMENT; COMPLEX NETWORKS; FORMAL LOGIC; NANOSCIENCE; NANOWIRES; STOCHASTIC SYSTEMS;

BROWNIAN RATCHET; COMPLEX COMBINATORIAL PROBLEM; LOW-POWER CONSUMPTION; NATURAL COMPUTING; SATISFIABILITY PROBLEMS; SOLVE THE SATISFIABILITY; SPATIO-TEMPORAL DYNAMICS; STOCHASTIC LOCAL SEARCHES;

PROBLEM SOLVING;

NANOWIRE;

AMOEBA (LIFE CYCLE STAGE); ANIMAL; COMPUTER ANALYSIS; COMPUTER SIMULATION; NANOTECHNOLOGY; PHYSIOLOGY; THEORETICAL MODEL;

AMOEBA; ANIMALS; COMPUTER SIMULATION; COMPUTING METHODOLOGIES; MODELS, THEORETICAL; NANOTECHNOLOGY; NANOWIRES;

EID: 84930011360     PISSN: 09574484     EISSN: 13616528     Source Type: Journal    
DOI: 10.1088/0957-4484/26/23/234001     Document Type: Article

References (46)

1. Rozenberg G, Back T and Kok J (ed) 2012 Handbook of Natural Computing (Berlin: Springer)
2. Bohr M 2009 IEEE Solid-State Circuit Conf. Dig. Tech. Pap. 23 p
3. Munakata T 2007 Commun. ACM 50 30-34
4. McDonnell M D and Ward L M 2011 Nat. Rev. Neurosci. 12 415
5. Fukai T and Kanemura S 2001 Biol. Cybern. 85 107
6. Bustamante C, Chemla Y R, Forde N R and Izhaky D 2004 Annu. Rev. Biochem. 73 705
7. Yanagida T and Ishii Y 2003 Biosystems 71 233
8. Feynman R P, Leighton R B and Sands M 1996 The Feynman Lectures on Physics vol 1 (Reading, MA: Addison-Wesley)
9. Magnasco O M 1993 Phys. Rev. Lett. 71 1477
10. Bartussek R, Hanggi P and Kissner J G 1994 Europhys. Lett. 28 459
11. Reimann P 2002 Phys. Rep. 361 57
12. Bug A L R and Berne B J 1987 Phys. Rev. Lett. 59 948
13. Prost J, Chauwin J F, Peliti L and Ajdari A 1994 Phys. Rev. Lett. 72 2652
14. Rousselet J, Salome L, Ajdari A and Prostt J 1994 Nature 370 446
15. Faucheux L P, Bourdieu L S, Kaplan P D and Libchaber A J 1995 Phys. Rev. Lett. 74 1504
16. Linke H, Humphrey T E, Logren A, Sushkov A O, Newbury R, Taylor R P and Omling P 1999 Science 286 2314
17. Linke H, Humphrey T E, Lindelof P E, Logren A, Newbury R, Omling P, Sushkov A O, Taylor R and Xu H 2002 Appl. Phys. A 75 237
18. Khrapai V S, Ludwig S, Kotthaus J P, Tranitz H P and Wegscheider W 2006 Phys. Rev. Lett. 97 176803
19. Majer J B, Peguiron J, Grifoni M, Tusveld M and Mooij J E 2003 Phys. Rev. Lett. 90 056802
20. Sassine S, Krupko Y, Portal J-C, Kvon Z D, Murali R, Martin K P, Hill G and Wieck A D 2008 Phys. Rev. B 78 045431
21. Roeling E M, Germs W C, Smalbrugge B, Geluk E J, de Vries T, Janssen R A J and Kemerink M 2011 Nat. Mater. 10 51
22. Tanaka T, Nakano Y and Kasai S 2013 Japan J. Appl. Phys. 52 06GE07
23. Nakagaki T, Yamada H and Toth A 2000 Nature 407 470
24. Tero A, Takagi S, Saigusa T, Ito K, Bebber D P, Fricker M D, Yumiki K, Kobayashi R and Nakagaki T 2010 Science 327 439-42
25. Aono M, Hara M and Aihara K 2007 Commun. ACM 50 69-72
26. Aono M, Hirata Y, Hara M and Aihara K 2009 New Gener. Comput. 27 129-57
27. Zhu L, Aono M, Kim S-J and Hara M 2013 BioSystems 112 1-10
28. Aono M, Kim S-J, Zhu L, Naruse M, Ohtsu M, Hori H and Hara M 2012 Proc. Int. Symp. on Nonlinear Theory and its Applications (Kobe) pp 586-9
29. Aono M, Naruse M, Kim S-J, Wakabayashi M, Hori H, Ohtsu M and Hara M 2013 Langmuir 29 7557-64
30. Aono M, Kim S-J, Kasai S, Miwa H and Naruse M 2014 Proc. Int. Symp. on Nonlinear Theory and its Applications (Luzern) pp 499-502
31. Aono M, Kim S-J, Kasai S, Miwa H and Naruse M 2015 Proc. 18th Int. Conf. on Theory and Applications of Satisfiability Testing (Austin, TX)
32. Naruse M, Aono M, Kim S-J, Kawazoe T, Nomura W, Hori H, Hara M and Ohtsu M 2012 Phys. Rev. B 86 125407
33. Kasai S, Aono M and Naruse M 2013 Appl. Phys. Lett. 103 163703
34. Astumian R D and Bier M 1994 Phys. Rev. Lett. 72 1766
35. Yanagida T and Ishii Y 2013 J. Muscle Res. Cell Motil. 33 395
36. Kasai S, Tanaka T and Abe Y 2013 XVIII Int. Conf. on Electron Dynamics in Semiconductors Optoelectronics and Nanostructures (Matsue)
37. Garey M R and Johnson D S 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness (New York: Freeman)
38. Biere A, Heule M, van Maaren H and Walsh T (ed) 2009 Handbook of Satisfiability (Amsterdam: IOS Press)
39. Miwa H, Aono M, Naruse M and Kasai A 2014 Technical Report of IEICE, COMP2013-71 pp 77-82
40. SATLIB Website, http://cs.ubc.ca/∼hoos/SATLIB/benchm.html
41. Hoos H H and Stutzle T 2000 Proc. SAT2000 (Amsterdam: IOS Press) pp 283-92
42. Monasson R, Zecchina R, Kirkpatrick S, Selman B and Troyansky L 1999 Nature 400 133-7
43. Iwama K and Tamaki S 2004 Proc. XV ACM-SIAM Symp. on Discrete Algorithms vol 1 (New York: ACM) pp 328-328
44. Moore C and Mertens S 2011 The Nature of Computation (Oxford: Oxford University Press)
45. Mezard M and Montanari A 2009 Information, Physics, and Computation (Oxford: Oxford University Press)
46. Marani M, Banavar J R, Caldarelli G, Maritan A and Rinaldo A 1998 J. Phys. A: Math. Gen. 31 337-43