Hierarchy of efficiently computable and faithful lower bounds to quantum discord

Quantum discord expresses a fundamental non-classicality of correlations more general than quantum entanglement. We combine the no-local-broadcasting theorem, semidefinite-programming characterizations of quantum fidelity and quantum separability, and a recent breakthrough result of Fawzi and Renner about quantum Markov chains to provide a hierarchy of computationally efficient lower bounds to quantum discord. Such a hierarchy converges to the surprisal of measurement recoverability introduced by Seshadreesan and Wilde, and provides a faithful lower bound to quantum discord already at the lowest non-trivial level. Furthermore, the latter constitutes by itself a valid discord-like measure of the quantumness of correlations.Comment: 7 pages, 2 figures; comments -- also about "extendable" Vs "extendible" -- welcom

The problem with the geometric discord

We argue that the geometric discord introduced in [B. Dakic, V. Vedral, and C. Brukner, Phys. Rev. Lett. 105, 190502 (2010)] is not a good measure for the quantumness of correlations, as it can increase even under trivial local reversible operations of the party whose classicality/non-classicality is not tested. On the other hand it is known that the standard, mutual-information based discord does not suffer this problem; a simplified proof of such a fact is given.Comment: 5 pages. Changes in ver 2: typos corrected, added short proof of monotonicity of standard quantum discord under one-side action. This note is meant to stimulate discussion in the community: comments are welcom

Improved entropic uncertainty relations and information exclusion relations

The uncertainty principle can be expressed in entropic terms, also taking into account the role of entanglement in reducing uncertainty. The information exclusion principle bounds instead the correlations that can exist between the outcomes of incompatible measurements on one physical system, and a second reference system. We provide a more stringent formulation of both the uncertainty principle and the information exclusion principle, with direct applications for, e.g., the security analysis of quantum key distribution, entanglement estimation, and quantum communication. We also highlight a fundamental distinction between the complementarity of observables in terms of uncertainty and in terms of information.Comment: 11 pages, 1 figure, v2: close to published versio

Einstein-Podolsky-Rosen steering provides the advantage in entanglement-assisted subchannel discrimination with one-way measurements

Steering is the entanglement-based quantum effect that embodies the "spooky action at a distance" disliked by Einstein and scrutinized by Einstein, Podolsky, and Rosen. Here we provide a necessary and sufficient characterization of steering, based on a quantum information processing task: the discrimination of branches in a quantum evolution, which we dub subchannel discrimination. We prove that, for any bipartite steerable state, there are instances of the quantum subchannel discrimination problem for which this state allows a correct discrimination with strictly higher probability than in absence of entanglement, even when measurements are restricted to local measurements aided by one-way communication. On the other hand, unsteerable states are useless in such conditions, even when entangled. We also prove that the above steering advantage can be exactly quantified in terms of the steering robustness, which is a natural measure of the steerability exhibited by the state.Comment: 10 pages, 2 figures, comments welcom

Are general quantum correlations monogamous?

Quantum entanglement and quantum non-locality are known to exhibit monogamy, that is, they obey strong constraints on how they can be distributed among multipartite systems. Quantum correlations that comprise and go beyond entanglement are quantified by, e.g., quantum discord. It was observed recently that for some states quantum discord is not monogamous. We prove in general that any measure of correlations that is monogamous for all states and satisfies reasonable basic properties must vanish for all separable states: only entanglement measures can be strictly monogamous. Monogamy of other than entanglement measures can still be satisfied for special, restricted cases: we prove that the geometric measure of discord satisfies the monogamy inequality on all pure states of three qubits.Comment: 5 pages, 1 figure, added a discussion of our main result in relation to the fact that separable states are infinitely shareabl

Negativity of quantumness and its interpretations

We analyze the general nonclassicality of correlations of a composite quantum systems as measured by the negativity of quantumness. The latter corresponds to the minimum entanglement, as quantified by the negativity, that is created between the system and an apparatus that is performing local measurements on a selection of subsystems. The negativity of quantumness thus quantifies the degree of nonclassicality on the measured subsystems. We demonstrate a number of possible different interpretations for this measure, and for the concept of quantumness of correlations in general. In particular, for general bipartite states in which the measured subsystem is a qubit, the negativity of quantumness acquires a geometric interpretation as the minimum trace distance from the set of classically correlated states. This can be further reinterpreted as minimum disturbance, with respect to trace norm, due to a local measurement or a nontrivial local unitary operation. We calculate the negativity of quantumness in closed form for Werner and isotropic states, and for all two-qubit states for which the reduced state of the system that is locally measured is maximally mixed---this includes all Bell diagonal states. We discuss the operational significance and potential role of the negativity of quantumness in quantum information processing.Comment: 19 pages, 1 figure; v2 submitted: includes improvements in the presentation, updated references, and a clear statement and proof (Theorem V.5) of the equivalence between the trace-norm distance from CQ states and the minimum disturbance under projective measurements---again in trace-norm distance---when the system checked for classicality is a qubi

Entanglement verification with realistic measurement devices via squashing operations

Many protocols and experiments in quantum information science are described in terms of simple measurements on qubits. However, in a real implementation, the exact description is more difficult, and more complicated observables are used. The question arises whether a claim of entanglement in the simplified description still holds, if the difference between the realistic and simplified models is taken into account. We show that a positive entanglement statement remains valid if a certain positive linear map connecting the two descriptions--a so-called squashing operation--exists; then lower bounds on the amount of entanglement are also possible. We apply our results to polarization measurements of photons using only threshold detectors, and derive procedures under which multi-photon events can be neglected.Comment: 12 pages, 2 figure

Role of correlations in the two-body-marginal problem

Quantum properties of correlations have a key role in disparate fields of physics, from quantum information processing, to quantum foundations, to strongly correlated systems. We tackle a specific aspect of the fundamental quantum marginal problem: we address the issue of deducing the global properties of correlations of tripartite quantum states based on the knowledge of their bipartite reductions, focusing on relating specific properties of bipartite correlations to global correlation properties. We prove that strictly classical bipartite correlations may still require global entanglement and that unentangled---albeit not strictly classical---reductions may require global genuine multipartite entanglement, rather than simple entanglement. On the other hand, for three qubits, the strict classicality of the bipartite reductions rules out the need for genuine multipartite entanglement. Our work sheds new light on the relation between local and global properties of quantum states, and on the interplay between classical and quantum properties of correlations.Comment: 10 pages, 1 figure, close to final published versio