Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Dusting Off the Turing Test

A. Hodges, Alan Mathison Turing

Published Jan 1, 2012• 0 citations
OpenAlex

Abstract

then inter- est theory and a problem about the observation of quantum systems (now as the quantum Zeno effect). With his death, train was lost, but the question computa- tion to fundamental physics has remained. Since the computing given a practical technological arena in which computation and quantum physics interact excitingly, it has not yet changed Tur- ing’ s picture of what is computable. There are also thought-experiment models that explore what it would mean beyond the ally require machine operate with speed or allow unlim- ited accuracy probe more the nature physical world. Perhaps the body of ideas is that of Roger Penrose ( 7). These draw strongly on the very thing motivated Tur- ing’ s early relationship operations to the imply that uncomputable physics abstract of how states are in the world. The problem remains: Does computation with discrete symbols a complete the world? If it does, how can make this connection manifest? If it does not, where does fail, and what would this tell us about fundamental science?

Related papers

Quantum Reality

Andreas Wichert

Information is a part of the physical universe as matter and energy. Today first small quantum computers begin to appear. A quantum computer represents information by qubits. In quantum computation there are two principles (algorithms) that speed up the computation, Fourier Transform and Grover's amplification algorithm. Quantum artificial intelligence is introduced by linear algebra-based quantum machine learning and symbolical quantum artificial intelligence. The initial motivation for relating quantum theory to consciousness was related to free free will in a deterministic world, since the quantum world is nondeterministic. The dualism of mind and matter involves the unresolved problem of how the mind and brain could interact. The relationship of union between the mind and the body of a person is resolved by quantum measurement. Sir Roger Penrose argues that elementary acts of consciousness cannot be described by a Turing machine. Such non-countable elementary acts of conscious ness are only present in the wave function collapse (measurement). Penrose assumes that the wave function collapse is not random, it represents an objective reduction.

Chapman & Hall/CRC eBooks•Aug 12, 2022•0 citations

Quantum computers

David Deutsch

Abstract A number of research programs with widely different motivations have, during the last few years been coming to a conclusion that is startling to some, and which others say they have suspected all along: that the theory of computation is connected at many levels, including the most fundamental, to physics. In particular it has connections with our deepest and most powerful physical theory, quantum theory.

ITNOW•Jun 1, 1987•3 citations

Ask the hard questions

F. Sullivan

For particular classes of problems that we can state as generalizations of finding the period of a discrete function or locating an item on a discrete list, quantum computing promises a dramatic speedup over classical machines. Quantum computing has had a stimulating effect on the theory of computing, generated some excellent thinking about the foundations of quantum mechanics, and justified some elegant experimental work in applied physics. But, as was probably inevitable, it also has generated some myths. I think the myths actually affect public perception of what's possible in computing technology and, by implication, can lead to wild overestimates of what to expect from computational science.

Computing in Science & Engineering•Oct 22, 2003•0 citations

The Ghost in the Quantum Turing Machine

Scott Aaronson

In honor of Alan Turing's hundredth birthday, I unwisely set out some thoughts about one of Turing's obsessions throughout his life, the question of physics and free will. I focus relatively narrowly on a notion that I call ‘Knightian freedom’: a certain kind of in-principle physical unpredictability that goes beyond probabilistic unpredictability. Other, more metaphysical, aspects of free will I regard as possibly outside the scope of science. I examine a viewpoint, suggested independently by Carl Hoefer, Cristi Stoica, and even Turing himself, that tries to find scope for ‘freedom’ in the universe's boundary conditions rather than in the dynamical laws. Taking this viewpoint seriously leads to many interesting conceptual problems. I investigate how far one can go toward solving those problems and, along the way, I encounter (among other things) the no-cloning theorem, the measurement problem, decoherence, chaos, the arrow of time, the holographic principle, Newcomb's paradox, Boltzmann brains, algorithmic information theory, and the common prior assumption. I also compare the viewpoint explored here with the more radical speculations of Roger Penrose. The result of all this is an unusual perspective on time, quantum mechanics, and causation, of which I myself remain skeptical but which has several appealing features. Among other things, it suggests interesting empirical questions in neuro-science, physics, and cosmology; and it takes a millennia-old philosophical debate into some underexplored territory. When I was a teenager, Alan Turing was at the top of my pantheon of scientific heroes, above even Darwin, Ramanujan, Einstein, and Feynman. Some of the reasons were obvious: the founding of computer science, the proof of the unsolvability of the Entscheidungsproblem, the breaking of the Nazi Enigma code, the unapologetic nerdiness and the near-martyrdom for human rights. But beyond the facts of his biography, I idolized Turing as an ‘ über-reductionist’: the scientist who had gone further than anyone before him to reveal the mechanistic nature of reality. Through his discovery of computational universality, as well as the Turing Test criterion for intelligence, Turing finally unmasked the pretensions of anyone who claimed there was anything more to mind, brain, or the physical world than the unfolding of an immense computation.

