Undecidability of tensor stable positive maps
Let and let be a linear map whose Choi matrix has entries in . The problem tensor stable positivity asks whether
Tensor stable positivity conjecture. The set of yes-instances of tensor stable positivity, denoted , is not recursively enumerable.
The problem is already known to be co-recursively enumerable, since a no-instance can be certified by finding an for which 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
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.