The locking-decoding frontier for generic dynamics
From MaRDI portal
Abstract: It is known that the maximum classical mutual information that can be achieved between measurements on a pair of quantum systems can drastically underestimate the quantum mutual information between those systems. In this article, we quantify this distinction between classical and quantum information by demonstrating that after removing a logarithmic-sized quantum system from one half of a pair of perfectly correlated bitstrings, even the most sensitive pair of measurements might only yield outcomes essentially independent of each other. This effect is a form of information locking but the definition we use is strictly stronger than those used previously. Moreover, we find that this property is generic, in the sense that it occurs when removing a random subsystem. As such, the effect might be relevant to statistical mechanics or black hole physics. Previous work on information locking had always assumed a uniform message. In this article, we assume only a min-entropy bound on the message and also explore the effect of entanglement. We find that classical information is strongly locked almost until it can be completely decoded. As a cryptographic application of these results, we exhibit a quantum key distribution protocol that is "secure" if the eavesdropper's information about the secret key is measured using the accessible information but in which leakage of even a logarithmic number of key bits compromises the secrecy of all the others.
Recommendations
- The Locking-Decoding Frontier for Generic Dynamics
- Quantum locking of classical correlations and quantum discord of classical-quantum states
- scientific article; zbMATH DE number 1759797
- Weak locking capacity of quantum channels can be much larger than private capacity
- Quantum data locking for high-rate private communication
Cites work
- Classical, quantum and total correlations
- Continuity of quantum conditional information
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- Efficient quantum key distribution scheme and a proof of its unconditional security
- Hiding quantum data
- Proof of security of quantum key distribution with two-way classical communications
- Quantum data hiding
- Quantum discord: a measure of the quantumness of correlations
- Randomizing quantum states: constructions and applications
- Security of quantum bit string commitment depends on the information measure
- Strong converse for identification via quantum channels
- The mother of all protocols: restructuring quantum information's family tree
Cited in
(9)- Asymptotic entropic uncertainty relations
- Metric and classical fidelity uncertainty relations for random unitary matrices
- Quantum data locking for high-rate private communication
- The Locking-Decoding Frontier for Generic Dynamics
- Quantum locking of classical correlations and quantum discord of classical-quantum states
- Controllable quantum private queries using an entangled Fibonacci-sequence spiral source
- From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
- From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
- Quantum‐Memory‐Assisted Entropic Uncertainty Relations
This page was built for publication: The locking-decoding frontier for generic dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831294)
