HackerPapers

arXiv:1306.0159quant-ph

The Ghost in the Quantum Turing Machine

Scott Aaronson

Abstract

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.

arXiv comments
85 pages (more a short book than a long essay!), 2 figures. To appear in "The Once and Future Turing: Computing the World," a collection edited by S. Barry Cooper and Andrew Hodges. And yes, I know Turing is 101 by now. v2: Corrected typos
Journal reference
DOI
Subjects
quant-phQuantum Physics cs.GLGeneral Literature physics.hist-phHistory and Philosophy of Physics

On Hacker News

Linked by 7 identifiable commenters in 10 comments across 10 threads, from Apr 2015 to Jul 2024. Found in 1 HN submission from Jun 2013 to Jun 2013. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments10 threads

    • Scott Aaronson’s take on this is certainly worth a read for anyone interested in consciousness , quantum mechanics, comparability theory, etc: https://arxiv.org/abs/1306.0159

      basil-rashView on HNParent context

  1. This is a teenager 1 comment
    • We do not agree, direction of causation is a matter of personal interpretation. And I'm not the only one who believes a reversal of order could be justified, Scott Aaronson's essay The Ghost in the Quantum Turing Machine^ goes into far more detail on the matter than I could hope…

      dumbo-octopusView on HNParent context

    • Scott Aaronson's "Ghost in the Quantum Turing Machine" tackled this question in a way I found enlightening. It's a bit of a dense read (I needed a plane trip to sit down and focus on it), but it presents a compelling case for the possible reversal of time arrows when it comes to…

      explaininjsView on HNParent context

  2. Not by AI 1 comment
    • >In the most basic sense, to believe the mind a box that can output things not based on input is inherently to believe it "irrational" in the truest sense of the word. No, it believes that the mind has an internal state. We have many physical cases of state which is in practice…

      yyykView on HNParent context

    • > Quantum mechanics can be simulated classically with an exponential slowdown. This is actually quite subtle. For example, I don't see how you can "simulate" bell non-locality. Is it even possible to define the word "simulate" here? The whole status of quantum randomness is…

      mathgeniusView on HNParent context

    • I suspect that, for many physicists, the de Broglie-Bohm medicine is worse than the disease itself. It reminds me of Scott Aaronson's work "The Ghost in the Quantum Turing Machine" [1] where he sets up the boundary conditions of the universe to somehow encode free-will. But…

      mathgeniusView on HNParent context

    • Scott Aaronson has a cool paper taking about the relationship between the two questions. Ghost in the Quantum Turing Machine https://arxiv.org/abs/1306.0159

      Tyr42View on HNParent context

  3. Interview with Scott Aaronson 1 comment
    • Here's the paper he wrote on it, I think it'd be good to take a look at it directly. https://arxiv.org/abs/1306.0159 Scott is making a pair of claims: If it's possible to build a fast, noninvasive, perfect predictor then what more can science say to show that people don't have…

      Tyr42View on HNParent context

    • Yeah, if you liked diaspora then permutation city will have you picking your jaw up off the floor in a similar manner. Schild's Ladder is the third in the unofficial trilogy (he denies any connection, but I definitely reckon they form a nice trio) and it's pretty hardcore: lots…

      JonnieCacheView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.