Foundations of Science 9 (4):387-404 (2004)

Abstract
In quantum computation non classical features such as superposition states and entanglement are used to solve problems in new ways, impossible on classical digital computers.We illustrate by Deutsch algorithm how a quantum computer can use superposition states to outperform any classical computer. We comment on the view of a quantum computer as a massive parallel computer and recall Amdahls law for a classical parallel computer. We argue that the view on quantum computation as a massive parallel computation disregards the presence of entanglement in a general quantum computation and the non classical way in which parallel results are combined to obtain the final output.
Keywords quantum computation  parallel computers
Categories (categorize this paper)
Reprint years 2005
DOI 10.1007/s10699-005-4827-y
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,163
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Quantum Mechanical Computers.Richard P. Feynman - 1986 - Foundations of Physics 16 (6):507-531.
On the Role of Entanglement in Quantum-Computational Speed-Up.Richard Jozsa & Noah Linden - 2003 - Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 459:2011--2032.
In R. Penrose and CJ Isham, Editors.D. Deutsch - 1986 - In Roger Penrose & C. J. Isham (eds.), Quantum Concepts in Space and Time. New York ;Oxford University Press.
Simulating Physics with Computers.R. P. Feynman - 1982 - International Journal of Theoretical Physics 21 (6):467-488.

View all 7 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Explanation, Emergence, and Quantum Entanglement.Andreas Hüttemann - 2005 - Philosophy of Science 72 (1):114-127.
Quantum Hypercomputation—Hype or Computation?Amit Hagar & Alex Korolev - 2007 - Philosophy of Science 74 (3):347-363.
A Quantum Computer Only Needs One Universe.A. M. Steane - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):469-478.
Quantum Computation in Brain Microtubules.Stuart R. Hameroff - 2002 - Physical Review E 65 (6):1869--1896.
Many Worlds, the Cluster-State Quantum Computer, and the Problem of the Preferred Basis.Michael E. Cuffaro - 2012 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 43 (1):35-42.
Copenhagen Computation.D. N. - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):511-522.
Quantum Computation and Pseudotelepathic Games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
Quantum Computing.Amit Hagar & Michael Cuffaro - 2019 - Stanford Encyclopedia of Philosophy.

Analytics

Added to PP index
2009-01-28

Total views
57 ( #199,633 of 2,506,525 )

Recent downloads (6 months)
3 ( #209,726 of 2,506,525 )

How can I increase my downloads?

Downloads

My notes