Entanglement sampling and applications
arXiv:1305.1316 · doi:10.1109/TIT.2014.2371464
Abstract
A natural measure for the amount of quantum information that a physical system E holds about another system A = A_1,...,A_n is given by the min-entropy Hmin(A|E). Specifically, the min-entropy measures the amount of entanglement between E and A, and is the relevant measure when analyzing a wide variety of problems ranging from randomness extraction in quantum cryptography, decoupling used in channel coding, to physical processes such as thermalization or the thermodynamic work cost (or gain) of erasing a quantum system. As such, it is a central question to determine the behaviour of the min-entropy after some process M is applied to the system A. Here we introduce a new generic tool relating the resulting min-entropy to the original one, and apply it to several settings of interest, including sampling of subsystems and measuring in a randomly chosen basis. The sampling results lead to new upper bounds on quantum random access codes, and imply the existence of "local decouplers". The results on random measurements yield new high-order entropic uncertainty relations with which we prove the optimality of cryptographic schemes in the bounded quantum storage model.
arXiv commentv3: fixed some typos, v2: fixed minor issue with the definition of entropy and improved presentation
References in corpus (40)
- Black holes as mirrors: quantum information in random subsystems
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- The Uncertainty Principle in the Presence of Quantum Memory
- Unconditionally secure quantum bit commitment is impossible
- The operational meaning of min- and max-entropy
- Tight Finite-Key Analysis for Quantum Cryptography
- Quantum mechanical evolution towards thermal equilibrium
- Is Quantum Bit Commitment Really Possible?
- A new proof for the existence of mutually unbiased bases
- Insecurity of Quantum Secure Computations
- The Uncertainty Relation for Smooth Entropies
- The thermodynamic meaning of negative entropy
- Entropic uncertainty relations - A survey
- A Fully Quantum Asymptotic Equipartition Property
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Experimental investigation of the uncertainty principle in the presence of quantum memory
- Quantum state merging and negative information
- The mother of all protocols: Restructuring quantum information's family tree
- On Quantum Fidelities and Channel Capacities
- A decoupling approach to the quantum capacity
- Unconditional security from noisy quantum storage
- Cryptography from Noisy Storage
- One-shot decoupling
- Quantum logarithmic Sobolev inequalities and rapid mixing
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Decoupling with random quantum circuits
- The decoupling approach to quantum information theory
- Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
- A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs
- Entanglement Cost of Quantum Channels
- Experimental implementation of bit commitment in the noisy-storage model
- An equality between entanglement and uncertainty
- Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
- Decoupling with unitary approximate two-designs
- Sampling of min-entropy relative to quantum knowledge
- Relative Thermalization
- Quantum to Classical Randomness Extractors
- Making An Empty Promise With A Quantum Computer
- Achieving the physical limits of the bounded-storage model
- Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
Cited by in corpus (41)
- Advances in Quantum Cryptography
- Entropic Uncertainty Relations and their Applications
- Quantum repeaters: From quantum networks to the quantum internet
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Quantum Cryptography Beyond Quantum Key Distribution
- Entropy accumulation
- Decoupling with random quantum circuits
- Renyi generalizations of the conditional quantum mutual information
- Entropic uncertainty and measurement reversibility
- Entanglement Cost of Quantum Channels
- Optimized entropic uncertainty relations for multiple measurements
- An equality between entanglement and uncertainty
- Quantum algorithm for Petz recovery channels and pretty good measurements
- Quantum Achievability Proof via Collision Relative Entropy
- Tightening the tripartite quantum memory assisted entropic uncertainty relation
- Device-independent two-party cryptography secure against sequential attacks
- Applications of position-based coding to classical communication over quantum channels
- Renyi relative entropies of quantum Gaussian states
- Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
- Pretty good measures in quantum information theory
- Device-independence for two-party cryptography and position verification
- The holographic entropy zoo
- Entropic uncertainty relations with quantum memory in a multipartite scenario
- Entanglement witness and entropy uncertainty of open Quantum systems under Zeno effect
- Entropic uncertainty relations for SIC-POVMs and MUMs
- Quantum preparation uncertainty and lack of information
- Quantifying Quantumness in (A)dS spacetimes with Unruh-DeWitt Detector
- Universal security for randomness expansion from the spot-checking protocol
- Entanglement and entropy uncertainty in black hole quantum atmosphere
- Error-tolerant oblivious transfer in the noisy-storage model
- Tripartite quantum-memory-assisted entropic uncertainty relations for multiple measurements
- Sampled sub-block hashing for large input randomness extraction
- Tightening the entropic uncertainty relations with quantum memory in a multipartite scenario
- General framework of quantum complementarity from a measurement-based perspective
- Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
- Loss of Information in Quantum Guessing Game
- The reduction of entropy uncertainty for qutrit system under non-Markov noisy environment
- Uncorrelated problem-specific samples of quantum states from zero-mean Wishart distributions
- Quantum Universally Composable Oblivious Linear Evaluation
- Tighter entropic uncertainty relations in the presence of quantum memories for complete sets of mutually unbiased bases
- The dynamics of entropy uncertainty for qutrit system under the random telegraph noise