Generalized Stein lemma for fully quantum channel resources

Unsolved ID op_2579e084f37ac18c Last edited 4 September 2026
Edit

Problem

Let \(\mathcal N:\mathcal L(A)\to\mathcal L(B)\) be a finite-dimensional quantum channel. For each \(n\), let \(\mathfrak F_n\) be a nonempty compact, convex, permutation-invariant set of channels from \(A^{\otimes n}\) to \(B^{\otimes n}\), closed under tensor products and containing \(\mathcal R_\omega^{\otimes n}\) for one full-rank state \(\omega\), where \(\mathcal R_\omega(X):=\operatorname{Tr}(X)\omega\). Define

\begin{equation} D_{\rm ch}(\mathcal N^{\otimes n}\|\mathcal M_n) :=\sup_{\psi_{R_nA^n}} D\!\left( (\operatorname{id}_{R_n}\otimes\mathcal N^{\otimes n})(\psi) \middle\| (\operatorname{id}_{R_n}\otimes\mathcal M_n)(\psi) \right), \qquad R_n\simeq A^{\otimes n}, \tag{1} \end{equation}

where the supremum in Eq. (1) is over density operators and \(D\) is the quantum relative entropy. The distance to the free set is

\begin{equation} E_n^{\rm QQ}(\mathcal N\|\mathfrak F_n) :=\inf_{\mathcal M_n\in\mathfrak F_n} D_{\rm ch}(\mathcal N^{\otimes n}\|\mathcal M_n). \tag{2} \end{equation}

Equation (2) is the \(n\)-use relative-entropy distance to the free channel set. For \(\varepsilon\in(0,1)\), define the optimal worst-case type-II error of a parallel quantum-input/quantum-output test by

\begin{equation} \begin{aligned} \beta_{\varepsilon,n}^{\rm QQ}(\mathcal N\|\mathfrak F_n) :=\inf_{\substack{\psi_{R_nA^n},\ 0\leq Q\leq I\\ \operatorname{Tr}[Q(\operatorname{id}_{R_n}\otimes \mathcal N^{\otimes n})(\psi)]\geq1-\varepsilon}} \ \sup_{\mathcal M_n\in\mathfrak F_n} \operatorname{Tr}\!\left[ Q(\operatorname{id}_{R_n}\otimes\mathcal M_n)(\psi) \right]. \end{aligned} \tag{3} \end{equation}

Under what additional structural assumptions on \((\mathfrak F_n)_{n\geq1}\), if any, do both limits exist and obey the fully quantum generalized Stein identity

\begin{equation} \lim_{n\to\infty}-\frac1n\log_2 \beta_{\varepsilon,n}^{\rm QQ}(\mathcal N\|\mathfrak F_n) =\lim_{n\to\infty}\frac1n E_n^{\rm QQ}(\mathcal N\|\mathfrak F_n) \qquad\text{for every }\varepsilon\in(0,1)? \tag{4} \end{equation}

Source

The fully quantum formulation is implicit in the two generalized Stein theorems for classical-input channels, both of which isolate their classical-input structure from the unresolved quantum-input setting [HY25b], [BDK25].

Progress

  • For an i.i.d. resource state tested against admissible composite sets of free states, the generalized quantum Stein lemma identifies the fixed-error exponent with the regularized relative entropy of resource [HY25a].

  • Two independent works prove the channel analogue for classical–quantum channels. In that setting the channel relative entropy reduces to

    \begin{equation} D_{\rm CQ}(\Phi\|\Psi)=\max_x D(\rho_x\|\sigma_x), \qquad \Phi:x\mapsto\rho_x,\quad\Psi:x\mapsto\sigma_x, \tag{5} \end{equation}

    and its pointwise structure supplies the additivity and minimax steps needed for a fixed-error theorem. These steps apply to Eq. (5) but are unavailable in this form for QQ channels [HY25b], [BDK25].

  • The CQ proof explicitly states that analogous properties for fully quantum channels remain unclear. Entangled quantum inputs introduce a reference system and a nontrivial order between input optimization and the worst-case free-channel optimization in Eq. (3) [HY25b].

Comment

The state theorem and the CQ-channel theorems do not imply Eq. (4) for genuinely quantum inputs. An adaptive quantum-comb version would be a further problem and is not included in the present statement.

References

[HY25a]
M. Hayashi and H. Yamasaki, “The Generalized Quantum Stein’s Lemma and the Second Law of Quantum Resource Theories,” Nature Physics 21, 1988–1993 (2025).DOIarXiv
[HY25b]
M. Hayashi and H. Yamasaki, “Generalized Quantum Stein’s Lemma for Classical-Quantum Dynamical Resources,” arXiv preprint (2025).arXiv
[BDK25]
B. Bergh, N. Datta, and A. Khaitan, “Generalized Quantum Stein’s Lemma and Reversibility of Quantum Resource Theories for Classical-Quantum Channels,” arXiv preprint (2025).arXiv

Page edit log

  • Record created
  • Last edited
  • Revisions4

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

“Generalized Stein lemma for fully quantum channel resources,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_2579e084f37ac18c, 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_2579e084f37ac18c,
  title = {Generalized Stein lemma for fully quantum channel resources},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_2579e084f37ac18c/}},
  note = {Stable ID op_2579e084f37ac18c; status: Unsolved; accessed 2026-09-08}
}

Plain text

“Generalized Stein lemma for fully quantum channel resources,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_2579e084f37ac18c/, ID op_2579e084f37ac18c, accessed 2026-09-08.

Share this problem

Permanent link

Identifiers

op_2579e084f37ac18c
01M1HME780RHDHC0HWTHTESKBH