Fully Quantum Computational Entropies
ACM Transactions on Quantum Computing · 20.11.2026
DOI: 10.1145/3864022 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 20.11.2026. Verfasst von Noam Avidan und 3 weiteren Autor:innen. Die Arbeit nennt 101 Literaturangaben.
Abstract (Originalsprache)
Quantum information theory, particularly its entropic formulations, has made remarkable strides in characterizing quantum systems and tasks. However, a critical dimension remains underexplored: computational efficiency. While classical computational entropies integrate complexity and feasibility into information measures, analogous concepts have yet to be rigorously developed in the quantum setting. In this work, we develop a theory of fully quantum computational entropies for quantum computational information theory . Such a theory will allow studying efficient – thus relevant in practice – manipulation of quantum information. We introduce two entropies: quantum computational min- and max-entropies (along with their smooth variants). Our quantum computational min-entropy is both the fully quantum counterpart of the classical unpredictability entropy, as well as the computational parallel to the quantum min-entropy. We establish a series of essential properties for this new entropy, including data processing and chain rules. The quantum computational max-entropy is defined via a duality relation and admits an alternative formulation that we derive. The broader operational meaning of the computational max-entropy remains open. With the introduction of our computational entropies and their study, this work marks a critical step toward a quantum information theory that incorporates computational elements.
Zitieren
APA
Avidan, N., Hahn, T., Renes, J., & Arnon, R. (2026). Fully Quantum Computational Entropies. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3864022
Vancouver
Avidan N, Hahn T, Renes J, Arnon R. Fully Quantum Computational Entropies. ACM Transactions on Quantum Computing. 2026. doi:10.1145/3864022
BibTeX
@article{Avidan2026,
author = {Avidan, Noam and Hahn, Thomas and Renes, Joseph and Arnon, Rotem},
title = {Fully Quantum Computational Entropies},
journal = {ACM Transactions on Quantum Computing},
year = {2026},
doi = {10.1145/3864022}
}
EUVIMED