Actin quantum automata: Communication and computation in molecular networks

Actin is filament-forming protein forming a communication and information processing cytoskeletal network of eukaryotic cells. Actin filaments play a key role in developing synaptic structure, memory and leaning of animals and humans; many psychiatric and neurological disorders are due to disfunction in the assembly of actin fibres. This is why it is important to develop abstractions of the information processing on the actin filaments. We model actin filaments as two chains of one-dimensional quantum automata arrays to describe hypothetical signalling events propagating along the chains. We study in detail several functions of automaton state transitions and compute examples of evolution to illustrate behaviour of the functions and a role of the superposition of the initial states. We uncover and analyse localisations, or particles, propagating along the actin chains. We demonstrate that logical gates can be realised in the result of the collisions. Using collisions between the travelling particles we implement binary adder.

[1]  P. Hawrylak,et al.  Dielectric polarization, electrical conduction, information processing and quantum computation in microtubules. Are they plausible? , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  Scott Aaronson,et al.  Closed timelike curves make quantum and classical computing equivalent , 2008, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[3]  T. Bourgeron,et al.  Searching for ways out of the autism maze: genetic, epigenetic and environmental clues , 2006, Trends in Neurosciences.

[4]  Laurent Jaeken,et al.  A new list of functions of the cytoskeleton , 2007, IUBMB life.

[5]  Yoshihiro Mizoguchi,et al.  Generalized Partitioned Quantum Cellular Automata and Quantization of Classical CA , 2003, Int. J. Unconv. Comput..

[6]  M. Conrad,et al.  Cross-scale information processing in evolution, development and intelligence. , 1996, Bio Systems.

[7]  Jack A. Tuszynski,et al.  Electrodynamic Signaling by the Dendritic Cytoskeleton: Toward an Intracellular Information Processing Model , 2005 .

[8]  Stuart R. Hameroff,et al.  The Brain Is Both Neurocomputer and Quantum Computer , 2007, Cogn. Sci..

[9]  A. Matus,et al.  The neuronal cytoskeleton and its role in axonal and dendritic plasticity , 1993, Hippocampus.

[10]  Y. Goda,et al.  The actin cytoskeleton: integrating form and function at the synapse. , 2005, Annual review of neuroscience.

[11]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[12]  D. Debanne.  Information processing in the axon , 2004, Nature Reviews Neuroscience.

[13]  Andrew Adamatzky.  Topics in Reaction-Diffusion Computers , 2011 .

[14]  Judith E. Dayhoff,et al.  Models for molecular computation: conformational automata in the cytoskeleton , 1992, Computer.

[15]  M. Plenio,et al.  Quantum coherence of discrete kink solitons in ion traps. , 2009, Physical review letters.

[16]  Z. Werb,et al.  Signal transduction by integrin receptors for extracellular matrix: cooperative processing of extracellular information. , 1992 .

[17]  John Watrous,et al.  On one-dimensional quantum cellular automata , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[18]  Steen Rasmussen,et al.  Computational connectionism within neurons: a model of cytoskeletal automata subserving neural networks , 1990 .

[19]  Andrew Adamatzky,et al.  Actin Automata: Phenomenology and Localizations , 2014, Int. J. Bifurc. Chaos.

[20]  A. E. Woerkom.  The major hallucinogens and the central cytoskeleton: an association beyond coincidence? Towards sub-cellular mechanisms in schizophrenia. , 1990 .

[21]  Kristen M Harris,et al.  Dendritic Spine Pathology: Cause or Consequence of Neurological Disorders? , 2002, Brain Research Reviews.

[22]  John Watrous,et al.  On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[23]  Miklos Santha,et al.  A decision procedure for well-formed linear quantum cellular automata , 1997 .

[24]  Andrew Adamatzky,et al.  Collision-Based Computing In Biopolymers And Their Automata Models , 2000 .

[25]  Y. Goda,et al.  Actin in action: the interplay between the actin cytoskeleton and synaptic efficacy , 2008, Nature Reviews Neuroscience.

[26]  S. Hameroff,et al.  Coherence in the Cytoskeleton: Implications for Biological Information Processing , 1988 .

[27]  Jack A. Tuszynski,et al.  The Dendritic Cytoskeleton as a Computational Device: An Hypothesis , 2006 .

[28]  T. Shirao,et al.  The study of , 1963 .

[29]  H. Cantiello,et al.  Ionic wave propagation along actin filaments. , 2004, Biophysical journal.

[30]  Andrew Adamatzky,et al.  Simple Collision-Based Chemical Logic Gates with Adaptive Computing , 2009, Int. J. Nanotechnol. Mol. Comput..

[31]  P. Janmey.  The cytoskeleton and cell signaling: component localization and mechanical coupling. , 1998, Physiological reviews.

[32]  Jack A. Tuszynski,et al.  Neural cytoskeleton capabilities for learning and memory , 2009, Journal of biological physics.

[33]  C. Hoogenraad,et al.  Synapse Pathology in Psychiatric and Neurologic Disease , 2010, Current neurology and neuroscience reports.

[34]  T. Shirao,et al.  Role of actin cytoskeleton in dendritic spine morphogenesis , 2007, Neurochemistry International.

[35]  S. Hameroff.  Quantum computation in brain microtubules? The Penrose-Hameroff 'Orch OR' model of consciousness , 1998 .

[36]  John E. Lisman,et al.  A Role of Actin Filament in Synaptic Transmission and Long-Term Potentiation , 1999, The Journal of Neuroscience.

[37]  Andrew Adamatzky,et al.  Collision-based implementation of a two-bit adder in excitable cellular automaton , 2009 .

[38]  E. Fifková,et al.  Cytoplasmic actin in neuronal processes as a possible mediator of synaptic plasticity , 1982, The Journal of cell biology.

[39]  Jozef Gruska,et al.  Descriptional Complexity Issues in Quantum Computing , 2000, J. Autom. Lang. Comb..