Evolution in Materio: Exploiting the physics of materials for computation

International Journal of Unconventional Computing

Volumn 4, Issue 2, 2008, Pages 155-194

  Harding, Simon L ^a   Miller, Julian F ^b   Rietman, Edward A ^c  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^b UNIVERSITY OF YORK   (United Kingdom)

^c PHYSICAL SCIENCES INC   (United States)

Author keywords

Evolutionary design; Liquid crystals; Novel materials

Indexed keywords

EID: 44349191564     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (99)

1. Wolfram S. Undecidability and intractability in theoretical physics. Phys. Rev. Lett. 54(8) (1985),735-738.
2. Moore C. Unpredictability and undecidability in dynamical systems. Phys. Rev. Lett. 64 (1990),2354-2357.
3. Feynman R. P. The Character of Physical Law. MIT Press, 1967.
4. Wolfram S. A New Kind of Science. Wolfram Media, 2002.
5. Yashihito A. Information processing using intelligent materials-information-processing architectures for material processors. J. of Intell. Mat. Syst. and Structures 5 (1994), 418-423
6. Miller J. F. and Downing K. Evolution in materio: Looking beyond the silicon box. NASA/DOD Conference on Evolvable Hardware. IEEE Comp. Soc. Press, 167-176, 2002.
7. Harding S. and Miller J. F. Evolution in materio: Initial experiments with liquid crystal. Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware (EH'04), 298-305, 2004.
8. Harding S. and Miller J. F. Evolution in materio: A tone discriminator in liquid crystal. Proceedings of the Congress on Evolutionary Computation 2004 (CEC'2004), vol. 2, 1800-1807,2004.
9. Wolfram S. Approaches to complexity engineering. Physica D. 22 (1986), 385-399.
10. Thompson A., Harvey I. and Husbands P. Unconstrained evolution and hard consequences. Towards Evolvable Hardware, The Evolutionary Engineering Approach, Sanchez, E., Tomassini, M., (eds.). Springer, New York, NY, 136-165, 1996.
11. Thompson A. An evolved circuit, intrinsic in silicon, entwined with physics. Evolvable Systems: From Biology to Hardware, Higuchi T., Iwata M., Liu W. (eds.). Springer, New York, NY, 390-405, 1997.
12. Thompson A. and Wasshuber C. Design of single electron systems through artificial evolution. Int. J. Circuit Theory and Applications 28(6) (2000), 585-599.
13. Garvie M. and Thompson A. Evolution of self-diagnosing hardware. Evolvable Systems, From Biology to Hardware, Tyrrell, Haddow, Torresen (eds.). Springer, 238-248, 2003.
14. Raichman N., Ben-Jacob E. and Segev R. Evolvable hardware: Genetic search in a physical realm. Physica A. 326 (2003), 265-285.
15. Huelsbergen L., Rietman E. A. and Slous R. Evolution of astable multivibrators in silico. Evolvable Systems: From Biology to Hardware, Sipper, M., Mange, D., Perez-Uribe, A. (eds.). Springer, New York, 66-77, 1998.
16. Huelsbergen L., Rietman E. A. and Slous R. Evolution of astable multivibrators in silico. IEEE Transactions on Evoluationary Computing 3(3) (1999), 197-204.
17. Thompson A. An evolved circuit, intrinsic in silicon, entwined with physics. ICES (1996), 390-405.
18. Miller J. F. and Downing K. Evolution in materio: Looking beyond the silicon box. Proceedings of NASA/DoD Evolvable Hardware Workshop, 167-176, 2002.
19. Toffoli T. Programmable matter methods. Future Generation Computer Systems 16(2-3) (1999),187-201.
20. Demus D., Goodby J., Gray G. W., Spiess H. W. and Vill V. (eds.), Handbook of Liquid Crystals, vol. 1,2A,2B,3. Wiley-VCH, 1998.
21. Khoo I. C. Liquid Crystals: Physical Properties and Nonlinear Optical Phenomena. Wiley, 1995.
22. Khoo I. C., Slussarenko S., Guenther B. D., Shih M. Y., Chen P. and Wood W. V. Optically induced space-charge fields, dc voltage, and extraordinarily large nonlinearity in dyedoped nematic liquid crystals. Optics Letter 23(4) (1998), 253-255.
23. Chandrasekhar S. Handbook of Liquid Crystals, vol. 2B, 1998.
24. Crossland W. A. and Wilkinson T. D. Non display Applications of Liquid Crystals, vol. 1, 1998.
25. Naumov A. F., Loktev M. Y., Guralnik I. R. and Vdovin G. Liquid-crystal adaptive lenses with modal control. Optics Letters 23 (1998), 992-994.
26. Layzell P. A new research tool for intrinsic hardware evolution. Proceedings of The Second International Conference on Evolvable Systems: From Biology to Hardware, LNCS 1478 (1998),47-56.
27. Crooks J. Evolvable analogue hardware. Meng project report, The University of York, 2002.
28. Calude C. S., Casti J. and Dinneen M. J. (eds). Unconventional Models of Computation. Springer, New York, NY, 1998.
29. Grom B T., Bornholdt S., Gro B M., Mitchell M. and Pellizzari T. Non-Standard Computation. Wiley-VCH, New York, NY, 1998.
30. Siegelmann H. T. Neural networks and analog computation. Beyond the Turing Limits. Birkhauser, Boston, MA, 1999.
31. Sipper M. Evolution of parallel cellular machines. The Cellular Programming Approach. Springer, New York, NY, 1997.
32. Mange D. and Tomassini M. (eds.). Bio-Inspired Computing Machines. Presses Polytech-niques et Universitaires Romandes, Switzerland, 1998.
33. Sienko T., Adamatzky A., Rambidi N. and Conrad M. Molecular Computing. MIT Press, Cambridge, MA, 2003.
34. Benioff P. The computer as a physical system:Amicroscopic quantum mechanical hamilto-nian model of computers as represented by turing machines. J. of Statistical Physics 22(5) (1980),563-591.
35. Benioff P. Quantum mechanical hamiltonian models of turing machines. J. of Statistical Physics 29(3) (1982), 515-546.
36. Albert D. Z. On quantum mechanical automata. Physics Letters 98A(5,6) (1983), 249-252.
37. Biafore M. Cellular automata for nanometer-scale computation. Physica. D 70 (1994), 415-433.
38. Porod W., Lent C. S., Bernstein G. H., Orlov A. O., Amlani I., Snider G. L. and Merz, J. L. Quantum-dot cellular automata: Computing with coupled quantum dots. Int. J. Electronics 86(5) (1999),549-590.
39. Penrose R. The Emperor's New Mind, Concerning Computers, Minds, and the Laws of Physics. Oxford University, Oxford, UK, 1989.
40. Penrose R. Shadows of the Mind, A Search for the Missing Science of Consciousness. Oxford University Press, Oxford, UK, 1994.
41. Satinover J. The Quantum Brain. John Wiley, New York, NY, 2001.
42. Kak S. C. State generators and complex neural memories. Pramana, J. of Physics 38(3) (1992),271-278.
43. Kak S. C. On quantum neural computing. Information Sciences 83 (1995), 143-160.
44. Ventura D. Implementing competitive learning in a quantum system. Proceedings of IJCNN. Vol. CD Version, 1999.
45. Behrman E.C., Steck J.E. and Skinner S.R. A spatial quantum neural computer. Proceedings of IJCNN. Vol. CD Version, 1999.
46. Zak M. Quantum analog computing. Chaos, Solitons and Fractals 10(10) (1999), 1583-1620.
47. Mahler G. and Weberru B V. A. Quantum Networks, Dynamics of Open Nanostructures. Springer, New York, NY, 1995.
48. Smith H. I. and Antoniadis D. A. Seeking a radically new electronics. MIT Technology Review April (1990), 27-40.
49. Chakraborty T. Quantum Dots, A Survey of the Properties of Artificial Atoms. North-Holland, Amsterdam, 1999
50. Zorpette G. The quest for the spin transistor. IEEE Spectrum. 38(12) (2001), 30-35.
51. Sarma S. D. Spintronics. American Scientist. 89(6) (2001), 516-523.
52. Wolf S. A., et al. Spintronics: A spin-based electronics vision for the future. Science 294 (2001),1488-1495.
53. Kirczenow G., Johnson B. L., Barnes J. C. and Akis R. Novel quantum hall phenomena in arrays of quantum dots. Nano Structured Materials 3 (1993), 125-135.
54. Matsueda H. Spatiotemporal dynamics of quantum computing dipole-dipole block systems. Chaos, Solitons and Fractals 10(10) (1999), 1737-1748.
55. Cowburn R. P., Koltsov D. K., Adeyeye A. O. and Welland M. E. Single-domain circular nanomagnetics. Phys. Rev. Lett. 83(5) (1999), 1042-1045.
56. Yu C., Pearson J. and Li D. Magnetic domains and magnetostatic interactions of self-assembled co dots. J. of Appl. Phys. 91(10) (2002), 6955-6957.
57. Bar-Yam Y. Dynamics of Complex Systems. Addison-Wesley, Reading, MA, 1997.
58. Mezard M. On the statistical physics of spin glasses. Disordered Systems and Biological Organization, Bienenstock, E., Soulie, F. F., Weisbuch, G. (eds.). Springer-Verlag, 19-132, 1986.
59. Hayes B. The world in a spin. American Scientist 88 (2000), 384-388.
60. Hopfield J. J. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences 79 (1982), 2554-2558.
61. Bienenstock E., Soulie F. F. and Weisbuch G. Disordered Systems and Biological Organization. Springer-Verlag, 1986.
62. Landauer R. Is quantum mechanics useful? Phil. Trans. R. Soc. London A 353 (1995), 367-376.
63. Roychowdhury V. P., Janes D. B. and Bandyopadhyay S. Nanoelectronic architecture for boolean logic. Proceedings of the IEEE 85(4) (1997), 574-587.
64. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
65. Shinjo T., Okuno T., Hassdorf R., Shigeto K. and Ono, T. Magnetic vortex core observation in circular dots of permalloy. Science 289 (2000), 930-932.
66. Cowburn R. P. and Welland M. E. Room temperature magnetic quantum cellular automata. Science. 287 (2000), 1466-1468.
67. Prinz G. A. Magnetoelectronics. Science 282 (1998), 1660-1663.
68. Gorelik L. Y., Shekhter R. I., Vinokur V. M., Feldman D.E., Kozub V. I. and Jonson M. Electrical manipulation of nanomagnets. Physical Rev. Lett. 91(8) (2003), 088301
69. Hassoun M. H. Fundamentals of Artificial Neural Networks. MIT Press, Cambridge, MA, 1995.
70. Rumelhart D. E. and McClelland J. L., The PDP Research Group: Parallel Distributed Processing. MIT Press, Cambridge, MA, 1986.
71. Wilson J. A., Salvo F. J. D. and Mahajan, S. Charge-density waves and superlattices in the metallic layered transition metal dichalcogenides. Advances in Physics 24 (1975), 117.
72. Gruner G. L. Density Waves in Solids. Addison-Wesley, New York, 1994.
73. Gill J. C. Thermally initiated phase-slip in the motion and relaxation of charge density waves in niobium triselenide. J. Phys. C: Solid State Physics 19 (1986), 6589-6604.
74. Fukuyama H. and Lee P. A. Dynamics of charge density wave. i. impurity pinning in a single chain. Phys. Rev. B. 17 (1978), 535-541.
75. Azbel M. and Bak, P. Analytical results on the periodically driven damped pendulum. applications to sliding charge-density waves and josephson junctions. Physical Rev. B. 30 (1984),3722-3727.
76. Zettl A., Sherwin M. S. and Hall R. P. Dynamics of charge density wave conductors: Broken coherence, chaos, and noisy precursors. Physica B. 143 (1986), 69-72.
77. Sherwin M. S., Zettl A. and Hall R. P. Switching and charge-density wave transport in nbse3. iii. dynamical instabiilties. Phys. Rev. B. 38 (1988), 13028-13046.
78. Inui M., Hall R. P., Doniach S. and Zettl, A. Phase slips and switching in charge density wave transport. Physical Rev. B. 33 (1988), 13047-13059.
79. Cava R. J., Fleming R. M., Littlewood P., Rietman E.A., Schneemeyer L. F. and Dunn R. G. Dielectric response of the charge-density wave in k0.3moo3. Physical Rev. B. 30(6) (1984), 3228-3239.
80. Cava R. J., Schneemeyer L. F., Fleming R. M., Littlewood P. B. and Rietman E. A. Effect of impurities on the dielectric response of the charge-density wave in k0.3moo3. Physical Rev. B. 32(6) (1985), 4088-4096.
81. Csiba T., Kriza G. and Janossy, A. Chargedensity wave noise propagation in the blue bronzes rb0.3moo3 and k0.3moo3. Physical Rev. B. 40(15) (1989), 10088-10099.
82. Kattuneu M., Haataja M., Elder K. R. and Grant M. Defects, order, and hysteresis in driven charge-density waves. Phys. Rev. Lett. 83 (1999), 3518-3521.
83. Hall R. P., Hundley M. F. and Zettl A. Switching and charge-density wave transport in nbse3. i. dc characteristics. Physical Rev. B. 38 (1988), 13002-13018.
84. Hall R. P. and Zettl A. Switching and charge-density wave transport in nbse3. ii. ac characteristics. Phys. Rev. B. 38 (1988), 13019-13027.
85. Myers C. R. and Sethna J. P. Collective dynamics in a model of sliding charge-density waves. i. critical behavior. Physical Rev. B. 47 (1993), 11171-11193.
86. Kanek: Globally coupled circle maps. Physica. D. 54 (1991), 5-19.
87. Sinha S. and Ditto W. L. Dynamics based computation. Physical Rev. Lett. 81 (1998), 2156-2159.
88. Sinha S. and Ditto W. L. Computing with distributed chaos. Physical Rev. E. (1999), 363-377.
89. Sinha S., Munakata T. and Ditto W. L. Parallel computing with extended dynamical systems. Physical Rev. E. 65 (2002), 036214.
90. Sinha S., Munakata T. and Ditto, W.L. Flexible parallel implementation of logic gates using chaotic elements. Physical Rev. E. 65 (2002), 036216
91. Rietman E. A. Experiments in Artificial Neural Networks. Tab Books (1998).
92. Mantel O. C., van der Zant H. S. H., Steinfort A. J. and Dekker C. Thin films of the charge-density-wave oxide rb0.3moo3 by pulsed-laser deposition. Phys. Rev. B. 55(7) (1997), 4817-4824.
93. van der Zant H. S. J., Mantel O. C., Heij C. P. and Dekker C. Photolographic patterning of the charge-density-wave conductor rb0.3moo3. Synthetic Metals 86 (1997), 1781-1784.
94. Higginson K.A., Costolo M.A. and Rietman E.A. Adaptive geometric optics derived from nonlinear acoustic effects. Appl. Phys. Lett. 84(6) (2004), 843-845.
95. Higginson K.A., Costolo M.A., Rietman, E.A., Ritter J. M. and Lipkens B. Tunable optics derived from nonlinear acoustic effects. Journal of Applied Physics 95 (2004), 5896-5904.
96. Brillouin:1922: Diffusion de la lumiere et des rayons-x par un corps transparent homogene: influence de l'agitation termique. Ann. Phys. (Paris) 17 (1922), 88-122.
97. Debye P. and Sears F. W. On the scattering of light by supersonic waves. Proc. Natl. Acad. Sci. USA 18 (1932), 409-414.
98. Korpel A., Adler R., Desmares P. and Watson W. A television display using acoustic deflection and modulation of coherent light. Applied Optics 5(10) (1966), 1667-1675.
99. Hamilton M. F. and Blackstock D. T. (eds.) Nonlinear Acoustics. Academic Press, New York, 1998.