The Ghost in the Quantum Turing Machine

06/02/2013
by   Scott Aaronson, et al.
0

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.

READ FULL TEXT
research
04/17/2023

The principle of a finite density of information

The possibility to describe the laws of the Universe in a computational ...
research
12/07/2021

Nashian game theory is incompatible with quantum contextuality

In this work, we design a novel game-theoretical framework capable of ca...
research
10/20/2021

Learning quantum dynamics with latent neural ODEs

The core objective of machine-assisted scientific discovery is to learn ...
research
03/22/2015

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...
research
12/01/2014

Problem Theory

The Turing machine, as it was presented by Turing himself, models the ca...
research
11/30/2009

A Decision-Optimization Approach to Quantum Mechanics and Game Theory

The fundamental laws of quantum world upsets the logical foundation of c...
research
12/26/2021

Resource dependent undecidability: computability landscape of distinct Turing theories

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

Please sign up or login with your details

Forgot password? Click here to reset