The elusive source of quantum speedup

DOI10.1007/s10701-010-9452-0zbMath1210.81020arXiv0906.3656MaRDI QIDQ1959173

Vlatko Vedral

Publication date: 6 October 2010

Published in: Foundations of Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.3656

zbMATH Keywords

entropy; quantum algorithms; quantum computing; quantum physics; distinguishability

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

81P68: Quantum computation

94A17: Measures of information, entropy

Related Items

THEORETICAL AND EXPERIMENTAL ASPECTS OF QUANTUM DISCORD AND RELATED MEASURES, Two-qubit correlations revisited: average mutual information, relevant (and useful) observables and an application to remote state preparation, Geometric algebra and information geometry for quantum computational software, Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup, Thermal quantum discord and super quantum discord teleportation via a two-qubit spin-squeezing model, Different dynamics of classical and quantum correlations under decoherence, Experimental realization of Schumacher's information geometric Bell inequality, A relational time-symmetric framework for analyzing the quantum computational speedup, Many worlds, the cluster-state quantum computer, and the problem of the preferred basis, On the quantumness of correlations in nuclear magnetic resonance

Cites Work

• Unnamed Item
• Quantum computing without entanglement
• How much of one-way computation is just thermodynamics?
• Two-way finite automata with quantum and classical states.
• Classical, quantum and total correlations
• Entanglement in many-body systems
• The role of relative entropy in quantum information theory
• Nonlocality of a Single Particle
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Entanglement simulations of Shor's algorithm
• Quantifying Entanglement
• On the role of entanglement in quantum-computational speed-up
• Quantum Discord: A Measure of the Quantumness of Correlations