The Conditional Uncertainty Principle

The uncertainty principle, which states that certain sets of quantum-mechanical measurements have a minimal joint uncertainty, has many applications in quantum cryptography. But in such applications, it is important to consider the effect of a (sometimes adversarially controlled) memory that can be correlated with the system being measured: The information retained by such a memory can in fact diminish the uncertainty of measurements. Uncertainty conditioned on a memory was considered in the past by Berta et al. (Ref. 1), who found a specific uncertainty relation in terms of the von Neumann conditional entropy. But this entropy is not the only measure that can be used to quantify conditional uncertainty. In the spirit of recent work by several groups (Refs. 2--6), here we develop a general operational framework that formalizes the concept of conditional uncertainty in a measure-independent form. Our formalism is built around a mathematical relation that we call conditional majorization. We define and characterize conditional majorization, and use it to develop tools for the construction of measures of the conditional uncertainty of individual measurements, and also of the joint conditional uncertainty of sets of measurements. We demonstrate the use of this framework by deriving measure-independent conditional uncertainty relations of two types: (1) A lower bound on the minimal joint uncertainty that two remote parties (Bob and Eve) have about the outcome of a given pair of measurements performed by a third remote party (Alice), conditioned on arbitrary measurements that Bob and Eve make on their own systems. This lower bound is independent of the initial state shared by the three parties; (2) An initial state--dependent lower bound on the minimal joint uncertainty that Bob has about Alice's pair of measurements in a bipartite setting, conditioned on Bob's quantum system.

Comments: 17 pages main + 17 pages appendix; 5 figures

Similar Publications

In quantum statistical mechanics, equilibrium states have been shown to be the typical states for a system that is entangled with its environment, suggesting a possible identification between thermodynamic and von Neumann entropies. In this paper, we investigate how the relaxation toward equilibrium is made possible through interactions that do not lead to significant exchange of energy, and argue for the validity of the second law of thermodynamics at the microscopic scale. Read More


Electromagnetically induced transparency (EIT) is an optical phenomenon which allows a drastic modification of the optical properties of an atomic system by applying a control field. It has been largely studied in the last decades and nowadays we can find a huge number of experimental and theoretical related studies. Recently a similar phenomenon was also shown in quantum dot molecules (QDM) , where the control field is replaced by the tunneling rate between quantum dots. Read More


Quantum computers hold the promise of exponential speed up of certain calculations. Building such a machine requires being able to control its quantum state with an extreme precision, a formidable challenge. Yet, the theory of quantum error correction, which culminated in the fault tolerant threshold theorems, showed that it is merely a technical challenge: provided one can make the individual building blocks (quantum bits) with enough precision, it is possible to systematically improve the precision through a clever correcting scheme. Read More


The precise connection between quantum wave functions and the underlying classical trajectories often is presented rather vaguely by practitioners of quantum mechanics. Here we demonstrate, with simple examples, that the imaging theorem (IT) based on the semiclassical propagator provides a precise connection. Wave functions are preserved out to macroscopic distances but the variables, position and momentum, of these functions describe classical trajectories. Read More


The isotropic harmonic oscillator in N dimensions is shown to have an underlying symmetry group O(2,1)X O(N)which implies a unique result for the energy spectrum of the system. Raising and lowering operators analogous to those of the one-dimensional oscillator are given for each value of the angular momentum parameter. This allows the construction of an infinite number of coherent states to be carried out. Read More


We investigate work extraction from integrable quantum systems under unitary operations. As a model system, we consider non-interacting fermions in one dimension. Thanks to its integrability, this system does not thermalize after a perturbation, even though it does reach a steady state which can be described by a Generalized Gibbs Ensemble (GGE). Read More


Atoms in high-finesse optical resonators interact via the photons they multiply scatter into the cavity modes. The dynamics is characterized by dispersive and dissipative optomechanical long-range forces, which are mediated by the cavity photons, and exhibits a steady state for certain parameter regimes. In standing-wave cavities the atoms can form stable spatial gratings. Read More


Quality of individual photons and their ability to interfere is traditionally tested by measuring the Hong-Ou-Mandel photon bunching effect. However, this phase insensitive measurement only tests the particle aspect of the quantum interference. Motivated by these limitations, we formulate a witness capable of recognizing both the quality and the coherence of two photons from a single set of measurements. Read More


Symmetries and topology are central to an understanding of physics. Topology explains the precise quantization of the Hall effect and the protection of surface states in topological insulators against scattering by non-magnetic impurities or bumps. Subsequent to the discovery of the quantum spin Hall effect, states of matter with different topological properties were classified according to the discrete symmetries of the system. Read More


Using the variance based uncertainty, we introduce a new concept called as the mutual uncertainty between two observables in a given quantum state which enjoys similar features like the mutual information for two random variables. Further, we define the conditional uncertainty and show that conditioning on more observable reduces the uncertainty. Given three observables, we prove a `strong sub-additivity' theorem for the conditional uncertainty under certain condition. Read More