PhilSci Archive

A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer

Wuthrich, Christian (2014) A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer. [Preprint]

[img]
Preview
PDF (27 pages, 5 figures)
WuthrichChristian2014_PhysChurchTuring_final.pdf - Accepted Version

Download (340kB)

Abstract

There exists a growing literature on the so-called physical Church-Turing thesis in a relativistic spacetime setting. The physical Church-Turing thesis is the conjecture that no computing device that is physically realizable (even in principle) can exceed the computational barriers of a Turing machine. By suggesting a concrete implementation of a beyond-Turing computer in a spacetime setting, Istvan Nemeti and Gyula David (2006) have shown how an appreciation of the physical Church-Turing thesis necessitates the confluence of mathematical, computational, physical, and indeed cosmological ideas. In this essay, I will honour Istvan's seventieth birthday, as well as his longstanding interest in, and his seminal contributions to, this field going back to as early as 1987 by modestly proposing how the concrete implementation in Nemeti and D\'avid (2006) might be complemented by a quantum-information-theoretic communication protocol between the computing device and the logician who sets the beyond-Turing computer a task such as determining the consistency of Zermelo-Fraenkel set theory. This suggests that even the foundations of quantum theory and, ultimately, quantum gravity may play an important role in determining the validity of the physical Church-Turing thesis.


Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Preprint
Creators:
CreatorsEmailORCID
Wuthrich, Christianwuthrich@ucsd.edu
Additional Information: Forthcoming in Synthese.
Keywords: hypercomputation, relativistic computers, Malament-Hogarth spacetimes, timelike entanglement
Subjects: Specific Sciences > Computation/Information
Specific Sciences > Physics > Cosmology
Specific Sciences > Physics > Quantum Mechanics
Specific Sciences > Physics > Relativity Theory
Depositing User: Christian Wuthrich
Date Deposited: 22 May 2014 08:50
Last Modified: 22 May 2014 08:50
Item ID: 10691
Subjects: Specific Sciences > Computation/Information
Specific Sciences > Physics > Cosmology
Specific Sciences > Physics > Quantum Mechanics
Specific Sciences > Physics > Relativity Theory
Date: 2014
URI: http://philsci-archive.pitt.edu/id/eprint/10691

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item