Computational Quantum Information: From Foundations to Applications

Congratulations Dr.Yángüez!

Abstract

This thesis studies quantum information when observers and transformations are restricted to efficient quantum computations. It develops computational analogues of fundamental information-theoretic quantities such as distinguishability measures, divergences, and conditional min-entropy, and shows that computational constraints can lead to very different operational predictions from the unconstrained theory. The framework is applied to hypothesis testing, entanglement and general resource theories, and cryptography, where computationally hidden quantum resources are connected to quantum commitments. Finally, the thesis proposes a resource-efficient protocol for quantum oblivious transfer based on one-way functions, bringing cryptographic applications closer to near-term quantum communication technologies.