Universality and Optimality in the Information-Disturbance Tradeoff
arXiv:1802.09893 · doi:10.1007/s00023-018-0724-0
Abstract
We investigate the tradeoff between the quality of an approximate version of a given measurement and the disturbance it induces in the measured quantum system. We prove that if the target measurement is a non-degenerate von Neumann measurement, then the optimal tradeoff can always be achieved within a two-parameter family of quantum devices that is independent of the chosen distance measures. This form of almost universal optimality holds under mild assumptions on the distance measures such as convexity and basis-independence, which are satisfied for all the usual cases that are based on norms, transport cost functions, relative entropies, fidelities, etc. for both worst-case and average-case analysis. We analyze the case of the cb-norm (or diamond norm) more generally for which we show dimension-independence of the derived optimal tradeoff for general von Neumann measurements. A SDP solution is provided for general POVMs and shown to exist for arbitrary convex semialgebraic distance measures.
arXiv comment42 pages, 4 figures, accepted for publication in Annales Henri Poincaré
References in corpus (24)
- Quantum cryptography: Public key distribution and coin tossing
- Universally valid reformulation of the Heisenberg uncertainty principle on noise and disturbance in measurement
- Quantum State Disturbance vs. Information Gain: Uncertainty Relations for Quantum Information
- Uncertainty Relations for Noise and Disturbance in Generalized Quantum Measurements
- Proof of Heisenberg's error-disturbance relation
- Quantum root-mean-square error and measurement uncertainty relations
- Quantum f-divergences and error correction
- Fidelity balance in quantum operations
- How well can one jointly measure two incompatible observables on a given quantum state?
- Noise and disturbance in quantum measurements: an information-theoretic approach
- Global information balance in quantum measurements
- Non-disturbing quantum measurements
- Semidefinite programs for completely bounded norms
- Entropic information-disturbance tradeoff
- State-Dependent Approach to Entropic Measurement-Disturbance Relations
- Towards a unified approach to information-disturbance tradeoffs in quantum measurements
- Tradeoff Relation between Information and Disturbance in Quantum Measurement
- Information - Disturbance Tradeoff in the Estimation of a Unitary Transformation
- Are problems in Quantum Information Theory (un)decidable?
- Measurement Uncertainty for Finite Quantum Observables
- Uncertainty relations: An operational approach to the error-disturbance tradeoff
- Quantum Estimation Theory of Error and Disturbance in Quantum Measurement
- Error-disturbance relations for finite dimensional systems
- Measurement-Disturbance Tradeoff Outperforming Optimal Cloning