Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem

Details Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem

2004-02-18

arxiv.org/abs/quant-ph/0402128v2

Physics

Quantum Physics

5 pages, no figures, REVTeX4

Scientific paper

It is possible in principle to construct quantum mechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolution, would contradict the Church-Turing thesis, which lies at the foundation of computer science. Elsewhere we have argued that the quantum measurement problem implies a finite, computational model of the measurement and evolution of quantum states. If correct, this approach helps to identify the key feature that can reconcile quantum mechanics with the Church-Turing thesis: finitude of the degree of fine-graining of Hilbert space. This suggests that the Church-Turing thesis constrains the physical universe and thereby highlights a surprising connection between purely logical and algorithmic considerations on the one hand and physical reality on the other.

Affiliated with

Also associated with

No associations

Rating

Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem 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 Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computable Functions, the Church-Turing Thesis and the Quantum Measurement Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-214341