Unconditional privacy over channels which cannot convey quantum information

By sending systems in specially prepared quantum states, two parties can communicate without an eavesdropper being able to listen. The technique, called quantum cryptography, enables one to verify that the state of the quantum system has not been tampered with, and thus one can obtain privacy regardless of the power of the eavesdropper. All previous protocols relied on the ability to faithfully send quantum states. In fact, until recently, they could all be reduced to a single protocol where security is ensured though sharing maximally entangled states. Here we show this need not be the case -- one can obtain verifiable privacy even through some channels which cannot be used to reliably send quantum states.Comment: Related to quant-ph/0608195 and for a more general audienc

Extremal distributions under approximate majorization

Although an input distribution may not majorize a target distribution, it may majorize a distribution which is close to the target. Here we consider a notion of approximate majorization. For any distribution, and given a distance δ, we find the approximate distributions which majorize (are majorized by) all other distributions within the distance δ. We call these the steepest and flattest approximation. This enables one to compute how close one can get to a given target distribution under a process governed by majorization. We show that the flattest and steepest approximations preserve ordering under majorization. Furthermore, we give a notion of majorization distance. This has applications ranging from thermodynamics, entanglement theory, and economics

Classical information deficit and monotonicity on local operations

We investigate classical information deficit: a candidate for measure of classical correlations emerging from thermodynamical approach initiated in [Phys. Rev. Lett 89, 180402]. It is defined as a difference between amount of information that can be concentrated by use of LOCC and the information contained in subsystems. We show nonintuitive fact, that one way version of this quantity can increase under local operation, hence it does not possess property required for a good measure of classical correlations. Recently it was shown by Igor Devetak, that regularised version of this quantity is monotonic under LO. In this context, our result implies that regularization plays a role of "monotoniser".Comment: 6 pages, revte

Local information as a resource in distributed quantum systems

We develop a paradigm for distributed quantum systems, where not only quantum communication, but also information is a valuable resource. We construct a scheme for manipulating information in analogy to entanglement theory. In this scheme, instead of maximally entangled states, Alice and Bob distill product states. We then show that the main tools of entanglement theory are general enough to work also in this opposite scheme. We obtain, up to a plausible assumption, that the amount of information that must be lost during a concentration protocol can be expressed as the relative entropy distance from some set of states

Reversible transformations from pure to mixed states, and the unique measure of information

Transformations from pure to mixed states are usually associated with information loss and irreversibility. Here, a protocol is demonstrated allowing one to make these transformations reversible. The pure states are diluted with a random noise source. Using this protocol one can study optimal transformations between states, and from this derive the unique measure of information. This is compared to irreversible transformations where one does not have access to noise. The ideas presented here shed some light on attempts to understand entanglement manipulations and the inevitable irreversibility encountered there where one finds that mixed states can contain "bound entanglement".Comment: 10 pages, no figures, revtex4, table added, to appear in Phys. Rev.

A Sufficient Set of Experimentally Implementable Thermal Operations for Small Systems

Recent work using tools from quantum information theory has shown that for small systems where quantum effects become prevalent, there is not one thermodynamical second law but many. Derivations of these laws assume that an experimenter has very precise control of the system and heat bath. Here we show that these multitude of laws can be saturated using two very simple operations: changing the energy levels of the system and thermalizing over any two system energy levels. Using these two operations, one can distill the optimal amount of work from a system, as well as perform the reverse formation process. What is more, using only these two operations and one ancilla qubit in a thermal state, one can transform any state into any other state allowable by the second laws. We thus have the result that the second laws hold for fine-grained manipulation of system and bath, but can be achieved using very coarse control. This brings the full array of thermal operations towards a regime accessible by experiment, and establishes the physical relevance of these second laws, potentially opening a new direction of studies

Private quantum decoupling and secure disposal of information

Given a bipartite system, correlations between its subsystems can be understood as information that each one carries about the other. In order to give a model-independent description of secure information disposal, we propose the paradigm of private quantum decoupling, corresponding to locally reducing correlations in a given bipartite quantum state without transferring them to the environment. In this framework, the concept of private local randomness naturally arises as a resource, and total correlations get divided into eliminable and ineliminable ones. We prove upper and lower bounds on the amount of ineliminable correlations present in an arbitrary bipartite state, and show that, in tripartite pure states, ineliminable correlations satisfy a monogamy constraint, making apparent their quantum nature. A relation with entanglement theory is provided by showing that ineliminable correlations constitute an entanglement parameter. In the limit of infinitely many copies of the initial state provided, we compute the regularized ineliminable correlations to be measured by the coherent information, which is thus equipped with a new operational interpretation. In particular, our results imply that two subsystems can be privately decoupled if their joint state is separable.Comment: Child of 0807.3594 v2: minor changes v3: presentation improved, one figure added v4: extended version with a lot of discussions and examples v5: published versio