Smolin–Verstraete–Winter asymptotic quantum Birkhoff conjecture

About 14 years old · traced to

Let H\mathcal{H} be a finite-dimensional Hilbert space, let T(H)\mathrm{T}(\mathcal{H}) denote the set of quantum channels on H\mathcal{H}, and let U(H)\mathbb{U}(\mathcal{H}) denote the unitary channels on H\mathcal{H}. For channels Φ\Phi and Ψ\Psi, let D(Φ,Ψ)D(\Phi,\Psi) be the diamond norm of Φ−Ψ\Phi-\Psi, and write Conv⁡(U(H))\operatorname{Conv}(\mathbb{U}(\mathcal{H})) for the convex hull of the unitary channels. Asymptotic quantum Birkhoff conjecture. If Φ∈T(H)\Phi\in\mathrm{T}(\mathcal{H}) is unital, then Φ⊗n\Phi^{\otimes n} can be approximated by a mixture of unitary channels from U(H⊗n)\mathbb{U}(\mathcal{H}^{\otimes n}) with arbitrary precision, namely

lim⁡n→∞D(Φ⊗n,Conv⁡(U(H⊗n)))=0.\lim_{n\to\infty}D\bigl(\Phi^{\otimes n},\operatorname{Conv}(\mathbb{U}(\mathcal{H}^{\otimes n}))\bigr)=0.

The ordinary quantum Birkhoff conjecture fails in dimensions at least three, so this asymptotic formulation asks whether tensor powers of every unital channel become arbitrarily close to mixtures of unitary channels. It was identified as a major open problem in quantum information theory.

References

Primary source

Nengkun Yu, Runyao Duan and Quanhua Xu, “Bounds on the distance between a unital quantum channel and the convex hull of unitary channels, with applications to the asymptotic quantum Birkhoff conjecture”, arXiv:1201.1172 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.