Optimising the relative entropy under semidefinite constraints
arXiv:2404.17016 · doi:10.1038/s41534-026-01184-4
Abstract
Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing provable upper and lower bounds is the central result of this work. Our primordial motivation stems from the essential task of estimating secret key rates for QKD from the measurement statistics of a real device. Further applications include the computation of channel capacities, the estimation of entanglement measures and many more. We build on a recently introduced integral representation of quantum relative entropy by [Frenkel, Quantum 7, 1102 (2023)] and provide reliable bounds as a sequence of semidefinite programs (SDPs). Our approach ensures provable sublinear convergence in the discretization, while also maintaining resource efficiency in terms of SDP matrix dimensions. Additionally, we can provide gap estimates to the optimum at each iteration stage.
generalization to f-divergences and corrected typos
References in corpus (21)
- Quantum cryptography: Public key distribution and coin tossing
- Distillation of secret key and entanglement from quantum states
- A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography
- Post-selection technique for quantum channels with applications to quantum cryptography
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Experimental device-independent quantum key distribution between distant users
- A Fully Quantum Asymptotic Equipartition Property
- Numerical approach for unstructured quantum key distribution
- Reliable numerical key rates for quantum key distribution
- Entropy accumulation
- Efficient optimization of the quantum relative entropy
- Computing secure key rates for quantum key distribution with untrusted devices
- Generalised entropy accumulation
- Device-independent lower bounds on the conditional von Neumann entropy
- Robust Interior Point Method for Quantum Key Distribution Rate Computation
- Quantum key distribution rates from semidefinite programming
- Quantum Rényi and -divergences from integral representations
- de Finetti reductions for correlations
- Integral formula for quantum relative entropy implies data processing inequality
- Recoverability of quantum channels via hypothesis testing
- Quantifying the intrinsic randomness of quantum measurements