An anatomy of a quantum adiabatic algorithm that transcends the Turing computability
量子物理
2007-05-23 v2
摘要
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.
引用
@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}
}
备注
7 pages, no figure. Submitted to the Proceedings of the conference "Foundations of Quantum Information" (April 2004, Camerino, Italy)