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 ρcμ\rho\leq c\mu when cμρc\mu-\rho is positive semidefinite.

Universal semi-density matrix conjecture. There is a lower-semicomputable semi-density matrix μ\mu dominating every other such matrix: for every lower-semicomputable semi-density matrix ρ\rho, there is a constant c>0c>0 such that

ρcμ.\rho\leq c\mu.

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

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.