Can biological quantum networks solve NP-hard problems?

Abstract

There is a widespread view that the human brain is so complex that it cannot be efficiently simulated by universal Turing machines. During the last decades the question has therefore been raised whether we need to consider quantum effects to explain the imagined cognitive power of a conscious mind. This paper presents a personal view of several fields of philosophy and computational neurobiology in an attempt to suggest a realistic picture of how the brain might work as a basis for perception, consciousness and cognition. The purpose is to be able to identify and evaluate instances where quantum effects might play a significant role in cognitive processes. Not surprisingly, the conclusion is that quantum-enhanced cognition and intelligence are very unlikely to be found in biological brains. Quantum effects may certainly influence the functionality of various components and signalling pathways at the molecular level in the brain network, like ion ports, synapses, sensors, and enzymes. This might evidently influence the functionality of some nodes and perhaps even the overall intelligence of the brain network, but hardly give it any dramatically enhanced functionality. So, the conclusion is that biological quantum networks can only approximately solve small instances of NP-hard problems. On the other hand, artificial intelligence and machine learning implemented in complex dynamical systems based on genuine quantum networks can certainly be expected to show enhanced performance and quantum advantage compared with classical networks. Nevertheless, even quantum networks can only be expected to efficiently solve NP-hard problems approximately. In the end it is a question of precision - Nature is approximate.

38 pages

References in corpus (39)

• Modularity and community structure in networks
• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• Deep learning with convolutional neural networks for EEG decoding and visualization
• Quantum Circuit Learning
• Emergent complex neural dynamics
• Quantum information processing with superconducting circuits: a review
• Convolutional Networks for Fast, Energy-Efficient Neuromorphic Computing
• The importance of quantum decoherence in brain processes
• Criticality in the brain: A synthesis of neurobiology, models and cognition
• Quantum-enhanced machine learning
• Harnessing disordered quantum dynamics for machine learning
• Active learning machine learns to create new quantum experiments
• Quantum generalisation of feedforward neural networks
• 25 Years of Self-Organized Criticality: Concepts and Controversies
• Navigation of brain networks
• Simulating a perceptron on a quantum computer
• Consciousness as a State of Matter
• NP-complete Problems and Physical Reality
• Computational complexity of the landscape I
• Bell nonlocality and Bayesian game theory
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• Chemical compass model for avian magnetoreception as a quantum coherent device
• Quantum Perceptron Models
• Memcomputing: Leveraging memory and physics to compute efficiently
• Quantum Memristors
• Quantum Memristors with Superconducting Circuits
• Neuromorphic Time-Dependent Pattern Classification with Organic Electrochemical Transistor Arrays
• The signatures of conscious access and phenomenology are consistent with large-scale brain communication at criticality
• Open quantum generalisation of Hopfield neural networks
• Consciousness as a global property of brain dynamic activity
• Projective simulation for classical learning agents: a comprehensive investigation
• Projective simulation with generalization
• Quantum-enhanced deliberation of learning agents using trapped ions
• On the Universality of Memcomputing Machines
• Approaches to Measuring Entanglement in Chemical Magnetometers
• Quantum-mechanical machinery for rational decision-making in classical guessing game
• Turing Computation with Recurrent Artificial Neural Networks
• Optimizing a quantum reservoir computer for time series prediction