2002/05/16 by Tien D Kieu, Kieu, Tien D
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0205093
9 pages in A4 size and 10pt fonts, 3 figures. Modified with a new reference added for submission to QS2002
arxiv created 2002/11/18 · arxiv updated 2009/12/01
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.