The elusive source of quantum speedup

DOI10.1007/s10701-010-9452-0zbMath1210.81020arXiv0906.3656OpenAlexW2037839509MaRDI 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

entropyquantum algorithmsquantum computingquantum physicsdistinguishability

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Quantum computation (81P68) Measures of information, entropy (94A17)

Related Items

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

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