arXiv Analytics

Sign in

arXiv:quant-ph/0407090AbstractReferencesReviewsResources

An anatomy of a quantum adiabatic algorithm that transcends the Turing computability

Tien D. Kieu

Published 2004-07-13Version 2

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.

Comments: 7 pages, no figure. Submitted to the Proceedings of the conference "Foundations of Quantum Information" (April 2004, Camerino, Italy)
Categories: quant-ph
Related articles: Most relevant | Search more
arXiv:0811.0416 [quant-ph] (Published 2008-11-04)
Training a Binary Classifier with the Quantum Adiabatic Algorithm
arXiv:quant-ph/0304128 (Published 2003-04-19, updated 2003-05-11)
Transcending the Limits of Turing Computability
arXiv:quant-ph/0309150 (Published 2003-09-19)
Quantum Adiabatic Algorithm and Large Spin Tunnelling