Hypercomputation with quantum adiabatic processes

0Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Despite the recursive non-computability of Hilbert's tenth problem, we outline and argue for a quantum algorithm that is based on the Quantum Adiabatic Theorem. It is explained how this algorithm can solve Hilbert's tenth problem. The algorithm is then considered in the context of several "no-go" arguments against such hypercomputation. Logical arguments are usually based on Cantor's diagonal technique used for proving non-computability of the Turing halting problem, which is related to Hilbert's tenth problem. Physical arguments are related to the limited computability of a class of quantum computation based on qubits and dimensionally finite quantum logical gates. © 2003 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Kieu, T. D. (2004). Hypercomputation with quantum adiabatic processes. In Theoretical Computer Science (Vol. 317, pp. 93–104). https://doi.org/10.1016/j.tcs.2003.12.006

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free