Quantum Discord and Quantum Computing - An Appraisal
arXiv:1109.5549 · doi:10.1142/S0219749911008416
Abstract
We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very disparate problems, and offer a kaleidoscopic view into the realm of quantum enhancements in computation. Emphasis is placed on the `power of one qubit' model, and the boundary between quantum and classical correlations as delineated by quantum discord. A recent result by Eastin on the role of this boundary in the efficient classical simulation of quantum computation is discussed. Perceived drawbacks in the interpretation of quantum discord as a relevant certificate of quantum enhancements are addressed.
To be published in the Special Issue of the International Journal of Quantum Information on "Quantum Correlations: entanglement and beyond." 11 pages, 4 figures
References in corpus (9)
- Quantum discord and the power of one qubit
- Necessary and sufficient condition for non-zero quantum discord
- Experimental quantum computing without entanglement
- Interpreting quantum discord through quantum state merging
- Operational interpretations of quantum discord
- On the role of entanglement and correlations in mixed-state quantum computation
- Quantum discord and local demons
- On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
- Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation
Cited by in corpus (23)
- Quantum Coherence as a Resource
- The classical-quantum boundary for correlations: discord and related measures
- Converting Coherence to Quantum Correlations
- Negativity of quantumness and its interpretations
- Introduction to topological quantum computation with non-Abelian anyons
- Quantum discord as a resource in quantum communication
- Quantum Correlations in Large-Dimensional States of High Symmetry
- Quantum discord and classical correlations in the bond-charge Hubbard model: quantum phase transitions, ODLRO and violation of the monogamy property for discord
- A pedagogical overview of quantum discord
- Discord and quantum computational resources
- Quantifying the Nonclassicality of Operations
- Non-Gaussian quantum discord for Gaussian states
- Experimental characterization of Gaussian quantum discord generated by four-wave mixing
- Entanglement and deterministic quantum computing with one qubit
- Steady-state entanglement activation in optomechanical cavities
- Quantum discord in nuclear magnetic resonance systems at room temperature
- A simple analytical expression of quantum Fisher and Skew information and their dynamics under decoherence channels
- Non-Gaussian features from Excited Squeezed Vacuum State
- Quantum dissonance provide power to deterministic quantum computation with single qubit
- Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
- Quantum correlations for anonymous metrology
- Quantum discord in the central spin model
- Efficient Classical Simulation of the DQC1 Circuit with Zero Discord