The information-theoretic costs of simulating quantum measurements

Abstract

Winter's measurement compression theorem stands as one of the most penetrating insights of quantum information theory (QIT). In addition to making an original and profound statement about measurement in quantum theory, it also underlies several other general protocols in QIT. In this paper, we provide a full review of Winter's measurement compression theorem, detailing the information processing task, giving examples for understanding it, reviewing Winter's achievability proof, and detailing a new approach to its single-letter converse theorem. We prove an extension of the theorem to the case in which the sender is not required to receive the outcomes of the simulated measurement. The total cost of common randomness and classical communication can be lower for such a "non-feedback" simulation, and we prove a single-letter converse theorem demonstrating optimality. We then review the Devetak-Winter theorem on classical data compression with quantum side information, providing new proofs of its achievability and converse parts. From there, we outline a new protocol that we call "measurement compression with quantum side information," announced previously by two of us in our work on triple trade-offs in quantum Shannon theory. This protocol has several applications, including its part in the "classically-assisted state redistribution" protocol, which is the most general protocol on the static side of the quantum information theory tree, and its role in reducing the classical communication cost in a task known as local purity distillation. We also outline a connection between measurement compression with quantum side information and recent work on entropic uncertainty relations in the presence of quantum memory. Finally, we prove a single-letter theorem characterizing measurement compression with quantum side information when the sender is not required to obtain the measurement outcome.

77 pages, 7 figures; v2, minor changes to clarify notation

References in corpus (39)

• The Uncertainty Principle in the Presence of Quantum Memory
• Coding Theorem and Strong Converse for Quantum Channels
• The Uncertainty Relation for Smooth Entropies
• Local versus non-local information in quantum information theory: formalism and phenomena
• Conjectured Strong Complementary Information Tradeoff
• Lecture Notes on Network Information Theory
• The mother of all protocols: Restructuring quantum information's family tree
• Continuity of quantum conditional information
• A Resource Framework for Quantum Shannon Theory
• Classical randomness in quantum measurements
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Uncertainty relations from simple entropic properties
• Information as a resource in distributed quantum systems
• The exact cost of redistributing multipartite quantum states
• A family of quantum protocols
• Distilling common randomness from bipartite quantum states
• Classical data compression with quantum side information
• Optimal quantum source coding with quantum information at the encoder and decoder
• Noisy channel coding via privacy amplification and information reconciliation
• Clean Positive Operator Valued Measures
• On Random Unitary Channels
• Global information balance in quantum measurements
• "Extrinsic" and "intrinsic" data in quantum measurements: asymptotic convex decomposition of positive operator valued measures
• Entanglement Cost of Quantum Channels
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Distillation of local purity from quantum states
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Physical Underpinnings of Privacy
• Privacy Amplification, Private States, and the Uncertainty Principle
• Compression of sources of probability distributions and density operators
• A triangle of dualities: reversibly decomposable quantum channels, source-channel duality, and time reversal
• Achieving the Holevo bound via sequential measurements
• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
• Compression of quantum measurement operations
• How much information can be obtained by a quantum measurement?
• On the minimum number of unitaries needed to describe a random-unitary channel
• Local purity distillation with bounded classical communication
• Communication Requirements for Generating Correlated Random Variables

Cited by in corpus (28)

• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
• Distributed Channel Synthesis
• Quantum Reverse Shannon Theorem
• Noise and disturbance in quantum measurements: an information-theoretic approach
• The WAY theorem and the quantum resource theory of asymmetry
• Robustness of Measurement, discrimination games and accessible information
• Approximate reversibility in the context of entropy gain, information gain, and complete positivity
• Entanglement cost and quantum channel simulation
• Identifying the Information Gain of a Quantum Measurement
• Quantum rate distortion coding with auxiliary resources
• Strong converse theorems using Rényi entropies
• Quantum-to-classical rate distortion coding
• Sequential decoding of a general classical-quantum channel
• Channel Simulation and Coded Source Compression
• Conditional Mutual Information and Quantum Steering
• Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
• Quantum Fluctuation Theorem under Continuous Measurement and Feedback
• A Resource Theory of Quantum Measurements
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off
• Multiple Access Channel Simulation
• Continuity of characteristics of composite quantum systems
• Disproving the conjecture on structural physical approximation to optimal decomposable entanglement witnesses
• On lower semicontinuity of the quantum conditional mutual information and its corollaries
• Coordination Through Shared Randomness
• Source Compression with a Quantum Helper
• Entropic partial orderings of quantum measurements
• Fully Quantum Source Compression with a Quantum Helper