Quantum key distribution rates from non-symmetric conic optimization
arXiv:2407.00152 · doi:10.22331/q-2025-03-10-1657
Abstract
Computing key rates in quantum key distribution (QKD) numerically is essential to unlock more powerful protocols, that use more sophisticated measurement bases or quantum systems of higher dimension. It is a difficult optimization problem, that depends on minimizing a convex non-linear function: the (quantum) relative entropy. Standard conic optimization techniques have for a long time been unable to handle the relative entropy cone, as it is a non-symmetric cone, and the standard algorithms can only handle symmetric ones. Recently, however, a practical algorithm has been discovered for optimizing over non-symmetric cones, including the relative entropy. Here we adapt this algorithm to the problem of computation of key rates, obtaining an efficient technique for lower bounding them. In comparison to previous techniques it has the advantages of flexibility, ease of use, and above all performance.
11+1 pages, 3 figures. Published version
References in corpus (20)
- Quantum Cryptography
- Quantum cryptography: Public key distribution and coin tossing
- The Security of Practical Quantum Key Distribution
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Security of quantum key distribution using d-level systems
- Distillation of secret key and entanglement from quantum states
- Security Proof for Quantum Key Distribution Using Qudit Systems
- Reliable numerical key rates for quantum key distribution
- Entropy accumulation
- Asymptotic security analysis of discrete-modulated continuous-variable quantum key distribution
- Unification of different views of decoherence and discord
- Generalised entropy accumulation
- Robust Interior Point Method for Quantum Key Distribution Rate Computation
- Quantum key distribution rates from semidefinite programming
- High-dimensional quantum key distribution using a multi-plane light converter
- Distribution of genuine high-dimensional entanglement over 10.2 km of noisy metropolitan atmosphere
- Performance enhancements for a generic conic interior point algorithm
- Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks
- Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications