Quantum mechanics and computation

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

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.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 76,297

External links

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

Through your library

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
2009-01-28

Downloads
57 (#209,440)

6 months
1 (#450,425)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

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