Abstract
A primary goal of quantum computer science is to find an explanation for the fact that quantum computers are more powerful than classical computers. In this paper I argue that to answer this question is to compare algorithmic processes of various kinds, and in so doing to describe the possibility spaces associated with these processes. By doing this we explain how it is possible for one process to outperform its rival. Further, in this and similar examples little is gained in subsequently asking a how-actually question. Once one has explained how-possibly there is little left to do.
Dokumententyp: | Zeitschriftenartikel |
---|---|
Keywords: | how-possibly; computer science; algorithms; algorithmic explanation; quantum computation |
Fakultät: | Philosophie, Wissenschaftstheorie und Religionswissenschaft > Munich Center for Mathematical Philosophy (MCMP)
Philosophie, Wissenschaftstheorie und Religionswissenschaft > Munich Center for Mathematical Philosophy (MCMP) > Philosophy of Science |
Themengebiete: | 100 Philosophie und Psychologie > 100 Philosophie |
ISSN: | 00318248 |
Sprache: | Englisch |
Dokumenten ID: | 21454 |
Datum der Veröffentlichung auf Open Access LMU: | 19. Sep. 2014 06:05 |
Letzte Änderungen: | 03. Mrz. 2017 10:52 |