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.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,343

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

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 and pseudotelepathic games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
Quantum computation in brain microtubules.Stuart R. Hameroff - 2002 - Physical Review E 65 (6):1869--1896.
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.
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.
Speed of computation and simulation.Subhash C. Kak - 1996 - Foundations of Physics 26 (10):1375-1386.

Analytics

Added to PP
2009-01-28

Downloads
80 (#270,817)

6 months
5 (#702,808)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

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.
Simulating physics with computers.R. P. Feynman - 1982 - International Journal of Theoretical Physics 21 (6):467-488.
In R. Penrose and CJ Isham, editors.D. Deutsch - 1986 - In Roger Penrose & C. J. Isham, Quantum concepts in space and time. New York ;: Oxford University Press.

View all 7 references / Add more references