Undecidability of tensor stable positive maps

About 5 years old · traced to

Let d∈Nd\in\mathbb{N} and let P:Md→Md\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

P⊗n 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 P⊗n\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.

References

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.