Existence of a universal lower-semicomputable semi-density matrix
Existence of a universal lower-semicomputable semi-density matrix
A lower-semicomputable semi-density matrix is a positive operator of trace at most one that admits effective approximation from below. For such matrices, write when is positive semidefinite.
Universal semi-density matrix conjecture. There is a lower-semicomputable semi-density matrix dominating every other such matrix: for every lower-semicomputable semi-density matrix , there is a constant such that
This is the quantum analogue of the existence of a universal lower-semicomputable semimeasure and is needed for Gács' quantum algorithmic entropy. The supplied text identifies it as one of two crucial results whose proofs in the earlier work have a flaw; its resolution is not given here.
Sources & referencesView supporting material
Primary source
Toru Takisaka, “On Gács' quantum algorithmic entropy”, arXiv:1412.8547 (2014).
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.