Delayed-onset additivity violation for minimum output Rényi entropy

Unsolved ID op_c0b1045a614d2353 Last edited 4 September 2026
Edit

Problem

Does there exist a finite-dimensional quantum channel whose minimum output Rényi entropy is additive for every tensor power below some order and first becomes strictly subadditive at that order? Let \(\Phi:\mathcal L(A)\to\mathcal L(B)\) be completely positive and trace preserving. For \(p>0\), define the Rényi entropy and the corresponding minimum output entropy by

\begin{equation} S_p(\sigma) :=\begin{cases} \displaystyle\frac{1}{1-p}\log_2\operatorname{Tr}(\sigma^p), &p\neq1,\\[2mm] -\operatorname{Tr}(\sigma\log_2\sigma),&p=1, \end{cases} \qquad S_{p,\min}(\Phi) :=\min_{\substack{\rho\succeq0\\\operatorname{Tr}\rho=1}} S_p\!\left(\Phi(\rho)\right). \tag{1} \end{equation}

With the quantities in Eq. (1), determine whether there are \(p>0\), an integer \(m\geq3\), and a channel \(\Phi\) such that

\begin{equation} S_{p,\min}(\Phi^{\otimes n}) =nS_{p,\min}(\Phi) \quad\text{for every }1\leq n<m, \qquad S_{p,\min}(\Phi^{\otimes m}) <mS_{p,\min}(\Phi). \tag{2} \end{equation}

The restriction \(m\geq3\) in Eq. (2) makes the lower-power requirement nontrivial: the equality at \(n=1\) is automatic, whereas equality at \(n=2\) is required.

Source

Ruskai explicitly asks whether additivity can hold for all tensor powers below an integer \(m\) and fail at the \(m\)th power [Rus07]. Equation (2) uses the intended delayed-onset formulation \(m\geq3\), excluding the tautological one-copy-only condition obtained when \(m=2\).

Progress

  • Derksen and Lovitz construct explicit finite-dimensional self-channel violations \(S_{p,\min}(\Phi^{\otimes2})<2S_{p,\min}(\Phi)\) for every \(p>1\). These examples resolve the literal \(m=2\) reading, but fail the required two-copy equality in Eq. (2) for every \(m\geq3\) [DL26].

  • Hastings disproved minimum-output von Neumann entropy additivity at \(p=1\) using finite-dimensional random channels. The violation is already witnessed at a two-channel tensor product and therefore does not provide a channel that remains additive through every lower nontrivial power in Eq. (2) [Has09].

Comment

No channel is known to satisfy Eq. (2), and no general theorem is known that promotes two-copy additivity to additivity of all self-tensor powers. The unresolved issue is therefore the existence or impossibility of a genuinely delayed first violation at some \(m\geq3\).

References

[Rus07]
M. B. Ruskai, “Open Problems in Quantum Information Theory,” arXiv preprint (2007), Problem 19, p. 16.DOIarXiv
[DL26]
H. Derksen and B. Lovitz, “Constructive Counterexamples to the Additivity of Minimum Output Rényi Entropy of Quantum Channels for All \(p>1\),” arXiv preprint (2026), version 2.arXiv
[Has09]
M. B. Hastings, “Superadditivity of Communication Capacity Using Entangled Inputs,” Nature Physics 5, 255–257 (2009).DOIarXiv

Page edit log

  • Record created
  • Last edited
  • Revisions2

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

“Delayed-onset additivity violation for minimum output Rényi entropy,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_c0b1045a614d2353, 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_c0b1045a614d2353,
  title = {Delayed-onset additivity violation for minimum output Rényi entropy},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_c0b1045a614d2353/}},
  note = {Stable ID op_c0b1045a614d2353; status: Unsolved; accessed 2026-09-08}
}

Plain text

“Delayed-onset additivity violation for minimum output Rényi entropy,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_c0b1045a614d2353/, ID op_c0b1045a614d2353, accessed 2026-09-08.

Share this problem

Permanent link

Identifiers

op_c0b1045a614d2353
01M1HME78010TTEQK6NFPRCGZT