Undecidability of tensor stable positive maps

Let dNd\in\mathbb{N} and let P:MdMd\mathcal{P}:\mathcal{M}_d\to\mathcal{M}_d be a linear map whose Choi matrix has entries in Q\mathbb{Q}. The problem tensor stable positivity asks whether

Pn is positive for all n.\mathcal{P}^{\otimes n}\text{ is positive for all }n.

Tensor stable positivity conjecture. The set of yes-instances of tensor stable positivity, denoted \textsctsp\textsc{tsp}, is not recursively enumerable.

The problem is already known to be co-recursively enumerable, since a no-instance can be certified by finding an nn for which Pn\mathcal{P}^{\otimes n} is not positive. The conjecture asserts that yes-instances cannot likewise be recognised by a Turing machine, and hence that tensor stable positivity is undecidable.

Sources & referencesView supporting material

Primary source

Mirte van der Eyden, Tim Netzer and Gemma De las Cuevas, “Halos and undecidability of tensor stable positive maps”, arXiv:2110.02113 (2023).

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.