DeepAI AI Chat
Log In Sign Up

The Ghost in the Quantum Turing Machine

by   Scott Aaronson, et al.

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, 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 to 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 neuroscience, physics, and cosmology; and takes a millennia-old philosophical debate into some underexplored territory.


The principle of a finite density of information

The possibility to describe the laws of the Universe in a computational ...

Nashian game theory is incompatible with quantum contextuality

In this work, we design a novel game-theoretical framework capable of ca...

Learning quantum dynamics with latent neural ODEs

The core objective of machine-assisted scientific discovery is to learn ...

The concept of free will as an infinite metatheoretic recursion

It is argued that the concept of free will, like the concept of truth in...

Discovering physical concepts with neural networks

The formalism of quantum physics is built upon that of classical mechani...

Resource dependent undecidability: computability landscape of distinct Turing theories

Can a problem undecidable with classical resources be decidable with qua...

Sub-Turing Islands in the Wild

Recently, there has been growing debate as to whether or not static anal...