Distributed Private Randomness Distillation
arXiv:1803.09989 · doi:10.1103/PhysRevLett.123.170501
Abstract
We develop the resource theory of private randomness extraction in the distributed and device-dependent scenario. We begin by introducing the notion of independent random bits, which are bipartite states containing ideal private randomness for each party, and motivate the natural set of free operations. As a conceptual tool, we introduce Virtual Quantum State Merging, which is essentially the flip side of Quantum State Merging, without communication. We focus on the bipartite case and find the rate regions achievable in different settings. Surprisingly, it turns out that local noise can boost randomness extraction. As a consequence of our analysis, we resolve a long-standing problem by giving an operational interpretation for the reverse coherent information (up to a constant term ) as the number of private random bits obtained by sending quantum states from one honest party (server) to another one (client) via the eavesdropped quantum channel.
arXiv comment6+12 pages, 1 figure. Improved presentation, more details in the technical proofs, updated references. Accepted for publication in PRL
References in corpus (43)
- Quantifying Coherence
- Quantifying Entanglement
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Operational Resource Theory of Coherence
- Distillation of secret key and entanglement from quantum states
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- Superadditivity of communication capacity using entangled inputs
- A Thermodynamical Approach to Quantifying Quantum Correlations
- Quantum information can be negative
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Coding Theorem and Strong Converse for Quantum Channels
- Local versus non-local information in quantum information theory: formalism and phenomena
- Secure key from bound entanglement
- Performance and structure of single-mode bosonic codes
- Quantum Channel Capacity of Very Noisy Channels
- Quantum state merging and negative information
- Continuity of quantum conditional information
- Direct and Reverse Secret-Key Capacities of a Quantum Channel
- Quantum Reverse Shannon Theorem
- Additivity of the Classical Capacity of Entanglement-Breaking Quantum Channels
- General paradigm for distilling classical key from quantum states
- One-shot decoupling
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- On entanglement-assisted classical capacity
- Reverse Coherent Information
- The private capacity of quantum channels is not additive
- Multiplicativity of completely bounded p-norms implies a new additivity result
- Unified approach to quantum capacities: towards quantum noisy coding theorem
- Extensive nonadditivity of privacy
- A new type of complementarity between quantum and classical information
- Assessing the performance of quantum repeaters for all phase-insensitive Gaussian bosonic channels
- Continuous-variable entanglement distillation over a pure loss channel with multiple quantum scissors
- Upper bounds on secret key agreement over lossy thermal bosonic channels
- Quantum state redistribution based on a generalized decoupling
- Quantum to Classical Randomness Extractors
- Secret key capacity of the thermal-loss channel: Improving the lower bound
- Capacity Estimates via comparison with TRO channels
- Secure uniform random number extraction via incoherent strategies
- Conditional channel simulation
- Uniform Additivity in Classical and Quantum Information
- Capacity Bounds via Operator Space Methods
Cited by in corpus (16)
- Entropy of a quantum channel
- Witnessing Negative Conditional Entropy
- A-unital Operations and Quantum Conditional Entropy
- Stream privacy amplification for quantum cryptography
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
- Fermionic one-body entanglement as a thermodynamic resource
- Capacity Bounds via Operator Space Methods
- Optimal allocation of quantum resources
- Teleportation fidelity of quantum repeater networks
- Upper bounds on the leakage of private data and operational approach to markovianity
- Bounding conditional entropy of bipartite states with Bell operators
- Limitations for private randomness repeaters
- Quantum information theory and Fourier multipliers on quantum groups
- Teleportation Fidelity of Binary Tree Quantum Repeater Networks
- Does Quantum Information Require Additional Structure?