Towards parallel computing: Representation of a linear finite state digital logic machine by a molecular relaxation process

European Physical Journal D

Volumn 42, Issue 1, 2007, Pages 49-59

  Remacle, F ^a,b   Levine, R D ^a,c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF LIÈGE   (Belgium)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS; TRANSCRIPTION;

CHEMICAL SYSTEMS; CURRENT VALUES; DIGITAL LOGIC; FINITE-STATE; LOGIC MACHINES; MOLECULAR RELAXATION; PARALLEL COM- PUTING; PHYSICAL REALIZATION; VIBRATIONAL LEVELS; VIBRATIONAL RELAXATION;

RELAXATION PROCESSES;

EID: 33847687684     PISSN: 14346060     EISSN: 14346079     Source Type: Journal    
DOI: 10.1140/epjd/e2006-00277-9     Document Type: Article

References (51)

1. I. Oppenheim, K.E. Shuler, G.H. Weiss, Stochastic Processes in Chemical Physics: The Master Equation (The MIT Press, Cambridge, 1977)
2. E.W. Montroll, K.E. Shuler, Adv. Chem. Phys. 1, 361 (1958)
3. E.W. Montroll, K.E. Shuler, J. Chem. Phys. 26, 454 (1957)
4. Z. Kohavi, Switching and Finite Automata Theory (Tata, McGraw-Hill, New Delhi, 1999)
5. A.P. deSilva, Nature Mat. 4, 15 (2005);
6. X.F. Guo, D.Q. Zhang, G.X. Zhang, D.B. Zhu, J. Phys. Chem. B 108, 11942 (2004);
7. D. Margulies, G. Melman, C.E. Felder, R. Arad-Yellin, A. Shanzer, J. Am. Chem. Soc. 126, 15400 (2004);
8. F. Remacle, S. Speiser, R.D. Levine, J. Phys. Chem. A 105, 5589 (2001);
9. D. Steinitz, F. Remacle, R.D. Levine, Chem. Phys. Chem. 3, 43 (2002);
10. F. Remacle, I. Willner, R.D. Levine, Chem. Phys. Chem. 6, l (2005);
11. M.N. Stojanovic, D. Stefanovic, J. Am. Chem. Soc. 125, 6673 (2003);
12. J. Andreasson, G. Kodis, Y. Terazono, P.A. Liddell, S. Bandyopadhyay, R.H. Mitchell, T.A. Moore, A.L. Moore, D. Gust, J. Am. Chem. Soc. 126, 15926 (2004);
13. F.M. Raymo, Adv. Mat. 14, 401 (2002);
14. V. Balzani, A. Credi, M. Venturi, Chem. Phys. Chem. 4, 49 (2003);
15. C. Joachim, J.K. Gimzewski, A. Aviram, Nature 408, 541 (2000)
16. A. Hjelmfelt, E.D. Weinberger, J. Ross, Proc. Natl. Acad. Sci. (USA) 88, 10983 (1991);
17. A. Hjelmfelt, E.D. Weinberger, J. Ross, Proc. Natl. Acad. Sci. (USA) 89, 383 (1992);
18. A. Hjelmfelt, J. Ross, Proc. Natl. Acad. Sci. (USA) 89, 388 (1992)
19. R.D. Levine, Molecular Reaction Dynamics (Cambridge University Press, Cambridge, 2005)
20. A.E. Johnson, N.E. Levinger, P.F. Barbara, J. Phys. Chem. 96, 7841 (1992);
21. D.A.V. Kliner, J.C. Alfano, P.F. Barbara, J. Chem. Phys. 98, 5375 (1993);
22. T. Kuhne, P. Vohringer, J. Chem. Phys. 105, 10788 (1996)
23. A.V. Davis, R. Wester, A.E. Bragg, D.M. Neumark, J. Chem. Phys. 117, 4282 (2002)
24. C.C. Rankin, J.C. Light, J. Chem. Phys. 46, 1305 (1967);
25. S.R. Leone, R.J. McDonald, C.B. Moore, J. Chem. Phys. 63, 4735 (1975)
26. C.B. Moore, in Fluorescence, edited by G.G. Guilbault (Dekker, New York, 1967), p. 133;
27. H.-L. Chen, C.B. Moore, J. Chem. Phys. 54, 4072 (1971)
28. F. Remacle, R.D. Levine, Proc. Natl. Acad. Sci. USA 101, 12091 (2004)
29. T.L. Booth, Sequential Machines and Automata Theory (Wiley, New York, 1968)
30. I. Oppenheim, K.E. Shuler, G.H. Weiss, J. Chem. Phys. 50, 460 (1969);
31. I.N. Krieger, P.J. Gans, J. Chem. Phys. 32, 247 (1960)
32. R.I. Cukier, K.E. Shuler, J. Chem. Phys. 57, 302 (1972)
33. A. Gill, Introduction to the Theory of Finite-State Machines (McGraw-Hill, New York, 1962)
34. M.A. Harrison, Lectures on Linear Sequential Machines (Academic Press, New York, 1969)
35. E.W. Weisstein, Concise Encyclopedia of Mathematics, 2nd edn. (Chapman and Hall, London, 2002); E.W. Weisstein http://mathworld.wolfram.com/ Congruence.html (2006)
36. A. Ekert, P. Hayden, H. Inamori, e-print arXiv:quant-ph/0011013 (2000)
37. S. Wolfram, The Mathematica Book, 5th edn. (Wolfram Media, 2003)
38. M.A. Nielsen, LL. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000);
39. D. Deutsch, Proc. R. Soc. Lond. A 425, 73 (1989);
40. D. Deutsch, R. Jozsa, Proc. R. Soc. Lond. A 439, 553 (1992);
41. A. Barenco, C.H. Bennett, R. Cleve, D.P. Divincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, H. Weinfurter, Phys. Rev. A 52, 3457 (1995)
42. D.J. Nesbitt, R.W. Field, J. Phys. Chem. 100, 12735 (1996);
43. M. Gruebele, P. G. Wolynes, Acc. Chem. Res. 37, 261 (2004)
44. S. Hammes-Schiffer, Acc. Chem. Res. 34, 273 (2001);
45. R.I. Cukier, D.G. Nocera, Ann. Rev. Phys. Chem. 49, 337 (1998);
46. F.M. Raymo, M. Tomasulo, Chem. Soc. Rev. 34, 327 (2005)
47. A. Gill, Linear Sequential Circuits (McGraw Hill, New York, 1966)
48. J. Zheng, K. Kwak, J. Asbury, X. Chen, I. Piletic, M.D. Fayer, Science 309, 1338 (2005);
49. Y.S. Kim, R.M. Hochstrasser, PNAS 102, 11185 (2005)
50. C. Lung, R.E. Wyatt, J. Chem. Phys. 99, 2261 (1993);
51. R.B. Lehoucq, S.K. Gray, D.H. Zhang, J.C. Light, Comp. Phys. Com. 109, 15 (1998)