Quantum Hypercomputation--Hype or Computation?

A recent attempt to compute a (recursion-theoretic) noncomputable function using the quantum adiabatic algorithm is criticized and found wanting. Quantum algorithms may outperform classical algorithms in some cases, but so far they retain the classical (recursion-theoretic) notion of computability....

Descripción completa

Detalles Bibliográficos

Publicado en:	Philosophy of Science Vol. 74; no. 3; pp. 347 - 364
Autores principales:	Hagar, Amit, Korolev, Alex
Formato:	Artículo
Publicado:	Cambridge University Press Jul2007
Materias:	Quantum computers Algorithms Computable functions Recursive functions Kieu, Tien D. Shor, Peter Quantum theory
Acceso en línea:	Ver este registro en EBSCOhost