Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction

Abstract

We consider the problem of quantum measurement compression with side information in the one-shot setting with shared randomness. In this problem, Alice shares a pure state with Reference and Bob and she performs a measurement on her registers. She wishes to communicate the outcome of this measurement to Bob using shared randomness and classical communication, in such a way that the outcome that Bob receives is correctly correlated with Reference and Bob's own registers. Our goal is to simultaneously minimize the classical communication and randomness cost. We provide a protocol based on convex-split and position based decoding with its communication upper bounded in terms of smooth max and hypothesis testing relative entropies. We also study the randomness cost of our protocol in both one-shot and asymptotic and i.i.d. setting. By generalizing the convex-split technique to incorporate pair-wise independent random variables, we show that our one shot protocol requires small number of bits of shared randomness. This allows us to construct a new protocol in the asymptotic and i.i.d. setting, which is optimal in both the number of bits of communication and the number of bits of shared randomness required. We construct a new protocol for the task of strong randomness extraction in the presence of quantum side information. Our protocol achieves error guarantee in terms of relative entropy (as opposed to trace distance) and extracts close to optimal number of uniform bits. As an application, we provide new achievability result for the task of quantum measurement compression without feedback, in which Alice does not need to know the outcome of the measurement. This leads to the optimal number of bits communicated and number of bits of shared randomness required, for this task in the asymptotic and i.i.d. setting.

arXiv commentversion 5: 29 pages, 1 figure. Added applications to randomness extraction (against quantum side information) and measurement compression without feedback

References in corpus (43)

• Distance measures to compare real and ideal quantum processes
• Noncommuting mixed states cannot be broadcast
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Coding Theorem and Strong Converse for Quantum Channels
• Local versus non-local information in quantum information theory: formalism and phenomena
• Leftover Hashing Against Quantum Side Information
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Quantum state merging and negative information
• Duality Between Smooth Min- and Max-Entropies
• Exponential decreasing rate of leaked information in universal random privacy amplification
• A Resource Framework for Quantum Shannon Theory
• The quantum capacity of channels with arbitrarily correlated noise
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Information as a resource in distributed quantum systems
• Trevisan's extractor in the presence of quantum side information
• Second-order asymptotics for quantum hypothesis testing
• The exact cost of redistributing multipartite quantum states
• Optimal quantum source coding with quantum information at the encoder and decoder
• One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
• Quantum message compression with applications
• The information-theoretic costs of simulating quantum measurements
• "Extrinsic" and "intrinsic" data in quantum measurements: asymptotic convex decomposition of positive operator valued measures
• 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
• Single-shot Quantum State Merging
• The Bounded Storage Model in The Presence of a Quantum Adversary
• Quantifying resource in catalytic resource theory
• Thermodynamic Capacity of Quantum Processes
• Position-based coding and convex splitting for private communication over quantum channels
• Identifying the Information Gain of a Quantum Measurement
• Strong converse theorems using Rényi entropies
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Compression of quantum measurement operations
• How much information can be obtained by a quantum measurement?
• Quantum to Classical Randomness Extractors
• Disentanglement Cost of Quantum States
• A one-shot achievability result for quantum state redistribution
• Local purity distillation with bounded classical communication
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma
• A unified approach to source and message compression
• General formulas for capacity of classical-quantum channels
• Source Compression with a Quantum Helper

Cited by in corpus (8)

• Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off
• Thermodynamic Implementations of Quantum Processes
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Efficient methods for one-shot quantum communication
• A unified approach to source and message compression
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• One-shot inner bounds for sending private classical information over a quantum MAC
• One-shot Multiple Access Channel Simulation