Diamond-smoothed max-relative-entropy AEP for quantum channels

Unsolved ID op_d754e0d170c01f86 Last edited 4 September 2026
Edit

Problem

Does the max-relative entropy of finite-dimensional quantum channels satisfy an asymptotic equipartition property under uniform diamond-norm smoothing? Let \(\mathcal N,\mathcal M:\mathcal L(A)\to\mathcal L(B)\) be quantum channels with \(D_{\max}(\mathcal N\|\mathcal M)<\infty\). Using unnormalized Choi operators, define the channel max-relative entropy and its smoothed version by

\begin{equation} \begin{aligned} D_{\max}(\mathcal N\|\mathcal M) &:=\inf\{\lambda:J_{\mathcal N}\leq2^\lambda J_{\mathcal M}\},\\ D_{\max}^{\varepsilon}(\mathcal N\|\mathcal M) &:=\inf_{\substack{\widetilde{\mathcal N}\ {\rm CPTP}:\\ \frac12\|\widetilde{\mathcal N}-\mathcal N\|_\diamond \leq\varepsilon}} D_{\max}(\widetilde{\mathcal N}\|\mathcal M). \end{aligned} \tag{1} \end{equation}

The smoothing in Eq. (1) requires one channel \(\widetilde{\mathcal N}\) that approximates \(\mathcal N\) uniformly over all ancilla-assisted inputs. Define

\begin{equation} \begin{aligned} D_{\max}^{\varepsilon,\infty}(\mathcal N\|\mathcal M) &:=\limsup_{n\to\infty}\frac1n D_{\max}^{\varepsilon} (\mathcal N^{\otimes n}\|\mathcal M^{\otimes n}),\\ D_{\rm ch}^{\infty}(\mathcal N\|\mathcal M) &:=\lim_{n\to\infty}\frac1n \sup_{\psi_{R A^n}} D\!\left((\operatorname{id}_R\otimes\mathcal N^{\otimes n})(\psi) \middle\| (\operatorname{id}_R\otimes\mathcal M^{\otimes n})(\psi)\right), \end{aligned} \tag{2} \end{equation}

where \(R\simeq A^{\otimes n}\) suffices and \(D\) is quantum relative entropy. Is the following identity valid for every such channel pair, and can the \(\limsup\) in Eq. (2) be replaced by a limit?

\begin{equation} \sup_{\varepsilon>0} D_{\max}^{\varepsilon,\infty}(\mathcal N\|\mathcal M) =D_{\rm ch}^{\infty}(\mathcal N\|\mathcal M). \tag{3} \end{equation}

Source

Winter first proposed the identity in Eq. (3); Liu and Winter discussed it formally in the setting of channel-resource erasure [LW19]. Hirche restated it explicitly as the technical conjecture needed in quantum-network discrimination [Hir23].

Progress

  • Gour and Winter proved asymptotic equipartition statements for two channel-resource divergences using a more permissive “liberal” smoothing. That smoothing does not require the single uniformly diamond-close channel in Eq. (1), so it does not establish Eq. (3) [GW19].

  • Hirche proved the general bounds

    \begin{equation} D_{\rm ch}^{\infty}(\mathcal N\|\mathcal M) \leq D_{\max}^{\varepsilon,\infty}(\mathcal N\|\mathcal M) \leq D_{\max}(\mathcal N\|\mathcal M), \tag{4} \end{equation}

    The bounds in Eq. (4) do not identify the asymptotic rate. Hirche also showed that Eq. (3) would collapse the amortized Umegaki relative entropy of superchannels to their regularized relative entropy [Hir23].

  • Fang, Gour, and Wang related an analogous AEP for unstabilized channel divergences without quantum-memory assistance to strong converses for channel discrimination. Their latest formulation leaves that general strong-converse problem unresolved and does not prove the stabilized, diamond-smoothed identity in Eq. (3) [FGW25].

Comment

The essential constraint is uniform channel smoothing in diamond norm. An AEP obtained by smoothing each output state separately, or by optimizing only over unentangled inputs, does not imply Eq. (3). A positive solution would also resolve the conditional equality posed in Problem .

References

[LW19]
Z.-W. Liu and A. Winter, “Resource Theories of Quantum Channels and the Universal Role of Resource Erasure,” arXiv preprint (2019).arXiv
[GW19]
G. Gour and A. Winter, “How to Quantify a Dynamical Quantum Resource,” Physical Review Letters 123, 150401 (2019).DOIarXiv
[Hir23]
C. Hirche, “Quantum Network Discrimination,” Quantum 7, 1064 (2023).DOIarXiv
[FGW25]
K. Fang, G. Gour, and X. Wang, “Towards the Ultimate Limits of Quantum Channel Discrimination and Quantum Communication,” Science China Information Sciences 68, 180509 (2025).DOIarXiv

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

“Diamond-smoothed max-relative-entropy AEP for quantum channels,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_d754e0d170c01f86, accessed 2026-09-08.

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_d754e0d170c01f86,
  title = {Diamond-smoothed max-relative-entropy AEP for quantum channels},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_d754e0d170c01f86/}},
  note = {Stable ID op_d754e0d170c01f86; status: Unsolved; accessed 2026-09-08}
}

Plain text

“Diamond-smoothed max-relative-entropy AEP for quantum channels,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_d754e0d170c01f86/, ID op_d754e0d170c01f86, accessed 2026-09-08.

Share this problem

Permanent link

Identifiers

op_d754e0d170c01f86
01M1Q787QR780435R6682GE26Y