Physics – Quantum Physics
Scientific paper
2002-05-16
Physics
Quantum Physics
9 pages in A4 size and 10pt fonts, 3 figures. Modified with a new reference added for submission to QS2002
Scientific paper
Taking the view that computation is after all physical, we argue that physics, particularly quantum physics, could help extend the notion of computability. Here, we list the important and unique features of quantum mechanics and then outline a quantum mechanical "algorithm" for one of the insoluble problems of mathematics, the Hilbert's tenth and equivalently the Turing halting problem. The key element of this algorithm is the {\em computability} and {\em measurability} of both the values of physical observables and of the quantum-mechanical probability distributions for these values.
No associations
LandOfFree
Quantum Principles and Mathematical 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 Quantum Principles and Mathematical Computability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Principles and Mathematical Computability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-239781