28,407 research outputs found
Can biological quantum networks solve NP-hard problems?
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.Comment: 38 page
Quantum Hamiltonian Complexity
Constraint satisfaction problems are a central pillar of modern computational
complexity theory. This survey provides an introduction to the rapidly growing
field of Quantum Hamiltonian Complexity, which includes the study of quantum
constraint satisfaction problems. Over the past decade and a half, this field
has witnessed fundamental breakthroughs, ranging from the establishment of a
"Quantum Cook-Levin Theorem" to deep insights into the structure of 1D
low-temperature quantum systems via so-called area laws. Our aim here is to
provide a computer science-oriented introduction to the subject in order to
help bridge the language barrier between computer scientists and physicists in
the field. As such, we include the following in this survey: (1) The
motivations and history of the field, (2) a glossary of condensed matter
physics terms explained in computer-science friendly language, (3) overviews of
central ideas from condensed matter physics, such as indistinguishable
particles, mean field theory, tensor networks, and area laws, and (4) brief
expositions of selected computer science-based results in the area. For
example, as part of the latter, we provide a novel information theoretic
presentation of Bravyi's polynomial time algorithm for Quantum 2-SAT.Comment: v4: published version, 127 pages, introduction expanded to include
brief introduction to quantum information, brief list of some recent
developments added, minor changes throughou
Quantum Interaction Approach in Cognition, Artificial Intelligence and Robotics
The mathematical formalism of quantum mechanics has been successfully
employed in the last years to model situations in which the use of classical
structures gives rise to problematical situations, and where typically quantum
effects, such as 'contextuality' and 'entanglement', have been recognized. This
'Quantum Interaction Approach' is briefly reviewed in this paper focusing, in
particular, on the quantum models that have been elaborated to describe how
concepts combine in cognitive science, and on the ensuing identification of a
quantum structure in human thought. We point out that these results provide
interesting insights toward the development of a unified theory for meaning and
knowledge formalization and representation. Then, we analyze the technological
aspects and implications of our approach, and a particular attention is devoted
to the connections with symbolic artificial intelligence, quantum computation
and robotics.Comment: 10 page
Nature as a Network of Morphological Infocomputational Processes for Cognitive Agents
This paper presents a view of nature as a network of infocomputational agents organized in a dynamical hierarchy of levels. It provides a framework for unification of currently disparate understandings of natural, formal, technical, behavioral and social phenomena based on information as a structure, differences in one system that cause the differences in another system, and computation as its dynamics, i.e. physical process of morphological change in the informational structure. We address some of the frequent misunderstandings regarding the natural/morphological computational models and their relationships to physical systems, especially cognitive systems such as living beings. Natural morphological infocomputation as a conceptual framework necessitates generalization of models of computation beyond the traditional Turing machine model presenting symbol manipulation, and requires agent-based concurrent resource-sensitive models of computation in order to be able to cover the whole range of phenomena from physics to cognition. The central role of agency, particularly material vs. cognitive agency is highlighted
Complex Networks from Classical to Quantum
Recent progress in applying complex network theory to problems in quantum
information has resulted in a beneficial crossover. Complex network methods
have successfully been applied to transport and entanglement models while
information physics is setting the stage for a theory of complex systems with
quantum information-inspired methods. Novel quantum induced effects have been
predicted in random graphs---where edges represent entangled links---and
quantum computer algorithms have been proposed to offer enhancement for several
network problems. Here we review the results at the cutting edge, pinpointing
the similarities and the differences found at the intersection of these two
fields.Comment: 12 pages, 4 figures, REVTeX 4-1, accepted versio
Why are probabilistic laws governing quantum mechanics and neurobiology?
We address the question: Why are dynamical laws governing in quantum
mechanics and in neuroscience of probabilistic nature instead of being
deterministic? We discuss some ideas showing that the probabilistic option
offers advantages over the deterministic one.Comment: 40 pages, 8 fig
Neural Networks Architecture Evaluation in a Quantum Computer
In this work, we propose a quantum algorithm to evaluate neural networks
architectures named Quantum Neural Network Architecture Evaluation (QNNAE). The
proposed algorithm is based on a quantum associative memory and the learning
algorithm for artificial neural networks. Unlike conventional algorithms for
evaluating neural network architectures, QNNAE does not depend on
initialization of weights. The proposed algorithm has a binary output and
results in 0 with probability proportional to the performance of the network.
And its computational cost is equal to the computational cost to train a neural
network
A Potentiality and Conceptuality Interpretation of Quantum Physics
We elaborate on a new interpretation of quantum mechanics which we introduced
recently. The main hypothesis of this new interpretation is that quantum
particles are entities interacting with matter conceptually, which means that
pieces of matter function as interfaces for the conceptual content carried by
the quantum particles. We explain how our interpretation was inspired by our
earlier analysis of non-locality as non-spatiality and a specific
interpretation of quantum potentiality, which we illustrate by means of the
example of two interconnected vessels of water. We show by means of this
example that philosophical realism is not in contradiction with the recent
findings with respect to Leggett's inequalities and their violations. We
explain our recent work on using the quantum formalism to model human concepts
and their combinations and how this has given rise to the foundational ideas of
our new quantum interpretation. We analyze the equivalence of meaning in the
realm of human concepts and coherence in the realm of quantum particles, and
how the duality of abstract and concrete leads naturally to a Heisenberg
uncertainty relation. We illustrate the role played by interference and
entanglement and show how the new interpretation explains the problems related
to identity and individuality in quantum mechanics. We put forward a possible
scenario for the emergence of the reality of macroscopic objects.Comment: 20 pages, 1 figur
- âŠ