Undecidability of tensor stable positive maps
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.