Quantum hypercomputation
Minds and Machines 12 (4):541-561 (2002)
| Abstract | We explore the possibility of using quantum mechanical principles for hypercomputation through the consideration of a quantum algorithm for computing the Turing halting problem. The mathematical noncomputability is compensated by the measurability of the values of quantum observables and of the probability distributions for these values. Some previous no-go claims against quantum hypercomputation are then reviewed in the light of this new positive proposal. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,679 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesGuillaume Adenier (ed.) (2007). Quantum Theory, Reconsideration of Foundations 4: Växjö (Sweden), 11-16 June, 2007. American Institute of Physics.
John F. Halpin (1991). What is the Logical Form of Probability Assignment in Quantum Mechanics? Philosophy of Science 58 (1):36-60.
B. Jack Copeland (2002). Hypercomputation. Minds and Machines 12 (4):461-502.
Leon Cohen (1966). Can Quantum Mechanics Be Formulated as a Classical Probability Theory? Philosophy of Science 33 (4):317-322.
Toby Ord & Tien D. Kieu (2005). The Diagonal Method and Hypercomputation. British Journal for the Philosophy of Science 56 (1):147-156.
Paolo Cotogno (2009). A Brief Critique of Pure Hypercomputation. Minds and Machines 19 (3):391-405.
Paolo Cotogno (2003). Hypercomputation and the Physical Church-Turing Thesis. British Journal for the Philosophy of Science 54 (2):181-223.
Amit Hagar & Alex Korolev (2007). Quantum Hypercomputation—Hype or Computation? Philosophy of Science 74 (3):347-363.
Mike Stannett (2003). Computation and Hypercomputation. Minds and Machines 13 (1):115-153.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads11 ( #99,523 of 549,087 )Recent downloads (6 months)1 ( #63,317 of 549,087 )How can I increase my downloads? |
My notes
Discussion
