Measurability and Computability

Details Measurability and Computability Measurability and Computability

1998-09-16

arxiv.org/abs/quant-ph/9809048v1

Physics

Quantum Physics

8 pages, RevTeX

Scientific paper

The conceptual relation between the measurability of quantum mechanical observables and the computability of numerical functions is re-examined. A new formulation is given for the notion of measurability with finite precision in order to reconcile the conflict alleged by M. A. Nielsen [Phys. Rev. Lett. 79, 2915 (1997)] that the measurability of a certain observable contradicts the Church-Turing thesis. It is argued that any function computable by a quantum algorithm is a recursive function obeying the Church-Turing thesis, whereas any observable can be measured in principle.

Affiliated with

Also associated with

No associations

Rating

Measurability and Computability 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 Measurability and Computability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Measurability and Computability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-536515