An anatomy of a quantum adiabatic algorithm that transcends the Turing computability
Quantum Physics
2007-05-23 v2
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.
Keywords
Cite
@article{arxiv.quant-ph/0407090,
title = {An anatomy of a quantum adiabatic algorithm that transcends the Turing computability},
author = {Tien D. Kieu},
journal= {arXiv preprint arXiv:quant-ph/0407090},
year = {2007}
}
Comments
7 pages, no figure. Submitted to the Proceedings of the conference "Foundations of Quantum Information" (April 2004, Camerino, Italy)