Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2511.10584 · PRX Quantum

Finite-size quantum key distribution rates from Rényi entropies using conic optimization

Mariana Navarro, Andrés González Lorente, Pablo V. Parellada, Carlos Pascual-García, Mateus Araújo

quant-phSubmitted Nov 13, 2025• Announced Nov 14, 2025• 0 citations• Revised Oct 14, 2026 (v4)
v1 · Nov 13, 2025v2 · Jan 30, 2026v3 · Apr 16, 2026v4 · Oct 14, 2026
arXivHTMLPDF

Abstract

Finite-size general security proofs for quantum key distribution based on Rényi 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ényi 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.

Journal reference
PRX Quantum 7, 033051 (2026)
DOI
10.1103/bf9s-m4jb
Comments
40 pages, 5 figures. v2: Added section 3.4 and extended Remark 1. v3: Added benchmarks. v4: Closer to the published version

Related papers

Quantum key distribution rates from non-symmetric conic optimization

Andrés González Lorente, Pablo V. Parellada, Miguel Castillo-Celeita +1 more

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.

arXiv:2407.00152•Quantum•Mar 10, 2025•6 citations

A generalized numerical framework for quantum key distribution with improved finite-sized key rates

Rebecca R. B. Chung

Quantum key distribution (QKD) is a form of secure communication which transmits secret keys between two trusted parties. Evaluation of the achievable secret key rates are essential to ensure robust security of any QKD protocols. As such, the optimization of the secret key rate to obtain tight and reliable bounds are required especially for instances when the number of transmitted signals are finite. In this work, we make use of the generalized Rényi entropic quantities to obtain a tighter bound on the key rate compared to previous works which uses the von Neumann entropy. However, the optimization of Rényi entropic quantities is often non-trivial. Hence, we derive a generalized bound on the Rényi entropy in terms of the Rényi divergence which allows us to apply the Frank-Wolfe minimization algorithm for the optimization of secret key rates, thus generalizing existing numerical frameworks. With this generalized framework, we show improvements in regimes where finite signals experience high loss, thus ensuring relevance for real-world scenarios, particularly for satellite-based QKD implementations.

•Jan 1, 2025•0 citations

Generalized numerical framework for improved finite-sized key rates with Rényi entropy

Rebecca R. B. Chung, Nelly H. Y. Ng, Yu Cai

Quantum key distribution requires tight and reliable bounds on the secret key rate to ensure robust security. This is particularly so for the regime of finite block sizes, where the optimization of generalized Rényi entropic quantities is known to provide tighter bounds on the key rate. However, such an optimization is often non-trivial, and the non-monotonicity of the key rate in terms of the Rényi parameter demands additional optimization to determine the optimal Rényi parameter as a function of block sizes. In this work, we present a tight analytical bound on the Rényi entropy in terms of the Rényi divergence and derive the analytical gradient of the Rényi divergence. This enables us to generalize existing state-of-the-art numerical frameworks for the optimization of the key rate. With this generalized framework, we show improvements in regimes of high loss and low block sizes, which are particularly relevant for long-distance satellite-based protocols.

arXiv:2502.02319•Physical Review A•May 21, 2025•5 citations

Quantum key distribution rates from semidefinite programming

Mateus Araújo, Marcus Huber, Miguel Navascués +2 more

Computing the key rate in quantum key distribution (QKD) protocols is a long standing challenge. Analytical methods are limited to a handful of protocols with highly symmetric measurement bases. Numerical methods can handle arbitrary measurement bases, but either use the min-entropy, which gives a loose lower bound to the von Neumann entropy, or rely on cumbersome dedicated algorithms. Based on a recently discovered semidefinite programming (SDP) hierarchy converging to the conditional von Neumann entropy, used for computing the asymptotic key rates in the device independent case, we introduce an SDP hierarchy that converges to the asymptotic secret key rate in the case of characterised devices. The resulting algorithm is efficient, easy to implement and easy to use. We illustrate its performance by recovering known bounds on the key rate and extending high-dimensional QKD protocols to previously intractable cases. We also use it to reanalyse experimental data to demonstrate how higher key rates can be achieved when the full statistics are taken into account.

arXiv:2211.05725•Quantum•May 24, 2023•25 citations

Rényi security framework against coherent attacks applied to decoy-state QKD

Lars Kamin, John Burniston, Ernest Y.-Z. Tan

We develop a flexible and robust framework for finite-size security proofs of quantum key distribution (QKD) protocols under coherent attacks, applicable to both fixed- and variable-length protocols. Our approach achieves high finite-size key rates across a broad class of protocols while imposing minimal requirements. In particular, it eliminates the need for restrictive conditions such as limited repetition rates or the implementation of virtual tomography procedures. To achieve this goal, we introduce new numerical techniques for the evaluation of sandwiched conditional Rényi entropies. In doing so, we also find an alternative formulation of the "QKD cone" studied in previous work. We illustrate the versatility of our framework by applying it to several practically relevant protocols, including decoy-state protocols. Furthermore, we extend the analysis to accommodate realistic device imperfections, such as independent intensity and phase imperfections. Overall, our framework provides both greater scope of applicability and better key rates than existing techniques, especially for small block sizes, hence offering a scalable path toward secure quantum communication under realistic conditions

