The physical Church-Turing thesis and the principles of quantum theory

Details The physical Church-Turing thesis and the principles of quantum theory The physical Church-Turing thesis and the principles of quantum theory

2011-02-08

arxiv.org/abs/1102.1612v1

Physics

Quantum Physics

14 pages, LaTeX

Scientific paper

Notoriously, quantum computation shatters complexity theory, but is innocuous to computability theory. Yet several works have shown how quantum theory as it stands could breach the physical Church-Turing thesis. We draw a clear line as to when this is the case, in a way that is inspired by Gandy. Gandy formulates postulates about physics, such as homogeneity of space and time, bounded density and velocity of information --- and proves that the physical Church-Turing thesis is a consequence of these postulates. We provide a quantum version of the theorem. Thus this approach exhibits a formal non-trivial interplay between theoretical physics symmetries and computability assumptions.

Affiliated with

Also associated with

No associations

Rating

The physical Church-Turing thesis and the principles of quantum theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The physical Church-Turing thesis and the principles of quantum theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The physical Church-Turing thesis and the principles of quantum theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502555