Quantum algorithms: Philosophical lessons

Minds and Machines 17 (2):233-247 (2007)
  Copy   BIBTEX

Abstract

I discuss the philosophical implications that the rising new science of quantum computing may have on the philosophy of computer science. While quantum algorithms leave the notion of Turing-Computability intact, they may re-describe the abstract space of computational complexity theory hence militate against the autonomous character of some of the concepts and categories of computer science.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,227

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2009-01-28

Downloads
353 (#57,914)

6 months
40 (#97,486)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Amit Hagar
Indiana University, Bloomington

Citations of this work

The philosophy of computer science.Raymond Turner - 2013 - Stanford Encyclopedia of Philosophy.
Quantum computing.Amit Hagar & Michael Cuffaro - 2019 - Stanford Encyclopedia of Philosophy.
On the Significance of the Gottesman–Knill Theorem.Michael E. Cuffaro - 2017 - British Journal for the Philosophy of Science 68 (1):91-121.
Experimental metaphysics2: The double standard in the quantum-information approach to the foundations of quantum theory.Amit Hagar - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (4):906-919.

View all 7 citations / Add more citations