Discord and quantum computational resources
arXiv:1207.5105 · doi:10.1103/PhysRevA.88.022307
Abstract
Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of `restricted distributed quantum gates' and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and reversible operations on discordant states usually require non-local resources. Discord alone is, however, not enough to determine the need for entanglement. A more general type of similar quantities, which we call K-discord, is introduced as a further constraint on the kinds of operations that can be performed without entanglement resources.
arXiv commentCloser to published version
References in corpus (24)
- Introducing Quantum Discord
- Efficient classical simulation of slightly entangled quantum computations
- Classical, quantum and total correlations
- The classical-quantum boundary for correlations: discord and related measures
- Quantum discord and the power of one qubit
- Unified View of Quantum and Classical Correlations
- On the role of entanglement in quantum computational speed-up
- Separability of very noisy mixed states and implications for NMR quantum computing
- A Thermodynamical Approach to Quantifying Quantum Correlations
- Quantum discord as resource for remote state preparation
- No-local-broadcasting theorem for quantum correlations
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Quantum Discord and Maxwell's Demons
- (Quantumness in the context of) Resource Theories
- Operational Significance of Discord Consumption: Theory and Experiment
- How robust is a quantum gate in the presence of noise?
- Monotonicity of quantum relative entropy revisited
- Universal quantum computation with little entanglement
- Quantum discord and local demons
- Entanglement, discord and the power of quantum computation
- The elusive source of quantum effectiveness
- Quantifying non-classicality with local unitary operations
- Quantum Discord and Quantum Computing - An Appraisal
- Quantifying the Nonclassicality of Operations
Cited by in corpus (19)
- Contextuality supplies the magic for quantum computation
- Quantum discord and its allies: a review
- A pedagogical overview of quantum discord
- Discordlike correlation of bipartite coherence
- The computational landscape of general physical theories
- Two-step procedure to discriminate discordant from classical correlated or factorized states
- Quantumness of correlations, quantumness of ensembles and quantum data hiding
- Bounds on the power of proofs and advice in general physical theories
- Entanglement measures of Majorana bound states
- Interference Visibility as a Witness of Entanglement and Quantum Correlation
- Why should we care about quantum discord?
- Pairwise quantum discord for a symmetric multi-qubit system in different types of noisy channels
- Nonmaximally entangled states can be better for quantum correlation distribution and storage
- Spin-orbit maximally discordant mixed states
- Measurement-induced nonlocality in arbitrary dimensions in terms of the inverse approximate joint diagonalization
- The best approximation of an objective state with a given set of quantum states
- Contextuality, Witness of Quantum Weirdness
- Oracle problems as communication tasks and optimization of quantum algorithms
- Non-commutativity measure of quantum discord