QLunch: Yuming Zhao

Speaker: Yuming Zhao

Title: Estimating the quantum capacity of quantum channels is QMA-hard

Abstract: An important distinction in our understanding of capacities of classical versus quantum channels is marked by the following question: Is there an algorithm that can compute (or even efficiently compute) the capacity? In this talk, I will present a baby step toward understanding the complexity of quantum capacity for quantum channels. I will also discuss several conjectures on undecidability and some of their possible implications. Based on arXiv:2601.22471, joint work with Archishna Bhattacharyya and Arthur Mehta.