Discord and quantum computational resources

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.

Closer to published version

References in corpus (9)

• Quantum discord and the power of one qubit
• No-local-broadcasting theorem for quantum correlations
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• (Quantumness in the context of) Resource Theories
• Operational Significance of Discord Consumption: Theory and Experiment
• Universal quantum computation with little entanglement
• Quantum discord and local demons
• Entanglement, discord and the power of quantum computation
• 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