Quantum Principles and Mathematical Computability

dc.creatorKieu, Tien D
dc.date2002-05-16
dc.date2002-11-18
dc.date.accessioned2026-07-07T06:04:10Z
dc.date.available2026-07-07T06:04:10Z
dc.descriptionTaking 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.
dc.description9 pages in A4 size and 10pt fonts, 3 figures. Modified with a new reference added for submission to QS2002
dc.identifierhttps://arxiv.org/abs/quant-ph/0205093
dc.identifierhttp://arxiv.org/abs/quant-ph/0205093
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/90206
dc.subjectQuantum Physics
dc.titleQuantum Principles and Mathematical Computability
dc.typetext

Files

Collections