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.

Categories

Keywords

Reprint years

DOI

10.1007/s11023-007-9057-3

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,937

External links

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

Through your library

My notes

Similar books and articles

Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer.Michael Cuffaro - 2018 - In Sven Ove Hansson (ed.), Technology and Mathematics: Philosophical and Historical Investigations. Cham, Switzerland: Springer Verlag. pp. 253-282.
Quantum computing.Amit Hagar & Michael Cuffaro - 2019 - Stanford Encyclopedia of Philosophy.
A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer.Christian Wüthrich - 2015 - Synthese 192 (7):1989-2008.
Квантовият компютър: квантовите ординали и типовете алгоритмична неразрешимост.Vasil Penchev - 2005 - Philosophical Alternatives 14 (6):59-71.
Incompleteness, complexity, randomness and beyond.Cristian S. Calude - 2002 - Minds and Machines 12 (4):503-517.
The Philosophy of Quantum Computing.Michael E. Cuffaro - 2022 - In Eduardo Reck Miranda (ed.), Quantum Computing in the Arts and Humanities: An Introduction to Core Concepts, Theory and Applications. Springer. pp. 107-152.
The Complexity of Noise: A Philosophical Outlook on Quantum Error Correction.Amit Hagar - 2010 - Morgan & Claypool Publishers.
Quantum Computer: Quantum Model and Reality.Vasil Penchev - 2020 - Epistemology eJournal (Elsevier: SSRN) 13 (17):1-7.
A schematic definition of quantum polynomial time computability.Tomoyuki Yamakami - 2020 - Journal of Symbolic Logic 85 (4):1546-1587.
Not All Computational Methods Are Effective Methods.Mark Sprevak - 2022 - Philosophies 7 (5):113.

Analytics

Added to PP
2009-01-28

Downloads
384 (#74,295)

6 months
28 (#120,200)

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.
On the Significance of the Gottesman–Knill Theorem.Michael E. Cuffaro - 2017 - British Journal for the Philosophy of Science 68 (1):91-121.
Quantum computing.Amit Hagar & Michael Cuffaro - 2019 - Stanford Encyclopedia of Philosophy.
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

References found in this work

View all 26 references / Add more references