arXiv:2504.12248•Apr 16, 2025•1 citation

Finite-size general security for relativistic phase shift keying via variable-length quantum key distribution

Carlos Pascual-García

Differential phase shift keying constitutes a pathway towards practical quantum key distribution by using affordable commercial technologies, and robust theoretical foundations. Recent advances have proven its security against general adversaries, albeit requiring limitations, including strong repetition rate constraints at the security proof and costly statistical estimators. In this work, we overcome said limitations by considering an alternative scheme, herewith denominated relativistic phase shift keying (RPSK). We leverage variable-length general security techniques via entropy accumulation, together with methods based on Rényi leftover hashing and conic optimization. Our approach achieves secret key rates with $10^5$ signals beyond 12 dB, constituting a robust proof of the experimental implementability of RPSK.

quant-pharXiv:2605.06249•May 8, 2026•0 citations
Finite-size general security proofs for quantum key distribution based on Rényi 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ényi 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.
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.
Quantum key distribution (QKD) is a form of secure communication which transmits secret keys between two trusted parties. Evaluation of the achievable secret key rates are essential to ensure robust security of any QKD protocols. As such, the optimization of the secret key rate to obtain tight and reliable bounds are required especially for instances when the number of transmitted signals are finite. In this work, we make use of the generalized Rényi entropic quantities to obtain a tighter bound on the key rate compared to previous works which uses the von Neumann entropy. However, the optimization of Rényi entropic quantities is often non-trivial. Hence, we derive a generalized bound on the Rényi entropy in terms of the Rényi divergence which allows us to apply the Frank-Wolfe minimization algorithm for the optimization of secret key rates, thus generalizing existing numerical frameworks. With this generalized framework, we show improvements in regimes where finite signals experience high loss, thus ensuring relevance for real-world scenarios, particularly for satellite-based QKD implementations.
Quantum key distribution requires tight and reliable bounds on the secret key rate to ensure robust security. This is particularly so for the regime of finite block sizes, where the optimization of generalized Rényi entropic quantities is known to provide tighter bounds on the key rate. However, such an optimization is often non-trivial, and the non-monotonicity of the key rate in terms of the Rényi parameter demands additional optimization to determine the optimal Rényi parameter as a function of block sizes. In this work, we present a tight analytical bound on the Rényi entropy in terms of the Rényi divergence and derive the analytical gradient of the Rényi divergence. This enables us to generalize existing state-of-the-art numerical frameworks for the optimization of the key rate. With this generalized framework, we show improvements in regimes of high loss and low block sizes, which are particularly relevant for long-distance satellite-based protocols.
Computing the key rate in quantum key distribution (QKD) protocols is a long standing challenge. Analytical methods are limited to a handful of protocols with highly symmetric measurement bases. Numerical methods can handle arbitrary measurement bases, but either use the min-entropy, which gives a loose lower bound to the von Neumann entropy, or rely on cumbersome dedicated algorithms. Based on a recently discovered semidefinite programming (SDP) hierarchy converging to the conditional von Neumann entropy, used for computing the asymptotic key rates in the device independent case, we introduce an SDP hierarchy that converges to the asymptotic secret key rate in the case of characterised devices. The resulting algorithm is efficient, easy to implement and easy to use. We illustrate its performance by recovering known bounds on the key rate and extending high-dimensional QKD protocols to previously intractable cases. We also use it to reanalyse experimental data to demonstrate how higher key rates can be achieved when the full statistics are taken into account.
We develop a flexible and robust framework for finite-size security proofs of quantum key distribution (QKD) protocols under coherent attacks, applicable to both fixed- and variable-length protocols. Our approach achieves high finite-size key rates across a broad class of protocols while imposing minimal requirements. In particular, it eliminates the need for restrictive conditions such as limited repetition rates or the implementation of virtual tomography procedures. To achieve this goal, we introduce new numerical techniques for the evaluation of sandwiched conditional Rényi entropies. In doing so, we also find an alternative formulation of the "QKD cone" studied in previous work. We illustrate the versatility of our framework by applying it to several practically relevant protocols, including decoy-state protocols. Furthermore, we extend the analysis to accommodate realistic device imperfections, such as independent intensity and phase imperfections. Overall, our framework provides both greater scope of applicability and better key rates than existing techniques, especially for small block sizes, hence offering a scalable path toward secure quantum communication under realistic conditions
Differential phase shift keying constitutes a pathway towards practical quantum key distribution by using affordable commercial technologies, and robust theoretical foundations. Recent advances have proven its security against general adversaries, albeit requiring limitations, including strong repetition rate constraints at the security proof and costly statistical estimators. In this work, we overcome said limitations by considering an alternative scheme, herewith denominated relativistic phase shift keying (RPSK). We leverage variable-length general security techniques via entropy accumulation, together with methods based on Rényi leftover hashing and conic optimization. Our approach achieves secret key rates with 10510^5105 signals beyond 12 dB, constituting a robust proof of the experimental implementability of RPSK.