Strong converse for the quantum capacity of a general channel

Solved ID op_38f9dbb6c3f92b0c Last edited 15 September 2026
Edit

Problem

Does every finite-dimensional memoryless quantum channel obey the strong converse at its unassisted quantum capacity? Let \(\mathcal N:\mathcal L(A)\to\mathcal L(B)\) be a completely positive trace-preserving map. An \(n\)-use entanglement-transmission code consists of arbitrary quantum channels \(\mathcal E_n:\mathcal L(S_n)\to\mathcal L(A^{\otimes n})\) and \(\mathcal D_n:\mathcal L(B^{\otimes n})\to\mathcal L(\widehat S_n)\), where \(\dim S_n=\dim\widehat S_n=M_n\). The parties share no assisting resource and exchange no classical messages. With \(\Phi_{M_n}\) the normalized maximally entangled state between a reference \(R_n\) and the message system, define

\begin{equation} F_n:=\operatorname{Tr}\!\left[\Phi_{M_n}^{R_n\widehat S_n}(\operatorname{id}_{R_n}\otimes\mathcal D_n\circ\mathcal N^{\otimes n}\circ\mathcal E_n)(\Phi_{M_n}^{R_n S_n})\right],\qquad r_n:=\frac1n\log_2 M_n. \tag{1} \end{equation}

The quantum capacity \(Q(\mathcal N)\) is the supremum of \(\liminf_n r_n\) over sequences of codes in Eq. (1) with \(F_n\to1\). Is it true that every code sequence satisfies

\begin{equation} \liminf_{n\to\infty}r_n>Q(\mathcal N)\quad\Longrightarrow\quad F_n\longrightarrow0? \tag{2} \end{equation}

A proof must cover arbitrary encoders and collective decoders. A counterexample must give one fixed finite-dimensional channel and a sequence violating Eq. (2).

Source

Hayashi discusses the general strong-converse gap in Section 9.9.3, pp. 554–555, after presenting the Rains-information converse bound in Theorem 9.12 [Hay17]. Tomamichel, Wilde, and Winter formulate the general question in their Introduction and distinguish the quantum capacity from its strong-converse capacity [TWW17].

Progress

  • The regularized coherent information determines the vanishing-error threshold \(Q(\mathcal N)\) but does not imply Eq. (2); see Hayashi’s Theorem 9.10 and Section 9.9.3 [Hay17].

  • Tomamichel, Wilde, and Winter’s Theorem 8 gives an exponential strong-converse upper bound using the regularized channel Rains information, even with classical pre- and post-processing. Their Section VI proves equality with capacity for generalized dephasing channels. The general upper bound need not coincide with \(Q(\mathcal N)\) [TWW17].

  • Kondra, Brinster, Kampermann, Bruß, and Wyderka prove an all-code exponential strong converse for finite-dimensional antidegradable channels in Theorem 1 and degradable channels in Theorem 4 of their August 2026 preprint. This includes erasure channels over the full parameter range. Their Theorem 11 also covers a specified nondegradable multilevel amplitude-damping family. Their general-channel bound in Theorem 8 does not determine the capacity, as discussed in Section VIII [KBK+26].

  • Tomamichel proves an exponential strong converse for Pauli channels within the class of stabilizer codes, with arbitrary decoders; see Section 6 of the July 2026 preprint. The restriction concerns the encoded subspace and cannot simply be removed. Section 7, Problem 7.3, identifies the then-open extension to unrestricted encoders [Tom26].

  • Beigi and Tomamichel, Theorem 1, prove an exponential strong converse for every finite-dimensional memoryless quantum channel: at every fixed rate gap \(\gamma>0\) above \(Q(\mathcal N)\) there is \(\alpha_\gamma>0\) such that the entanglement-transmission fidelity obeys \(F_n<2^{-\alpha_\gamma n}\) for all sufficiently large \(n\). The model permits mixed encoded states and arbitrary joint decoders. This proves the archived implication in Eq. (2), in the stronger exponential form [BT26].

  • Cheng and Tomamichel, Theorem 5, give a strictly positive entanglement-generation strong-converse exponent at every rate above \(Q(\mathcal N)\). Their Appendix D transfers exponential decay to entanglement transmission; the exact generation and transmission exponents need not coincide. Their proof uses an Arimoto approach and Rényi continuity bounds, whereas Beigi–Tomamichel use a fully quantum blowing-up lemma [CT26].

Comment

Updated on 2026-09-14. The complete resolution rests on two September 2026 version-1 arXiv preprints, neither identified as peer-reviewed at this audit. Their methods differ, but both papers have Tomamichel as an author, so they are not independent confirmations by disjoint author teams. Both disclose assistance with their mathematical arguments. The Solved status follows the catalog policy of recording complete preprint resolutions with an explicit publication caveat; it does not certify an independent refereeing of either technical proof. This record asks for convergence to zero, without requiring an exponential rate. The general exponential theorem also settles the transpose-degradable subclass, whose capacity is single-letter. The separate question of whether strictly transpose-degradable channels exist is unchanged. The degradable-channel record retains the earlier subclass resolution. Rains-information achievability under an enlarged PPT assistance model is a separate operational question. In particular, the book’s Rains-relative-entropy bound must not be identified with max-Rains information merely because it is named an SDP bound.

References

[Hay17]
M. Hayashi, Quantum Information Theory: Mathematical Foundation, 2nd ed., Graduate Texts in Physics, Springer (2017).DOI
[TWW17]
M. Tomamichel, M. M. Wilde, and A. Winter, “Strong Converse Rates for Quantum Communication,” IEEE Transactions on Information Theory 63(1), 715–727 (2017).arXiv
[KBK+26]
T. V. Kondra, R. Brinster, H. Kampermann, D. Bruß, and N. Wyderka, “Sharp Quantum Capacity Thresholds: Exponential Strong Converses for Degradable and Antidegradable Channels,” preprint (2026).arXiv
[Tom26]
M. Tomamichel, “A strong converse for stabilizer codes over Pauli channels via the blowing-up lemma,” preprint (2026).arXiv
[BT26]
S. Beigi and M. Tomamichel, “Strong Converse for Quantum Capacity via a Fully Quantum Blowing-Up Lemma,” arXiv preprint, version 1, 10 September 2026.arXiv
[CT26]
H.-C. Cheng and M. Tomamichel, “No information transmission through quantum channels above capacity,” arXiv preprint, version 1, 8 September 2026.arXiv

Page edit log

  • Record created
  • Last edited
  • Revisions3

View the full history on GitHub

Your contribution is welcome!

Found progress, a correction, or a resolution? Edit this record on GitHub and open a pull request, or report an update with the primary sources. The proposal page explains the available submission route; see the contribution guide for details.

Cite this page

“Strong converse for the quantum capacity of a general channel,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_38f9dbb6c3f92b0c, accessed 2026-09-16.

Use the Cite button above for BibTeX and the permanent link.

Cite this problem

Please also cite the primary sources listed under References. Cite this page for the statement, status, and stable identifier.

BibTeX

@incollection{qiqcop_op_38f9dbb6c3f92b0c,
  title = {Strong converse for the quantum capacity of a general channel},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_38f9dbb6c3f92b0c/}},
  note = {Stable ID op_38f9dbb6c3f92b0c; status: Solved; accessed 2026-09-16}
}

Plain text

“Strong converse for the quantum capacity of a general channel,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_38f9dbb6c3f92b0c/, ID op_38f9dbb6c3f92b0c, accessed 2026-09-16.

Share this problem

Permanent link

Identifiers

op_38f9dbb6c3f92b0c
01M22N8KM3DY3A60ZMT6VG3STQ