Entanglement, discord and the power of quantum computation
arXiv:1009.2571 · doi:10.1103/PhysRevA.83.010301
Abstract
We show that the ability to create entanglement is necessary for execution of bipartite quantum gates even when they are applied to unentangled states and create no entanglement. Starting with a simple example we demonstrate that to execute such a gate bi-locally the local operations and classical communications (LOCC) should be supplemented by shared entanglement. Our results point to the changes in quantum discord, which is a measure of quantumness of correlations even in the absence of entanglement, as the indicator of failure of a LOCC implementation of the gates.
Published version. More results are added
References in corpus (15)
- Introducing Quantum Discord
- Efficient classical simulation of slightly entangled quantum computations
- Classical, quantum and total correlations
- Quantum discord and the power of one qubit
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Quantum Nonlocality without Entanglement
- On the Power of One Bit of Quantum Information
- Unified View of Quantum and Classical Correlations
- Optimal local implementation of non-local quantum gates
- Quantum Discord and Maxwell's Demons
- Vanishing quantum discord is necessary and sufficient for completely positive maps
- Quantum Algorithms: Entanglement Enhanced Information Processing
- Physical accessibility of non-completely positive maps
- Quantum discord and local demons
- How state preparation can affect a quantum experiment: Quantum process tomography for open systems
Cited by in corpus (41)
- The classical-quantum boundary for correlations: discord and related measures
- Quantum discord for general two--qubit states: Analytical progress
- Are general quantum correlations monogamous?
- Observable measure of bipartite quantum correlations
- Theoretical and experimental aspects of quantum discord and related measures
- Experimentally Witnessing the Quantumness of Correlations
- Interplay between computable measures of entanglement and other quantum correlations
- Long-range quantum discord in critical spin systems
- Correlation approach to work extraction from finite quantum systems
- Quantum Correlations in Large-Dimensional States of High Symmetry
- Criteria for measures of quantum correlations
- The quantumness of correlations revealed in local measurements exceeds entanglement
- Quantum discord and classical correlations in the bond-charge Hubbard model: quantum phase transitions, ODLRO and violation of the monogamy property for discord
- Measurement-induced disturbances and nonclassical correlations of Gaussian states
- Discord and quantum computational resources
- Nonclassical correlations in continuous-variable non-Gaussian Werner states
- Necessary and sufficient condition for saturating the upper bound of quantum discord
- Non-Gaussian quantum discord for Gaussian states
- Discord and non-classicality in probabilistic theories
- Witnessing nonclassical multipartite states
- Decoherence dynamics of geometric measure of quantum discord and measurement-induced nonlocality for noninertial observers at finite temperature
- Dynamics of multipartite quantum correlations under decoherence
- Quantum Discord for Investigating Quantum Correlations without Entanglement in Solids
- Negativity and quantum discord in Davies environments
- Nonclassicality and criticality in symmetry-protected magnetic phases
- Quantum discord for the general two-qubit case
- Quantum discord in quantum computation
- Quantum correlations in qutrit-qutrit systems under local quantum noise channels
- Robustness of quantum correlation in quantum energy teleportation
- Quantum correlations in Ising-XYZ diamond chain structure under an external magnetic field
- Why should we care about quantum discord?
- Theoretical insights on measuring quantum correlations
- Quantum entanglement in mixed-spin trimer: Effects of a magnetic field and heterogeneous g-factors
- Non-Gaussian features from Excited Squeezed Vacuum State
- Nonmaximally entangled states can be better for quantum correlation distribution and storage
- On the Physical Explanation for Quantum Computational Speedup
- On the Necessity of Entanglement for the Explanation of Quantum Speedup
- Detecting Two Qubit Both-Way Positive Discord States
- Tripartite entanglement in mixed-spin triangle trimmer
- Any Two Qubit State Has Non Zero Quantum Discord Under Global Unitary Operations
- Some aspects of the interplay between bipartite correlations and quantum channels