The Elusive Source of Quantum Speedup

Foundations of Physics 40 (8):1141-1154 (2010)

Abstract
We discuss two qualities of quantum systems: various correlations existing between their subsystems and the distinguishability of different quantum states. This is then applied to analysing quantum information processing. While quantum correlations, or entanglement, are clearly of paramount importance for efficient pure state manipulations, mixed states present a much richer arena and reveal a more subtle interplay between correlations and distinguishability. The current work explores a number of issues related with identifying the important ingredients needed for quantum information processing. We discuss the Deutsch-Jozsa algorithm, the Shor algorithm, the Grover algorithm and the power of a single qubit class of algorithms. In the latter, a quantity called discord is seen to be more important than entanglement. One section is dedicated to cluster states where entanglement is crucial, but its precise role is highly counter-intuitive. Here we see that the notion of distinguishability becomes a more useful concept
Keywords Quantum computing  Entropy  Distinguishability  Quantum algorithms  Quantum physics
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s10701-010-9452-0
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 46,206
Through your library

References found in this work BETA

Add more references

Citations of this work BETA

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.
On the Physical Explanation for Quantum Computational Speedup.Michael E. Cuffaro - 2013 - Dissertation, The University of Western Ontario

Add more citations

Similar books and articles

On the Physical Explanation for Quantum Computational Speedup.Michael E. Cuffaro - 2013 - Dissertation, The University of Western Ontario
Quantum Gravity on a Quantum Computer?Achim Kempf - 2014 - Foundations of Physics 44 (5):472-482.
Quantum Computation and Pseudotelepathic Games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
Note on Entropies of Quantum Dynamical Systems.Noboru Watanabe - 2011 - Foundations of Physics 41 (3):549-563.
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.Tien D. Kieu - 2002 - Minds and Machines 12 (4):541-561.
Quantum Mechanics is About Quantum Information.Jeffrey Bub - 2005 - Foundations of Physics 35 (4):541-560.

Analytics

Added to PP index
2013-11-22

Total views
51 ( #173,089 of 2,285,677 )

Recent downloads (6 months)
3 ( #417,490 of 2,285,677 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature