Quantum mechanics and computation

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
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 30,781
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
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.
Algorithms for Quantum Computation: Discrete Logarithms and Factoring.P. Shor - 1994 - Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science:124-134.

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 Computing.Amit Hagar & Michael Cuffaro - 2015 - Stanford Encyclopedia of Philosophy.
Quantum Computation and Pseudotelepathic Games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
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.
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.
Quantum Computation in Brain Microtubules.Stuart R. Hameroff - 2002 - Physical Review E 65 (6):1869--1896.
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 Hypercomputation—Hype or Computation?Amit Hagar & Alex Korolev - 2007 - Philosophy of Science 74 (3):347-363.
Added to PP index
2009-01-28

Total downloads
38 ( #140,615 of 2,199,426 )

Recent downloads (6 months)
1 ( #299,438 of 2,199,426 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature