Abstract |
The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to ''perform many computations simultaneously'' except in a highly qualified and to some extent misleading sense. Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of parallel universes. Rather, entanglement makes available types of computation processes which, while not exponentially larger than classical ones, are unavailable to classical systems. The essence of quantum computation is that it uses entanglement to generate and manipulate a physical representation of the correlations between logical entities, without the need to completely represent the logical entities themselves.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1016/s1355-2198(03)00038-8 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
Many-Worlds Interpretation of Quantum Mechanics.Lev Vaidman - 2008 - Stanford Encyclopedia of Philosophy.
Quantum Information Theory & the Foundations of Quantum Mechanics.Christopher Gordon Timpson - 2004 - Oxford University Press.
On the Significance of the Gottesman–Knill Theorem.Michael E. Cuffaro - 2017 - British Journal for the Philosophy of Science 68 (1):91-121.
The Grammar of Teleportation.Christopher Gordon Timpson - 2006 - British Journal for the Philosophy of Science 57 (3):587-621.
View all 18 citations / Add more citations
Similar books and articles
Quantum Mechanics and Computation.Bart D’Hooghe & Jaroslaw Pykacz - 2004 - Foundations of Science 9 (4):387-404.
Quantum Computer: Quantum Model and Reality.Vasil Penchev - 2020 - Epistemology eJournal (Elsevier: SSRN) 13 (17):1-7.
Climbing Mount Scalable: Physical Resource Requirements for a Scalable Quantum Computer. [REVIEW]Robin Blume-Kohout, Carlton M. Caves & Ivan H. Deutsch - 2002 - Foundations of Physics 32 (11):1641-1670.
A Quantum Computer in a 'Chinese Room'.Vasil Penchev - 2020 - Mechanical Engineering eJournal (Elsevier: SSRN) 3 (155):1-8.
Natural Argument by a Quantum Computer.Vasil Penchev - 2020 - Computing Methodology eJournal (Elsevier: SSRN) 3 (30):1-8.
Квантовият компютър: квантовите ординали и типовете алгоритмична неразрешимост.Vasil Penchev - 2005 - Philosophical Alternatives 14 (6):59-71.
The Quasiclassical Realms of This Quantum Universe.James B. Hartle - 2011 - Foundations of Physics 41 (6):982-1006.
Interpreting Quantum Mechanics and Predictability in Terms of Facts About the Universe.Andrew Knight - manuscript
Can Quantum Theory Be Applied to the Universe as a Whole?Claus Kiefer - 2010 - Foundations of Physics 40 (9-10):1410-1418.
The Importance of Randomness in the Universe: Superdeterminism and Free Will.Sergey B. Yurchenko - 2021 - Axiomathes 31 (4):453-478.
How-Possibly Explanations in (Quantum) Computer Science.Michael E. Cuffaro - 2015 - Philosophy of Science 82 (5):737-748.
Quantum algorithms for simulation of quantum chemistry problems by quantum computers: an appraisal.Smriti Sharma - forthcoming - Foundations of Chemistry:1-14.
Analytics
Added to PP index
2009-01-28
Total views
205 ( #56,154 of 2,504,843 )
Recent downloads (6 months)
5 ( #140,251 of 2,504,843 )
2009-01-28
Total views
205 ( #56,154 of 2,504,843 )
Recent downloads (6 months)
5 ( #140,251 of 2,504,843 )
How can I increase my downloads?
Downloads