EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications

Álvaro Yángüez, Thomas A. Hahn, Jan Kochanowski

IEEE Transactions on Information Theory · 2026-06 · 72 (6) · 4085-4114

DOI: 10.1109/tit.2026.3680247 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-06. Verfasst von Álvaro Yángüez und 2 weiteren Autor:innen. Die Arbeit nennt 96 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union’s Horizon Europe Framework Program through the Marie SkŁodowska Curie Project Quantum-Safe Internet, Koshland Research Fund, Air Force Office of Scientific Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum information processing is limited, in practice, to efficiently implementable operations. This motivates the study of quantum divergences that preserve their operational meaning while faithfully capturing these computational constraints. Using geometric, computational, and information theoretic tools, we define two new types of computational divergences, which we term computational max-divergence and computational measured Rényi divergences. Both are constrained by a family of efficient binary measurements, and thus useful for state discrimination tasks in the computational setting. We prove that, in the infinite-order limit, the computational measured Rényi divergence coincides with the computational max-divergence, mirroring the corresponding relation in the unconstrained information-theoretic setting. For the many-copy regime, we introduce regularized versions and establish a one-sided computational Stein bound on achievable hypothesis-testing exponents under efficient measurements, giving the regularized computational measured relative entropy an operational meaning. We further define resource measures induced by our computational divergences and prove an asymptotic continuity bound for the computational measured relative entropy of resource. Focusing on entanglement, we relate our results to previously proposed computational entanglement measures and provide explicit separations from the information-theoretic setting. Together, these results provide a principled, cohesive approach towards state discrimination tasks and resource quantification under computational constraints.

Förderung

  • European Union’s Horizon Europe Framework Program through the Marie SkŁodowska Curie Project Quantum-Safe Internet
  • Koshland Research Fund
  • Air Force Office of Scientific Research
  • Program QuanTEdu-France, France, in 2030

Zitieren

APA

Yángüez, Á., Hahn, T. A., & Kochanowski, J. (2026). Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications. IEEE Transactions on Information Theory, 72(6), 4085-4114. https://doi.org/10.1109/tit.2026.3680247

Vancouver

Yángüez Á, Hahn TA, Kochanowski J. Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications. IEEE Transactions on Information Theory. 2026;72(6):4085-4114. doi:10.1109/tit.2026.3680247

BibTeX
@article{Yngez2026,
  author = {Yángüez, Álvaro and Hahn, Thomas A. and Kochanowski, Jan},
  title = {Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {6},
  pages = {4085--4114},
  doi = {10.1109/tit.2026.3680247}
}
Kostenlos starten →