Minds and Machines 16 (1):87-93 (2006)
|Abstract||A recent proposal to solve the halting problem with the quantum adiabatic algorithm is criticized and found wanting. Contrary to other physical hypercomputers, where one believes that a physical process “computes” a (recursive-theoretic) non-computable function simply because one believes the physical theory that presumably governs or describes such process, believing the theory (i.e., quantum mechanics) in the case of the quantum adiabatic “hypercomputer” is tantamount to acknowledging that the hypercomputer cannot perform its task.|
|Keywords||Diophantine equations Halting problem Hilbert 10th problem adiabatic algorithm hypercomputation quantum computing undecidability|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Federico Laudisa, Relational Quantum Mechanics. Stanford Encyclopedia of Philosophy.
Amit Hagar (2003). A Philosopher Looks at Quantum Information Theory. Philosophy of Science 70 (4):752-775.
Jeffrey A. Barrett (1994). The Suggestive Properties of Quantum Mechanics Without the Collapse Postulate. Erkenntnis 41 (2):233 - 252.
James T. Cushing (2000). Bohmian Insights Into Quantum Chaos. Philosophy of Science 67 (3):445.
Pieter E. Vermaas (1999). A Philosopher's Understanding of Quantum Mechanics: Possibilities and Impossibilities of a Modal Interpretation. Cambridge University Press.
Amit Hagar & Meir Hemmo (2006). Explaining the Unobserved: Why Quantum Theory Ain't Only About Information. Foundations of Physics 36 (9):1295-1234.
Amit Hagar (2005). Quantum Information - What Price Realism? Intl. J. Of Quantum Information 3 (1):165-170.
I. I. I. Durand (1960). On the Theory of Measurement in Quantum Mechanical Systems. Philosophy of Science 27 (2):115-133.
Amit Hagar & Alex Korolev (2007). Quantum Hypercomputation—Hype or Computation? Philosophy of Science 74 (3):347-363.
Henry P. Stapp (2009). Quantum Collapse and the Emergence of Actuality From Potentiality. Process Studies 38 (2):319-339.
Added to index2009-01-28
Total downloads16 ( #81,717 of 722,780 )
Recent downloads (6 months)1 ( #60,541 of 722,780 )
How can I increase my downloads?