Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10701-010-9452-0
Title: The Elusive Source of Quantum Speedup
Authors: Vedral, V. 
Keywords: Distinguishability
Entropy
Quantum algorithms
Quantum computing
Quantum physics
Issue Date: 2010
Source: Vedral, V. (2010). The Elusive Source of Quantum Speedup. Foundations of Physics 40 (8) : 1141-1154. ScholarBank@NUS Repository. https://doi.org/10.1007/s10701-010-9452-0
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. © 2010 Springer Science+Business Media, LLC.
Source Title: Foundations of Physics
URI: http://scholarbank.nus.edu.sg/handle/10635/98267
ISSN: 00159018
DOI: 10.1007/s10701-010-9452-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

29
checked on Jan 16, 2018

WEB OF SCIENCETM
Citations

27
checked on Nov 21, 2017

Page view(s)

11
checked on Jan 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.