{"id":"arxiv/2601.15393","url":"https://arxiv.org/abs/2601.15393","tags":["quant-ph","cs.CC","cs.CR","cs.IT"],"score":0,"title":"The computational two-way quantum capacity","domain":"quant-ph","source":"arxiv","authors":["Johannes Jakob Meyer","Jacopo Rizzo","Asad Raza","Lorenzo Leone","Sofiene Jerbi","Jens Eisert"],"reviews":0,"subject":"quant-ph","summary":"Quantum channel capacities are fundamental to quantum information theory. Their definition, however, does not limit the computational resources of sender and receiver. In this work, we initiate the study of computational quantum capacities. These quantify how much information can be reliably transmitted when imposing the natural requirement that en- and decoding have to be computationally efficient. We focus on the computational two-way quantum capacity and showcase that it is closely related to the computational distillable entanglement of the Choi state of the channel. This connection…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}