Computing conditional entropies for quantum correlations
arXiv:2007.12575 · doi:10.1038/s41467-020-20018-1
Abstract
The rates of quantum cryptographic protocols are usually expressed in terms of a conditional entropy minimized over a certain set of quantum states. In particular, in the device-independent setting, the minimization is over all the quantum states jointly held by the adversary and the parties that are consistent with the statistics that are seen by the parties. Here, we introduce a method to approximate such entropic quantities. Applied to the setting of device-independent randomness generation and quantum key distribution, we obtain improvements on protocol rates in various settings. In particular, we find new upper bounds on the minimal global detection efficiency required to perform device-independent quantum key distribution without additional preprocessing. Furthermore, we show that our construction can be readily combined with the entropy accumulation theorem in order to establish full finite-key security proofs for these protocols. In order to achieve this we introduce the family of iterated mean quantum Rényi divergences with parameters for positive integers . We then show that the corresponding conditional entropies admit a particularly nice form which, in the context of device-independent optimization, can be relaxed to a semidefinite programming problem using the Navascués-Pironio-Acín hierarchy.
arXiv comment20 (+16) pages, 6 (+1) figures. v2: Improved numerical results and additional appendix added
References in corpus (30)
- Random Numbers Certified by Bell's Theorem
- Hacking commercial quantum cryptography systems by tailored bright illumination
- Distillation of secret key and entanglement from quantum states
- On quantum Renyi entropies: a new generalization and some properties
- The operational meaning of min- and max-entropy
- Device-independent quantum key distribution secure against collective attacks
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- General properties of Nonsignaling Theories
- Private Randomness Expansion With Untrusted Devices
- Multiple Observers Can Share the Nonlocality of Half of an Entangled Pair by Using Optimal Weak Measurements
- Simple and tight device-independent security proofs
- Device-independent randomness expansion against quantum side information
- More Randomness from the Same Data
- Optimal randomness certification from one entangled bit
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Entropy accumulation
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Device-independent Randomness Expansion with Entangled Photons
- Multivariate Trace Inequalities
- Algorithm 950: Ncpol2sdpa---Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
- On Variational Expressions for Quantum Relative Entropies
- Entropy accumulation with improved second-order term
- Noisy pre-processing facilitating a photonic realisation of device-independent quantum key distribution
- Device-independent quantum key distribution with asymmetric CHSH inequalities
- A framework for quantum-secure device-independent randomness expansion
- Bounding sets of sequential quantum correlations and device-independent randomness certification
- Defining quantum divergences via convex optimization
- Qutrit geometric discord
- Matrix Convex Hulls of Free Semialgebraic Sets
- Maximizing device-independent randomness from a Bell experiment by optimizing the measurement settings
Cited by in corpus (28)
- Photonic verification of device-independent quantum key distribution against collective attacks
- Security of device-independent quantum key distribution protocols: a review
- Device-independent quantum key distribution with asymmetric CHSH inequalities
- Device-independent quantum key distribution with random postselection
- Computing secure key rates for quantum key distribution with untrusted devices
- Improved DIQKD protocols with finite-size analysis
- Generalised entropy accumulation
- Device-independent lower bounds on the conditional von Neumann entropy
- Defining quantum divergences via convex optimization
- Device-independent quantum key distribution with arbitrarily small nonlocality
- Semi-definite programming and quantum information
- Simple and practical DIQKD security analysis via BB84-type uncertainty relations and Pauli correlation constraints
- Device Independent Quantum Key Distribution with realistic single-photon source implementations
- Boosting device-independent cryptography with tripartite nonlocality
- Device-Independent Quantum Key Distribution Based on Routed Bell Tests
- Improved device-independent randomness expansion rates using two sided randomness
- Upper bounds on device-independent quantum key distribution rates in static and dynamic scenarios
- Entanglement and quantum discord in the cavity QED models
- Optimal and tight Bell inequalities for state-independent contextuality sets
- Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks
- Improving semi-device-independent randomness certification by entropy accumulation
- Tight Bell inequalities from polytope slices
- Sufficiency of Rényi divergences
- Number of quantum measurement outcomes as a resource
- Impact of imperfect measurements on multi-party quantum key distribution
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- Semi-device-independent certification of number of measurements
- Maximal device-independent randomness in every dimension