Optimal random-unitary decomposition of symmetric Werner–Holevo channels

Unsolved ID op_a40ad449c54093d7 Last edited 9 September 2026
Edit

Problem

For every odd integer \(d\geq5\), do there exist \(r=d(d+1)/2\) unitary operators \(U_1,\ldots,U_r\) on \(\mathbb C^d\) such that

\begin{equation} \Phi_d(X):=\frac{\operatorname{Tr}(X)I_d+X^{\mathsf T}}{d+1} =\frac1r\sum_{j=1}^{r}U_j XU_j^\dagger \qquad\text{for every }X\in\mathcal L(\mathbb C^d)? \tag{1} \end{equation}

The transpose in Eq. (1) is taken in a fixed orthonormal basis.

Source

Girard et al. explicitly conjecture that the symmetric Werner–Holevo channel has mixed-unitary rank equal to its Choi rank; see Section 6, final paragraph after Theorem 23, p. 29 of the preprint [GLL+22].

Progress

  • Let \(N(\Phi_d)\) denote the minimum number of unitary conjugations in a convex decomposition. Its Choi rank gives \(N(\Phi_d)\geq r\); for odd \(d\), Theorem 22 gives \(N(\Phi_d)\leq d(d+3)/2\) [GLL+22].

  • The optimum \(N(\Phi_d)=r\) holds for every even \(d\) and for \(d=3\) (Theorems 21 and 23) [GLL+22]. Levick and Rahaman prove it for every prime \(d\equiv7\pmod8\) (Theorem 3.8 and Corollary 3.12) [LR21].

  • Theorem 19 identifies \(N(\Phi_d)=r\) with the existence of a Hilbert–Schmidt orthogonal basis of the complex symmetric matrices consisting of unitaries. Every optimal \(r\)-term decomposition necessarily has weights \(1/r\), so the uniform formulation in Eq. (1) is equivalent to the rank conjecture [GLL+22].

Comment

The unresolved target is the universal odd-dimensional optimum. Numerical decompositions do not supply an exact proof. Literature audit: 9 September 2026. Searches under the channel, rank, and symmetric-unitary-basis formulations found no full resolution; indexed literature searches cannot exclude unindexed work. The cited partial results are peer-reviewed.

References

[GLL+22]
M. Girard, D. Leung, J. Levick, C.-K. Li, V. Paulsen, Y. T. Poon, and J. Watrous, “On the Mixed-Unitary Rank of Quantum Channels,” Communications in Mathematical Physics 394, 919–951 (2022).DOIarXiv
[LR21]
J. Levick and M. Rahaman, “An extension of Bravyi–Smolin’s construction for UMEBs,” Quantum Information Processing 20, 369 (2021).DOIarXiv

Page edit log

  • Record created
  • Last edited
  • Revisions1

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

“Optimal random-unitary decomposition of symmetric Werner–Holevo channels,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_a40ad449c54093d7, 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_a40ad449c54093d7,
  title = {Optimal random-unitary decomposition of symmetric Werner–Holevo channels},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_a40ad449c54093d7/}},
  note = {Stable ID op_a40ad449c54093d7; status: Unsolved; accessed 2026-09-16}
}

Plain text

“Optimal random-unitary decomposition of symmetric Werner–Holevo channels,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_a40ad449c54093d7/, ID op_a40ad449c54093d7, accessed 2026-09-16.

Share this problem

Permanent link

Identifiers

op_a40ad449c54093d7
01M22MSW6TF2CK8PB6W3W7WZCC