Leveraging Quantum Superposition to Infer the Dynamic Behavior of a Spatial-Temporal Neural Network Signaling Model (2403.18963v3)
Abstract: The exploration of new problem classes for quantum computation is an active area of research. In this paper, we introduce and solve a novel problem class related to dynamics on large-scale networks relevant to neurobiology and machine learning. Specifically, we ask if a network can sustain inherent dynamic activity beyond some arbitrary observation time or if the activity ceases through quiescence or saturation via an epileptic-like state. We show that this class of problems can be formulated and structured to take advantage of quantum superposition and solved efficiently using the Deutsch-Jozsa and Grover quantum algorithms. To do so, we extend their functionality to address the unique requirements of how input (sub)sets into the algorithms must be mathematically structured while simultaneously constructing the inputs so that measurement outputs can be interpreted as meaningful properties of the network dynamics. This, in turn, allows us to answer the question we pose.
- Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal of Computation 26, 1484–1509 (1997).
- Quantum computing for neuroscience and neuroscience for quantum computing (In: Convergence: Artificial Intelligence and Quantum Computing, 2nd edition, in press).
- A survey of quantum computing hybrid applications with brain-computer interfaces. Cognitive Robotics https://doi.org/10.1016/j.cogr.2022.07.002 (2022).
- A review of quantum neural networks: Methods, models, dilemma. arXiv arXiv:2109.01840 (2021).
- Silva, G. A. Large-scale simulations of the brain may need to wait for quantum computers. Forbes https://www.forbes.com/sites/gabrielasilva/2021/09/02/large–scale–simulations–of–the–brain–may–need–to–wait–for–quantum–computers/?sh=3934b5b07254 (2021).
- Miranda, E. et al. An approch to interfacing the brain witih quantum computers: Practical steps and caveats. arXiv arXiv:2201.00817 (2022).
- Quantum Computing for the Brain (WSPC, 2022).
- Hameroff, S. R. Conscious events as orchestrated space-time selections. Journal of Consciousness Studies 3, 36–53 (1996).
- Hameroff, S. R. Quantum computation in brain microtubules? the penroese-hameroff ’orch or’ model of consciousness. Philosophical Transactions of the Royal Society of Lond 622, 1869–1896 (1998).
- Experimental indications of non-classical brain functions. Journal of Physics Communications 105001 (2022).
- Documentary follows implosion of billion-euro brain project. Nature https://www.nature.com/articles/d41586–020–03462–3.
- A framework for simulating and estimating the state and functional topology of complex dynamic geometric networks. Neural Computation 23, 183–214 (2010).
- Silva, G. A. The effect of signaling latencies and node refractory states on the dynamics of networks. Neural Computation 31, 2492–2522 (2019).
- An optimized function-structure design principle underlies efficient signaling dynamics in neurons. Nature Scientific Reports 8, 10460 (2018).
- Computing temporal sequences associated with dynamic patterns on the c. elegans connectome. Frontiers in systems neuroscience doi: 10.3389/fnsys.2021.564124 (2021).
- George, V. K. et al. Learning without gradient descent encoded by the dynamics of a neurobiological network. International Conference on Machine Learning (ICLR) Brain2AI https://arxiv.org/abs/2103.08878 (2021).
- Herculano-Houzel, S. The human brain in numbers: A linearly scaled-u[ primate brain. Frontiers in Human Neuroscience doi: 10.3389/neuro.09.031.2009 (2009).
- Equal numbers of neuronal and nonneuronal cells make the human brain an isometrically scaled-up primate brain. Journal of Comparative Anatomy doi: 10.1002/cne.21974 (2009).
- Estimation of the number of synapses in the cerebral cortex: methodological considerations. Cerebral Cortex 9, 722–732 (1999).
- The computing dendrite: From structure to function. Springer DOI 10.1007/978–1–4614–8094–5 (2013).
- Efficient tensor network simulation of ibm’s eagle kicked ising experiment. PRX Quantum 5, 010308 (2024).
- Eyal, G. et al. Human cortical pyramidal neurons: From spines to spikes via models. Frontiers in Cellular Neuroscience doi.org/10.3389/fncel.2018.00181 (2018).
- Specialized astrocytes mediate glutamatergic gliotransimission in the cns. Nature 622, 120–129 (2023).
- An in-principle super polynomical quantum advantage for approximating combinatorial optimization problems via computational learning memory. Science Advances 10, doi: 10.1126/sciadv.adj5170 (2024).
- World first supercomputer capable of brain-scale simulation being built at western sydney university. Western Sydney University https://www.westernsydney.edu.au/icns.
- Towards spike-based machine intelligence with neuromorphic computing. Nature 575, 607–617 (2019).
- Neuromorphic computing: From materials to systems architecture. Department of Energy https://www.osti.gov/servlets/purl/1283147 (2015).
- Spatially embedded recurrent neural networks reveal widepread links between structural and functional neuroscience fundings. Nature Machine Learning 5, 1369–1381 (2023).
- Venegas-Andraca, S. E. Quantum walks: A comprehensive review. arXiv arXiv:1201.4780 (2012).
- Kendon, V. Quantum computing using continous-time evolution. Interface Focus 10, arXiv:20190143.4780 (2020).