arXiv:1306.0159•Cambridge University Press eBooks•Mar 5, 2016•52 citations

The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines

Paul A. Benioff

Journal of Statistical Physics•May 1, 1980•1,328 citations

Can Quantum Mechanics Correlate All Natural Forces? An Experimental and Observational Approach

Carson Lam Kai Shun

According to a previous study, mathematical set theory in analogous terms of symbols can be used to relate the body, mind and spiritual world to develop artificial intelligence. This paper tries to study how the natural forces electromagnetic, gravitational, and strong-weak-can be explained by applying quantum mechanics theory. Indeed, body corresponds to strong-weak force, mind refers to the electromagnetic force, and the spirit corresponds to the gravitational force. In this paper, different quantum experiments were performed to verify the above hypotheses. First, the strong-weak forces, was tested by the Baryons mass spectrum or the quantum chromo dynamics (QCD). For the electromagnetic, and the Casimir effects were considered or the (Quantum) electrodynamics (ED/QED). A tabletop experiment was used for the gravitational force or the quantum gravity (QG). That is body, mind and spirit links with QCD, (Q) ED and QG through quantum mechanics (QM). Also these quantum theories (QCD, (Q) ED and QG are self inter-connecting through QM. Finally, the results show that we can also use quantum mechanics to “experimentally rationalize” the Penrose’s philosophy and correlate all presently well-known natural forces. That is the role of “set symbols connections” mentioned in the special rationalization of Penrose’s three world theory can also be tested experimentally w.r.t. the modern particle physics (in the philosophical sense). Thus, quantum mechanics is analogically as the duty of set theory in my rationalization. Furthermore, these QCD, ED and QG can be linked with Roger’s three world philosophy (Plato, physical and mental) by (brain) waves or ontological mathematics. Hence, the QCD, ED and QG give birth to the unified field theory philosophically. In other words, these theories unify all natural forces and relate the elementary particles under a single theoretical framework the Roger’s three world theory through the quantum mechanics and ontological mathematics behind. The outcome is one may investigate more about early universe and black hole.

•Jan 1, 2020•0 citations
then inter- est theory and a problem about the observation of quantum systems (now as the quantum Zeno effect). With his death, train was lost, but the question computa- tion to fundamental physics has remained. Since the computing given a practical technological arena in which computation and quantum physics interact excitingly, it has not yet changed Tur- ing’ s picture of what is computable. There are also thought-experiment models that explore what it would mean beyond the ally require machine operate with speed or allow unlim- ited accuracy probe more the nature physical world. Perhaps the body of ideas is that of Roger Penrose ( 7). These draw strongly on the very thing motivated Tur- ing’ s early relationship operations to the imply that uncomputable physics abstract of how states are in the world. The problem remains: Does computation with discrete symbols a complete the world? If it does, how can make this connection manifest? If it does not, where does fail, and what would this tell us about fundamental science?
Information is a part of the physical universe as matter and energy. Today first small quantum computers begin to appear. A quantum computer represents information by qubits. In quantum computation there are two principles (algorithms) that speed up the computation, Fourier Transform and Grover's amplification algorithm. Quantum artificial intelligence is introduced by linear algebra-based quantum machine learning and symbolical quantum artificial intelligence. The initial motivation for relating quantum theory to consciousness was related to free free will in a deterministic world, since the quantum world is nondeterministic. The dualism of mind and matter involves the unresolved problem of how the mind and brain could interact. The relationship of union between the mind and the body of a person is resolved by quantum measurement. Sir Roger Penrose argues that elementary acts of consciousness cannot be described by a Turing machine. Such non-countable elementary acts of conscious ness are only present in the wave function collapse (measurement). Penrose assumes that the wave function collapse is not random, it represents an objective reduction.
For particular classes of problems that we can state as generalizations of finding the period of a discrete function or locating an item on a discrete list, quantum computing promises a dramatic speedup over classical machines. Quantum computing has had a stimulating effect on the theory of computing, generated some excellent thinking about the foundations of quantum mechanics, and justified some elegant experimental work in applied physics. But, as was probably inevitable, it also has generated some myths. I think the myths actually affect public perception of what's possible in computing technology and, by implication, can lead to wild overestimates of what to expect from computational science.
In honor of Alan Turing's hundredth birthday, I unwisely set out some thoughts about one of Turing's obsessions throughout his life, the question of physics and free will. I focus relatively narrowly on a notion that I call ‘Knightian freedom’: a certain kind of in-principle physical unpredictability that goes beyond probabilistic unpredictability. Other, more metaphysical, aspects of free will I regard as possibly outside the scope of science. I examine a viewpoint, suggested independently by Carl Hoefer, Cristi Stoica, and even Turing himself, that tries to find scope for ‘freedom’ in the universe's boundary conditions rather than in the dynamical laws. Taking this viewpoint seriously leads to many interesting conceptual problems. I investigate how far one can go toward solving those problems and, along the way, I encounter (among other things) the no-cloning theorem, the measurement problem, decoherence, chaos, the arrow of time, the holographic principle, Newcomb's paradox, Boltzmann brains, algorithmic information theory, and the common prior assumption. I also compare the viewpoint explored here with the more radical speculations of Roger Penrose. The result of all this is an unusual perspective on time, quantum mechanics, and causation, of which I myself remain skeptical but which has several appealing features. Among other things, it suggests interesting empirical questions in neuro-science, physics, and cosmology; and it takes a millennia-old philosophical debate into some underexplored territory. When I was a teenager, Alan Turing was at the top of my pantheon of scientific heroes, above even Darwin, Ramanujan, Einstein, and Feynman. Some of the reasons were obvious: the founding of computer science, the proof of the unsolvability of the Entscheidungsproblem, the breaking of the Nazi Enigma code, the unapologetic nerdiness and the near-martyrdom for human rights. But beyond the facts of his biography, I idolized Turing as an ‘ über-reductionist’: the scientist who had gone further than anyone before him to reveal the mechanistic nature of reality. Through his discovery of computational universality, as well as the Turing Test criterion for intelligence, Turing finally unmasked the pretensions of anyone who claimed there was anything more to mind, brain, or the physical world than the unfolding of an immense computation.
According to a previous study, mathematical set theory in analogous terms of symbols can be used to relate the body, mind and spiritual world to develop artificial intelligence. This paper tries to study how the natural forces electromagnetic, gravitational, and strong-weak-can be explained by applying quantum mechanics theory. Indeed, body corresponds to strong-weak force, mind refers to the electromagnetic force, and the spirit corresponds to the gravitational force. In this paper, different quantum experiments were performed to verify the above hypotheses. First, the strong-weak forces, was tested by the Baryons mass spectrum or the quantum chromo dynamics (QCD). For the electromagnetic, and the Casimir effects were considered or the (Quantum) electrodynamics (ED/QED). A tabletop experiment was used for the gravitational force or the quantum gravity (QG). That is body, mind and spirit links with QCD, (Q) ED and QG through quantum mechanics (QM). Also these quantum theories (QCD, (Q) ED and QG are self inter-connecting through QM. Finally, the results show that we can also use quantum mechanics to “experimentally rationalize” the Penrose’s philosophy and correlate all presently well-known natural forces. That is the role of “set symbols connections” mentioned in the special rationalization of Penrose’s three world theory can also be tested experimentally w.r.t. the modern particle physics (in the philosophical sense). Thus, quantum mechanics is analogically as the duty of set theory in my rationalization. Furthermore, these QCD, ED and QG can be linked with Roger’s three world philosophy (Plato, physical and mental) by (brain) waves or ontological mathematics. Hence, the QCD, ED and QG give birth to the unified field theory philosophically. In other words, these theories unify all natural forces and relate the elementary particles under a single theoretical framework the Roger’s three world theory through the quantum mechanics and ontological mathematics behind. The outcome is one may investigate more about early universe and black hole.