Is the quantum capacity of a channel computable?
36No. 1,406 in all physics · No. 66 in Quantum Information and Foundations
The quantum capacity of a channel is defined by a limit over ever more channel uses, and some channels show positive capacity only after arbitrarily many uses. Whether any algorithm can compute the capacity to a given accuracy, or even decide whether it is zero, is unknown.
No solutions, ideas or subproblems yet.
See also
Details, signature and history
- Kind
- Well-posed question
- Answer
- Yes no
- Posed
- 2015
- Topic review
- R. Horodecki, P. Horodecki, M. Horodecki and K. Horodecki, Quantum entanglement, Reviews of Modern Physics, 2009. Link
- Record
- Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
- Batch approval
- Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
- Earlier revisions
- revision 1 bundle
Proof
- Fingerprint
- ef1018432235…
- Public log
- Entry 2,037, in checkpoint 2,123
- In the log by
- Block 969,698, 2026-10-03
This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.