Finite-size quantum key distribution rates from R\'enyi entropies using conic optimization
Pith reviewed 2026-05-17 21:59 UTC · model grok-4.3
The pith
Non-symmetric conic optimization minimizes conditional Rényi entropy for finite-size QKD security proofs.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors develop a method based on non-symmetric conic optimization for solving the minimization of conditional Rényi entropy. This enables finite-size general security proofs for quantum key distribution that are more flexible and yield tighter bounds on the secret key rate than traditional formulations based on the von Neumann entropy. The technique is fast, reliable, and completely general, overcoming the instability and case-specific restrictions of prior Frank-Wolfe algorithms, as illustrated by improved results on several protocols.
What carries the argument
Non-symmetric conic optimization applied to the minimization of conditional Rényi entropy.
Load-bearing premise
The non-symmetric conic formulation exactly captures the minimization of conditional Rényi entropy without introducing numerical artifacts or relaxations that loosen the security bound.
What would settle it
Compute secret key rates for the BB84 protocol with known finite-size parameters using the new method and verify that the resulting rates are at least as high as those from prior stable methods while remaining below the asymptotic limit.
Figures
read the original abstract
Finite-size general security proofs for quantum key distribution based on R\'enyi entropies have recently been introduced. These approaches are more flexible and provide tighter bounds on the secret key rate than traditional formulations based on the von Neumann entropy. However, deploying them requires minimizing the conditional R\'enyi entropy, a difficult optimization problem that has hitherto been tackled using ad-hoc techniques based on the Frank-Wolfe algorithm, which are unstable and can only handle particular cases. In this work, we introduce a method based on non-symmetric conic optimization for solving this problem. Our technique is fast, reliable, and completely general. We illustrate its performance on several protocols, whose results represent an improvement over the state of the art.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces a non-symmetric conic optimization method to minimize conditional Rényi entropies arising in finite-size security proofs for quantum key distribution. It positions the technique as faster, more reliable, and more general than prior ad-hoc Frank-Wolfe solvers, and reports improved key-rate bounds on several concrete protocols.
Significance. If the conic formulation is proven to recover the exact minimum of the conditional Rényi entropy without hidden relaxations or positive duality gaps, the work would supply a practical, general-purpose computational tool that tightens finite-size analyses beyond von Neumann entropy methods and broadens the range of protocols that can be treated rigorously.
major comments (2)
- [§3] §3 (Conic formulation): The central claim that the non-symmetric conic program exactly encodes the minimization of conditional Rényi entropy (without outer approximations or relaxations) is load-bearing for all subsequent security bounds, yet the manuscript provides only a sketch of equivalence rather than a full proof that the optimum is recovered with zero duality gap for the reported instances.
- [Numerical results] Numerical results section, Tables 1–3: Direct side-by-side comparisons with the Frank-Wolfe baseline on identical problem instances (including duality-gap certificates, solver tolerances, and stability under small perturbations) are absent; without them the asserted improvement in reliability and generality cannot be quantitatively verified.
minor comments (2)
- [§2] The notation for the non-symmetric cone and its dual could be introduced with a short explicit low-dimensional example to aid readers unfamiliar with conic programming.
- [Figures] Figure captions should explicitly state the numerical tolerance and solver used for each plotted curve.
Simulated Author's Rebuttal
We thank the referee for their careful reading of the manuscript and for the constructive comments. We address each major comment below and will revise the manuscript to incorporate the suggested improvements.
read point-by-point responses
-
Referee: [§3] §3 (Conic formulation): The central claim that the non-symmetric conic program exactly encodes the minimization of conditional Rényi entropy (without outer approximations or relaxations) is load-bearing for all subsequent security bounds, yet the manuscript provides only a sketch of equivalence rather than a full proof that the optimum is recovered with zero duality gap for the reported instances.
Authors: We agree that the current sketch of equivalence in Section 3 is insufficient to fully support the central claim. In the revised manuscript we will expand Section 3 (and add a dedicated appendix) with a complete, self-contained proof that the non-symmetric conic program recovers the exact minimum of the conditional Rényi entropy with zero duality gap for all problem instances reported in the paper. The proof will explicitly rule out hidden relaxations and will include the relevant strong-duality arguments under the conditions satisfied by the QKD instances considered. revision: yes
-
Referee: [Numerical results] Numerical results section, Tables 1–3: Direct side-by-side comparisons with the Frank-Wolfe baseline on identical problem instances (including duality-gap certificates, solver tolerances, and stability under small perturbations) are absent; without them the asserted improvement in reliability and generality cannot be quantitatively verified.
Authors: We agree that direct quantitative comparisons are necessary to substantiate the claimed improvements. In the revised manuscript we will augment the numerical results section with side-by-side tables that run both the conic solver and the Frank-Wolfe baseline on identical problem instances. These tables will report duality-gap certificates, the solver tolerances employed, and numerical stability results under small perturbations of the input data, thereby allowing direct verification of reliability and generality. revision: yes
Circularity Check
No significant circularity; numerical solver applied to independent optimization task
full rationale
The paper introduces a non-symmetric conic optimization technique to solve the minimization of conditional Rényi entropy, an existing problem in finite-size QKD security proofs. This is framed as an external, general-purpose numerical method rather than a derivation that reduces to fitted parameters, self-referential definitions, or load-bearing self-citations. No equations or steps in the provided abstract or description equate the output rates to the inputs by construction, and the approach remains independent of the specific key-rate values it computes. The derivation chain is self-contained as a solver for a pre-defined task.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Conditional Rényi entropy minimization can be cast as a non-symmetric conic program
Forward citations
Cited by 4 Pith papers
-
Rigorous Security Proofs for Practical Quantum Key Distribution
Rigorous security proofs for variable-length QKD, phase-error bounding with imperfect detectors, marginal-constrained entropy accumulation, and authentication reductions place practical QKD on firmer mathematical ground.
-
Numerical security analysis for practical quantum key distribution
A numerical framework proves finite-key security for practical decoy-state QKD systems with transmitter and receiver imperfections including non-IID signals.
-
Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
Overview of recent analytical and numerical advances in security proofs for QKD protocols that incorporate device imperfections to bridge theory and practice.
-
Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
Overview of recent analytical and numerical developments in QKD security proofs that incorporate imperfections to re-establish security under realistic conditions.
Reference graph
Works this paper leans on
-
[1]
C. H. Bennett and G. Brassard, ‘Quantum cryptography: public key distribution and coin tossing’, Theoretical Computer Science560, (reprint), 7–11 (1984)
work page 1984
-
[2]
A. K. Ekert, ‘Quantum cryptography based on Bell’s theorem’, Phys. Rev. Lett.67, 661–663 (1991)
work page 1991
-
[3]
Security of Quantum Key Distribution
R. Renner, ‘Security of quantum key distribution’, International Journal of Quantum In- formation06, 1–127 (2008), arXiv:quant-ph/0512258 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2008
-
[4]
C. Portmann and R. Renner, ‘Security in quantum cryptography’, Rev. Mod. Phys.94, 025008 (2022), arXiv:2102.00021 [quant-ph]
-
[5]
E.Y.-Z.Tan,P.Sekatski,J.-D.Bancal,R.Schwonnek,R.Renner,N.SangouardandC.C.-W. Lim, ‘Improved DIQKD protocols with finite-size analysis’, Quantum6, 880 (2022), arXiv:2 012.08714 [quant-ph]
work page 2022
- [6]
- [7]
- [8]
-
[9]
Entropy accumulation with improved second-order term
F. Dupuis and O. Fawzi, ‘Entropy accumulation with improved second-order term’, IEEE Transactions on information theory65, 7596–7612 (2019), arXiv:1805.11652 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2019
-
[10]
A. Arqand and E. Y. Z. Tan,Marginal-constrained entropy accumulation theorem, 2025, arXiv:2502.02563 [quant-ph]
-
[11]
T. Metger and R. Renner, ‘Security of quantum key distribution from generalised entropy accumulation’, Nature Communications14, 5272 (2023), arXiv:2203.04993 [quant-ph]
- [12]
-
[13]
R. R. B. Chung, N. H. Y. Ng and Y. Cai, ‘Generalized numerical framework for improved finite-sized key rates with Rényi entropy’, Phys. Rev. A112, 012612 (2025), arXiv:2502. 02319 [quant-ph]
work page 2025
-
[14]
M. Frank and P. Wolfe, ‘An algorithm for quadratic programming’, Naval Research Logistics Quarterly3, 95–110 (1956)
work page 1956
-
[15]
Reliable numerical key rates for quantum key distribution
A. Winick, N. Lütkenhaus and P. J. Coles, ‘Reliable numerical key rates for quantum key distribution’, Quantum2, 77 (2018), arXiv:1710.05511 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2018
-
[16]
The many faces of degeneracy in conic optimization
D. Drusvyatskiy and H. Wolkowicz, ‘The many faces of degeneracy in conic optimization’, Foundations and Trends in Optimization3, 77–170 (2017), arXiv:1706.03705 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2017
-
[17]
H. Hu, J. Im, J. Lin, N. Lütkenhaus and H. Wolkowicz, ‘Robust interior point method for quantum key distribution rate computation’, Quantum6, 792 (2022), arXiv:2104 . 03847 [quant-ph]
work page 2022
- [18]
- [19]
- [20]
-
[21]
F. Dupuis, ‘Privacy amplification and decoupling without smoothing’, IEEE Transactions on Information Theory69, 7784–7792 (20223), arXiv:2105.05342 [quant-ph]
-
[22]
C. H. Bennett, G. Brassard and N. D. Mermin, ‘Quantum cryptography without Bell’s the- orem’, Phys. Rev. Lett.68, 557–559 (1992)
work page 1992
-
[23]
N. J. Cerf, M. Bourennane, A. Karlsson and N. Gisin, ‘Security of quantum key distribution usingd-level systems’, Physical Review Letters88, 127902 (2002), arXiv:quant-ph/0107130
work page internal anchor Pith review Pith/arXiv arXiv 2002
-
[24]
L.SheridanandV.Scarani,‘Securityproofforquantumkeydistributionusingquditsystems’, Physical Review A82, 030301(R) (2010), arXiv:1003.5464 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2010
- [25]
-
[26]
C. Pascual-García, S. Bäuml, M. Araújo, R. Liss and A. Acín, ‘Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks’, Physical Review A111, 022610 (2025), arXiv:2407.03087 [quant-ph]
-
[27]
Julia: A Fresh Approach to Numerical Computing
J. Bezanson, A. Edelman, S. Karpinski and V. B. Shah, ‘Julia: a fresh approach to numerical computing’, SIAM Review59, 65–98 (2017), arXiv:1411.1607 [cs.MS]
work page internal anchor Pith review Pith/arXiv arXiv 2017
- [28]
-
[29]
C. Coey, L. Kapelevich and J. P. Vielma, ‘Performance enhancements for a generic conic in- terior point algorithm’, Mathematical Programming Computation15, 53–101 (2023), arXiv:2 107.04262 [math.OC]
work page 2023
-
[30]
A. Skajaa and Y. Ye, ‘A homogeneous interior-point algorithm for nonsymmetric convex conic optimization’, Mathematical Programming150, 391–422 (2015)
work page 2015
-
[31]
On "A Homogeneous Interior-Point Algorithm for Non-Symmetric Convex Conic Optimization"
D. Papp and S. Yıldız,On “A homogeneous interior-point algorithm for non-symmetric con- vex conic optimization”, 2017, arXiv:1712.00492 [math.OC]
work page internal anchor Pith review Pith/arXiv arXiv 2017
- [32]
- [33]
- [34]
-
[35]
A. Ferenczi and N. Lütkenhaus, ‘Symmetries in quantum key distribution and the connection between optimal attacks and optimal cloning’, Phys. Rev. A85, 052310 (2012), arXiv:1112. 3396 [quant-ph]
work page 2012
-
[36]
D. Tupkary, E. Y.-Z. Tan and N. Lütkenhaus, ‘Security proof for variable-length quantum key distribution’, Phys. Rev. Res.6, 023002 (2024), arXiv:2311.01600 [quant-ph]
-
[37]
J. Bretagnolle and C. Huber, ‘Lois empiriques et distance de Prokhorov’, Séminaire de prob- abilités de Strasbourg12, 332–341 (1978),http://www.numdam.org/item/SPS_1978__12_ _332_0/
work page 1978
-
[38]
A. W. van der Vaart and J. A. Wellner,Weak convergence and empirical processes: with applications to statistics(Springer International Publishing, 2023)
work page 2023
-
[39]
J. M. Renes and R. Renner, ‘One-shot classical data compression with quantum side in- formation and the distillation of common randomness or secret keys’, IEEE Transactions on Information Theory58, 1985–1991 (2012), arXiv:1008.0452 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 1985
-
[40]
D. Slepian and J. Wolf, ‘Noiseless coding of correlated information sources’, IEEE Transac- tions on Information Theory19, 471–480 (1973)
work page 1973
-
[41]
K. He, J. Saunderson and H. Fawzi,QICS: Quantum information conic solver, 2024, arXiv:2 410.17803 [math.OC]
work page 2024
-
[42]
R. L. Frank and E. H. Lieb, ‘Monotonicity of a relative Rényi entropy’, Journal of Mathem- atical Physics54, 122201 (2013), arXiv:1306.5358 [math-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2013
-
[43]
Concavity of certain matrix trace and norm functions
F. Hiai, ‘Concavity of certain matrix trace and norm functions’, Linear Algebra and its Applications439, 1568–1589 (2013), arXiv:1210.7524 [math.FA]. [44]ConicQKD.jl: Implementation of convex cones for quantum key distribution.2025,https: //github.com/araujoms/ConicQKD.jl
work page internal anchor Pith review Pith/arXiv arXiv 2013
- [45]
-
[46]
Continuous-variable quantum key distribution protocols with a non-Gaussian modulation
A. Leverrier and P. Grangier, ‘Continuous-variable quantum-key-distribution protocols with a non-Gaussian modulation’, Phys. Rev. A83, 042312 (2011), arXiv:1101.3008 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2011
-
[47]
Asymptotic security of continuous-variable quantum key distribution with a discrete modulation
S. Ghorai, P. Grangier, E. Diamanti and A. Leverrier, ‘Asymptotic security of continuous- variable quantum key distribution with a discrete modulation’, Physical Review X9, 021059 (2019), arXiv:1902.01317 [quant-ph]. 20
work page internal anchor Pith review Pith/arXiv arXiv 2019
-
[48]
J.Lin,T.UpadhyayaandN.Lütkenhaus,‘Asymptoticsecurityanalysisofdiscrete-modulated continuous-variable quantum key distribution’, Physical Review X9, 041064 (2019), arXiv:1 905.10896 [quant-ph]
work page 2019
-
[49]
F. Kanitschar, I. George, J. Lin, T. Upadhyaya and N. Lütkenhaus, ‘Finite-size security for discrete-modulated continuous-variable quantum key distribution protocols’, PRX Quantum 4, 040306 (2023), arXiv:2301.08686 [quant-ph]
- [50]
-
[51]
I. W. Primaatmaja, W. Y. Kon and C. Lim,Discrete-modulated continuous-variable quantum key distribution secure against general attacks, 2024, arXiv:2409.02630 [quant-ph]. [53]Renyi-ConicQKD, 2025,https://github.com/MarianaNvrr/Renyi-ConicQKD. [54]Renyi-security-framework, 2025,https://github.com/Optical-Quantum-Communication- Theory/Renyi-security-framewo...
-
[52]
M. Tomamichel, M. Berta and M. Hayashi, ‘Relating different quantum generalizations of the conditional Rényi entropy’, Journal of Mathematical Physics55, 082206 (2014), arXiv:1311. 3887 [quant-ph]
work page 2014
-
[53]
On quantum Renyi entropies: a new generalization and some properties
M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr and M. Tomamichel, ‘On quantum Rényi entropies: a new generalization and some properties’, Journal of Mathematical Physics54, 122203 (2013), arXiv:1306.3142 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2013
-
[54]
M. Tomamichel,Quantum information processing with finite resources(Springer Interna- tional Publishing, 2016)
work page 2016
-
[55]
The Smooth Entropy Formalism for von Neumann Algebras
M. Berta, F. Furrer and V. B. Scholz, ‘The smooth entropy formalism for von Neumann algebras’, Journal of Mathematical Physics57, 015213 (2016), arXiv:1107.5460 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2016
-
[56]
Nesterov,Lectures on convex optimization(Springer, 2018)
Y. Nesterov,Lectures on convex optimization(Springer, 2018)
work page 2018
-
[57]
Y. Nesterov and A. Nemirovskii,Interior-point polynomial algorithms in convex programming (SIAM Society for Industrial and Applied Mathematics, 2018)
work page 2018
-
[58]
R. A. Horn and C. R. Johnson,Matrix analysis(Cambridge University Press, 2013)
work page 2013
-
[59]
Zhang,Matrix theory, basic results and techniques(Springer, 2011)
F. Zhang,Matrix theory, basic results and techniques(Springer, 2011)
work page 2011
-
[60]
Hiai, ‘Concavity of certain matrix trace functions’, Taiwanese J
F. Hiai, ‘Concavity of certain matrix trace functions’, Taiwanese J. Math5, 535––554 (2001), http://www.math.nthu.edu.tw/tjm/
work page 2001
-
[61]
N. J. Higham,Functions of matrices. theory and computation(SIAM. Society for Industrial and Applied Mathematics, 2008)
work page 2008
-
[62]
F. Hiai and D. Petz,Introduction to matrix analysis and applications(Springer, 2014). A Marginal-constrained entropy accumulation theorem This section provides a theoretical security analysis based on the marginal-constrained entropy accumulation theorem (MEAT) [10] and the required notation changes to adapt it to our approach. As a first step, we define ...
work page 2014
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.