An anatomy of a quantum adiabatic algorithm that transcends the Turing computability
arXiv:quant-ph/0407090
Abstract
We give an update on a quantum adiabatic algorithm for the Turing noncomputable Hilbert's tenth problem, and briefly go over some relevant issues and misleading objections to the algorithm.
7 pages, no figure. Submitted to the Proceedings of the conference "Foundations of Quantum Information" (April 2004, Camerino, Italy)