Marginal-constrained entropy accumulation theorem

Understand this faster with AI
AbstractWe derive a novel chain rule for a family of channel conditional entropies, covering von Neumann and sandwiched Rényi entropies. In the process, we show that these channel conditional entropies are equal to their regularized version, and more generally, additive across tensor products of channels. For the purposes of cryptography, applying our chain rule to sequences of channels yields a new variant of Rényi entropy accumulation, in which we can impose some specific forms of marginal-state constraint on the input states to each individual channel. This generalizes a recently introduced security proof technique that was developed to analyze prepare-and-measure QKD with no limitations on the repetition rate. In particular, our generalization yields “fully adaptive'' protocols that can in principle update the entropy estimation procedure during the protocol itself, similar to the quantum probability estimation framework.► BibTeX data@article{Arqand2026marginalconstrained, doi = {10.22331/q-2026-11-18-2273}, url = {https://doi.org/10.22331/q-2026-11-18-2273}, title = {Marginal-constrained entropy accumulation theorem}, author = {Arqand, Amir and Tan, Ernest Y.-Z.}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2273}, month = nov, year = {2026} }► References [1] C. Adamiand N. J. Cerf ``von Neumann capacity of noisy quantum channels'' Phys. Rev. A 56, 3470-3483 (1997). https://doi.org/10.1103/PhysRevA.56.3470 [2] Amir Arqand, Thomas A. Hahn, and Ernest Y.-Z. Tan, ``Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation'' arXiv:2405.05912v4 (2024). https://doi.org/10.48550/arXiv.2405.05912 https://arxiv.org/abs/2405.05912v4 [3] Andreas Bluhm, Ãngela Capel, Paul Gondolf, and Tim Möbus, ``Unified framework for continuity of sandwiched Rényi divergences'' (2024). https://doi.org/10.48550/arXiv.2308.12425 arXiv:2308.12425 [4] Salman Beigi ``Sandwiched Rényi divergence satisfies data processing inequality'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838855 [5] Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, and Antonio Acín, ``Security of discrete-modulated continuous-variable quantum key distribution'' Quantum 8, 1418 (2024). https://doi.org/10.22331/q-2024-07-18-1418 [6] Stephen Boydand Lieven Vandenberghe ``Convex Optimization'' Cambridge University Press (2004). https://doi.org/10.1017/CBO9780511804441 [7] Marcos Curty, Maciej Lewenstein, and Norbert Lütkenhaus, ``Entanglement as a Precondition for Secure Quantum Key Distribution'' Phys. Rev. Lett. 92, 217903 (2004). https://doi.org/10.1103/PhysRevLett.92.217903 [8] E. Brian Davies ``Linear Operators and their Spectra'' Cambridge University Press (2007). https://doi.org/10.1017/CBO9780511618864 [9] F. Dupuisand O. Fawzi ``Entropy accumulation with improved second-order term'' IEEE Transactions on Information Theory 1–1 (2019). https://doi.org/10.1109/TIT.2019.2929564 [10] Frédéric Dupuis, Omar Fawzi, and Renato Renner, ``Entropy Accumulation'' Communications in Mathematical Physics 379, 867–913 (2020). https://doi.org/10.1007/s00220-020-03839-5 [11] Siddhartha Das, Kaumudibikash Goswami, and Vivek Pandey, ``Conditional entropy and information of quantum processes'' (2024). https://doi.org/10.48550/arXiv.2410.01740 arXiv:2410.01740 [12] Igor Devetak, Marius Junge, Christoper King, and Mary Beth Ruskai, ``Multiplicativity of Completely Bounded p-Norms Implies a New Additivity Result'' Commun. Math. Phys. 266, 37–63 (2006). https://doi.org/10.1007/s00220-006-0034-0 [13] R. J. Duffin ``Clarkâs Theorem on linear programs holds for convex programs'' Proceedings of the National Academy of Sciences 75, 1624â1626 (1978). https://doi.org/10.1073/pnas.75.4.1624 [14] M. Fekete ``Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten'' Math. Z. 17, 228–249 (1923). https://doi.org/10.1007/BF01504345 [15] Kun Fang, Hamza Fawzi, and Omar Fawzi, ``Generalized quantum asymptotic equipartition'' arXiv (2024). https://doi.org/10.48550/arXiv.2411.04035 arXiv:2411.04035 [16] Omar Fawzi, Jan Kochanowski, Cambyse Rouzé, and Thomas Van Himbeeck, ``Additivity and chain rules for quantum entropies via multi-index Schatten norms'' arXiv (2025). https://doi.org/10.48550/arXiv.2502.01611 arXiv:2502.01611 [17] Agnes Ferencziand Norbert Lütkenhaus ``Symmetries in quantum key distribution and the connection between optimal attacks and optimal cloning'' Phys. Rev. A 85, 052310 (2012). https://doi.org/10.1103/PhysRevA.85.052310 [18] Rupert L. Frankand Elliott H. Lieb ``Monotonicity of a relative Rényi entropy'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838835 [19] Omar Fawziand Renato Renner ``Quantum Conditional Mutual Information and Approximate Markov Chains'' Commun. Math. Phys. 340, 575–611 (2015). https://doi.org/10.1007/s00220-015-2466-x [20] Manish K. Guptaand Mark M. Wilde ``Multiplicativity of Completely Bounded p-Norms Implies a Strong Converse for Entanglement-Assisted Capacity'' Commun. Math. Phys. 334, 867–887 (2015). https://doi.org/10.1007/s00220-014-2212-9 [21] Gilad Gourand Mark M. Wilde ``Entropy of a quantum channel'' Phys. Rev. Res. 3, 023096 (2021). https://doi.org/10.1103/PhysRevResearch.3.023096 [22] Thomas Van Himbeeckand Peter Brown ``A tight and general finite-size security proof for quantum key distribution'' (2025) Manuscript in preparation. [23] C. King ``The capacity of the quantum depolarizing channel'' IEEE Transactions on Information Theory 49, 221–229 (2003). https://doi.org/10.1109/TIT.2002.806153 [24] Christopher King, Keiji Matsumoto, Michael Nathanson, and Mary Beth Ruskai, ``Properties of Conjugate Channels with Applications to Additivity and Multiplicativity'' arXiv (2005). https://doi.org/10.48550/arXiv.quant-ph/0509126 [25] Wen-Zhao Liu, Ming-Han Li, Sammy Ragy, Si-Ran Zhao, Bing Bai, Yang Liu, Peter J. Brown, Jun Zhang, Roger Colbeck, Jingyun Fan, Qiang Zhang, and Jian-Wei Pan, ``Device-independent randomness expansion against quantum side information'' Nature Physics 17, 448–451 (2021). https://doi.org/10.1038/s41567-020-01147-2 [26] Charles Ci-Wen Lim, Feihu Xu, Jian-Wei Pan, and Artur Ekert, ``Security Analysis of Quantum Key Distribution with Small Block Length and Its Application to Quantum Space Communications'' Physical Review Letters 126, 100501 (2021). https://doi.org/10.1103/PhysRevLett.126.100501 [27] Ashutosh Marwahand Frédéric Dupuis ``Uniform continuity bound for sandwiched Rényi conditional entropy'' Journal of Mathematical Physics 63 (2022). https://doi.org/10.1063/5.0088507 [28] Tony Metger, Omar Fawzi, David Sutter, and Renato Renner, ``Generalised entropy accumulation'' 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) 844–850 (2022). https://doi.org/10.1109/FOCS54457.2022.00085 [29] Tony Metger, Omar Fawzi, David Sutter, and Renato Renner, ``Generalised Entropy Accumulation'' Communications in Mathematical Physics 405 (2024). https://doi.org/10.1007/s00220-024-05121-4 [30] Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, and Marco Tomamichel, ``On quantum Rényi entropies: A new generalization and some properties'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838856 [31] Milán Mosonyiand Tomohiro Ogawa ``Quantum Hypothesis Testing and the Operational Interpretation of the Quantum Rényi Relative Entropies'' Communications in Mathematical Physics 334, 1617â1648 (2014). https://doi.org/10.1007/s00220-014-2248-x [32] Christopher Portmannand Renato Renner ``Security in quantum cryptography'' Rev. Mod. Phys. 94, 025008 (2022). https://doi.org/10.1103/RevModPhys.94.025008 [33] Renato Renner ``Security of Quantum Key Distribution'' thesis (2005). https://doi.org/10.3929/ethz-a-005115027 [34] Peter W. Shor ``Additivity of the classical capacity of entanglement-breaking quantum channels'' J. Math. Phys. 43, 4334–4340 (2002). https://doi.org/10.1063/1.1498000 [35] Sohail, Vivek Pandey, Uttam Singh, and Siddhartha Das, ``Fundamental limitations on the recoverability of quantum processes'' (2024). https://doi.org/10.48550/arXiv.2403.12947 arXiv:2403.12947 [36] Marco Tomamichel, Mario Berta, and Masahito Hayashi, ``Relating different quantum generalizations of the conditional Rényi entropy'' Journal of Mathematical Physics 55 (2014). https://doi.org/10.1063/1.4892761 [37] Marco Tomamicheland Anthony Leverrier ``A largely self-contained and complete security proof for quantum key distribution'' Quantum 1, 14 (2017). https://doi.org/10.22331/q-2017-07-14-14 [38] Marco Tomamichel ``Quantum Information Processing with Finite Resources'' Springer International Publishing (2016). https://doi.org/10.1007/978-3-319-21891-5 [39] Mark M. Wilde, Andreas Winter, and Dong Yang, ``Strong Converse for the Classical Capacity of Entanglement-Breaking and Hadamard Channels via a Sandwiched Rényi Relative Entropy'' Commun. Math. Phys. 331, 593–622 (2014). https://doi.org/10.1007/s00220-014-2122-x [40] Xiao Yuan ``Hypothesis testing and entropies of quantum channels'' Phys. Rev. A 99, 032317 (2019). https://doi.org/10.1103/PhysRevA.99.032317 [41] Yanbao Zhang, Honghao Fu, and Emanuel Knill, ``Efficient randomness certification by quantum probability estimation'' Physical Review Research 2, 013016 (2020). https://doi.org/10.1103/PhysRevResearch.2.013016Cited byCould not fetch Crossref cited-by data during last attempt 2026-11-18 12:11:31: Could not fetch cited-by data for 10.22331/q-2026-11-18-2273 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-11-18 12:11:31: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractWe derive a novel chain rule for a family of channel conditional entropies, covering von Neumann and sandwiched Rényi entropies. In the process, we show that these channel conditional entropies are equal to their regularized version, and more generally, additive across tensor products of channels. For the purposes of cryptography, applying our chain rule to sequences of channels yields a new variant of Rényi entropy accumulation, in which we can impose some specific forms of marginal-state constraint on the input states to each individual channel. This generalizes a recently introduced security proof technique that was developed to analyze prepare-and-measure QKD with no limitations on the repetition rate. In particular, our generalization yields “fully adaptive'' protocols that can in principle update the entropy estimation procedure during the protocol itself, similar to the quantum probability estimation framework.► BibTeX data@article{Arqand2026marginalconstrained, doi = {10.22331/q-2026-11-18-2273}, url = {https://doi.org/10.22331/q-2026-11-18-2273}, title = {Marginal-constrained entropy accumulation theorem}, author = {Arqand, Amir and Tan, Ernest Y.-Z.}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2273}, month = nov, year = {2026} }► References [1] C. Adamiand N. J. Cerf ``von Neumann capacity of noisy quantum channels'' Phys. Rev. A 56, 3470-3483 (1997). https://doi.org/10.1103/PhysRevA.56.3470 [2] Amir Arqand, Thomas A. Hahn, and Ernest Y.-Z. Tan, ``Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation'' arXiv:2405.05912v4 (2024). https://doi.org/10.48550/arXiv.2405.05912 https://arxiv.org/abs/2405.05912v4 [3] Andreas Bluhm, Ãngela Capel, Paul Gondolf, and Tim Möbus, ``Unified framework for continuity of sandwiched Rényi divergences'' (2024). https://doi.org/10.48550/arXiv.2308.12425 arXiv:2308.12425 [4] Salman Beigi ``Sandwiched Rényi divergence satisfies data processing inequality'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838855 [5] Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, and Antonio Acín, ``Security of discrete-modulated continuous-variable quantum key distribution'' Quantum 8, 1418 (2024). https://doi.org/10.22331/q-2024-07-18-1418 [6] Stephen Boydand Lieven Vandenberghe ``Convex Optimization'' Cambridge University Press (2004). https://doi.org/10.1017/CBO9780511804441 [7] Marcos Curty, Maciej Lewenstein, and Norbert Lütkenhaus, ``Entanglement as a Precondition for Secure Quantum Key Distribution'' Phys. Rev. Lett. 92, 217903 (2004). https://doi.org/10.1103/PhysRevLett.92.217903 [8] E. Brian Davies ``Linear Operators and their Spectra'' Cambridge University Press (2007). https://doi.org/10.1017/CBO9780511618864 [9] F. Dupuisand O. Fawzi ``Entropy accumulation with improved second-order term'' IEEE Transactions on Information Theory 1–1 (2019). https://doi.org/10.1109/TIT.2019.2929564 [10] Frédéric Dupuis, Omar Fawzi, and Renato Renner, ``Entropy Accumulation'' Communications in Mathematical Physics 379, 867–913 (2020). https://doi.org/10.1007/s00220-020-03839-5 [11] Siddhartha Das, Kaumudibikash Goswami, and Vivek Pandey, ``Conditional entropy and information of quantum processes'' (2024). https://doi.org/10.48550/arXiv.2410.01740 arXiv:2410.01740 [12] Igor Devetak, Marius Junge, Christoper King, and Mary Beth Ruskai, ``Multiplicativity of Completely Bounded p-Norms Implies a New Additivity Result'' Commun. Math. Phys. 266, 37–63 (2006). https://doi.org/10.1007/s00220-006-0034-0 [13] R. J. Duffin ``Clarkâs Theorem on linear programs holds for convex programs'' Proceedings of the National Academy of Sciences 75, 1624â1626 (1978). https://doi.org/10.1073/pnas.75.4.1624 [14] M. Fekete ``Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten'' Math. Z. 17, 228–249 (1923). https://doi.org/10.1007/BF01504345 [15] Kun Fang, Hamza Fawzi, and Omar Fawzi, ``Generalized quantum asymptotic equipartition'' arXiv (2024). https://doi.org/10.48550/arXiv.2411.04035 arXiv:2411.04035 [16] Omar Fawzi, Jan Kochanowski, Cambyse Rouzé, and Thomas Van Himbeeck, ``Additivity and chain rules for quantum entropies via multi-index Schatten norms'' arXiv (2025). https://doi.org/10.48550/arXiv.2502.01611 arXiv:2502.01611 [17] Agnes Ferencziand Norbert Lütkenhaus ``Symmetries in quantum key distribution and the connection between optimal attacks and optimal cloning'' Phys. Rev. A 85, 052310 (2012). https://doi.org/10.1103/PhysRevA.85.052310 [18] Rupert L. Frankand Elliott H. Lieb ``Monotonicity of a relative Rényi entropy'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838835 [19] Omar Fawziand Renato Renner ``Quantum Conditional Mutual Information and Approximate Markov Chains'' Commun. Math. Phys. 340, 575–611 (2015). https://doi.org/10.1007/s00220-015-2466-x [20] Manish K. Guptaand Mark M. Wilde ``Multiplicativity of Completely Bounded p-Norms Implies a Strong Converse for Entanglement-Assisted Capacity'' Commun. Math. Phys. 334, 867–887 (2015). https://doi.org/10.1007/s00220-014-2212-9 [21] Gilad Gourand Mark M. Wilde ``Entropy of a quantum channel'' Phys. Rev. Res. 3, 023096 (2021). https://doi.org/10.1103/PhysRevResearch.3.023096 [22] Thomas Van Himbeeckand Peter Brown ``A tight and general finite-size security proof for quantum key distribution'' (2025) Manuscript in preparation. [23] C. King ``The capacity of the quantum depolarizing channel'' IEEE Transactions on Information Theory 49, 221–229 (2003). https://doi.org/10.1109/TIT.2002.806153 [24] Christopher King, Keiji Matsumoto, Michael Nathanson, and Mary Beth Ruskai, ``Properties of Conjugate Channels with Applications to Additivity and Multiplicativity'' arXiv (2005). https://doi.org/10.48550/arXiv.quant-ph/0509126 [25] Wen-Zhao Liu, Ming-Han Li, Sammy Ragy, Si-Ran Zhao, Bing Bai, Yang Liu, Peter J. Brown, Jun Zhang, Roger Colbeck, Jingyun Fan, Qiang Zhang, and Jian-Wei Pan, ``Device-independent randomness expansion against quantum side information'' Nature Physics 17, 448–451 (2021). https://doi.org/10.1038/s41567-020-01147-2 [26] Charles Ci-Wen Lim, Feihu Xu, Jian-Wei Pan, and Artur Ekert, ``Security Analysis of Quantum Key Distribution with Small Block Length and Its Application to Quantum Space Communications'' Physical Review Letters 126, 100501 (2021). https://doi.org/10.1103/PhysRevLett.126.100501 [27] Ashutosh Marwahand Frédéric Dupuis ``Uniform continuity bound for sandwiched Rényi conditional entropy'' Journal of Mathematical Physics 63 (2022). https://doi.org/10.1063/5.0088507 [28] Tony Metger, Omar Fawzi, David Sutter, and Renato Renner, ``Generalised entropy accumulation'' 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) 844–850 (2022). https://doi.org/10.1109/FOCS54457.2022.00085 [29] Tony Metger, Omar Fawzi, David Sutter, and Renato Renner, ``Generalised Entropy Accumulation'' Communications in Mathematical Physics 405 (2024). https://doi.org/10.1007/s00220-024-05121-4 [30] Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, and Marco Tomamichel, ``On quantum Rényi entropies: A new generalization and some properties'' Journal of Mathematical Physics 54 (2013). https://doi.org/10.1063/1.4838856 [31] Milán Mosonyiand Tomohiro Ogawa ``Quantum Hypothesis Testing and the Operational Interpretation of the Quantum Rényi Relative Entropies'' Communications in Mathematical Physics 334, 1617â1648 (2014). https://doi.org/10.1007/s00220-014-2248-x [32] Christopher Portmannand Renato Renner ``Security in quantum cryptography'' Rev. Mod. Phys. 94, 025008 (2022). https://doi.org/10.1103/RevModPhys.94.025008 [33] Renato Renner ``Security of Quantum Key Distribution'' thesis (2005). https://doi.org/10.3929/ethz-a-005115027 [34] Peter W. Shor ``Additivity of the classical capacity of entanglement-breaking quantum channels'' J. Math. Phys. 43, 4334–4340 (2002). https://doi.org/10.1063/1.1498000 [35] Sohail, Vivek Pandey, Uttam Singh, and Siddhartha Das, ``Fundamental limitations on the recoverability of quantum processes'' (2024). https://doi.org/10.48550/arXiv.2403.12947 arXiv:2403.12947 [36] Marco Tomamichel, Mario Berta, and Masahito Hayashi, ``Relating different quantum generalizations of the conditional Rényi entropy'' Journal of Mathematical Physics 55 (2014). https://doi.org/10.1063/1.4892761 [37] Marco Tomamicheland Anthony Leverrier ``A largely self-contained and complete security proof for quantum key distribution'' Quantum 1, 14 (2017). https://doi.org/10.22331/q-2017-07-14-14 [38] Marco Tomamichel ``Quantum Information Processing with Finite Resources'' Springer International Publishing (2016). https://doi.org/10.1007/978-3-319-21891-5 [39] Mark M. Wilde, Andreas Winter, and Dong Yang, ``Strong Converse for the Classical Capacity of Entanglement-Breaking and Hadamard Channels via a Sandwiched Rényi Relative Entropy'' Commun. Math. Phys. 331, 593–622 (2014). https://doi.org/10.1007/s00220-014-2122-x [40] Xiao Yuan ``Hypothesis testing and entropies of quantum channels'' Phys. Rev. A 99, 032317 (2019). https://doi.org/10.1103/PhysRevA.99.032317 [41] Yanbao Zhang, Honghao Fu, and Emanuel Knill, ``Efficient randomness certification by quantum probability estimation'' Physical Review Research 2, 013016 (2020). https://doi.org/10.1103/PhysRevResearch.2.013016Cited byCould not fetch Crossref cited-by data during last attempt 2026-11-18 12:11:31: Could not fetch cited-by data for 10.22331/q-2026-11-18-2273 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-11-18 12:11:31: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
Tags
Source Information
Discussion
0 professional contributions
Sign in to join this professional discussion.
Be the first to add a constructive contribution.
