Quantum Shannon–McMillan–Breiman conjecture for quantum Martin-Löf random states

Let M_ denote the infinite tensor product of 2×22\times 2 complex matrix algebras. For a state μ\mu on M_, write

h(μ)=limn1nH(μ ⁣M2n),h(\mu)=\lim_{n\to\infty}\frac{1}{n}H\left(\mu\!\upharpoonright_{M_{2^n}}\right),

where H(S)=Tr(SlogS)H(S)=-\operatorname{Tr}(S\log S). A state ρ\rho is quantum Martin-L\f random with respect to a computable state μ\mu if it passes every quantum Martin-L\f test relative to μ\mu.

Quantum Shannon\fMcMillan\fBreiman conjecture. If μ\mu is an ergodic computable state on M\e1M_\e1 and ρ\rho is quantum Martin-L\f random with respect to μ\mu, then

h(μ)=limn1nTr(ρ ⁣M2nlog(μ ⁣M2n)).h(\mu)=-\lim_{n\to\infty}\frac{1}{n}\operatorname{Tr}\left(\rho\!\upharpoonright_{M_{2^n}}\log\left(\mu\!\upharpoonright_{M_{2^n}}\right)\right).

This is proposed as a quantum analogue of the Shannon\fMcMillan theorem, replacing an almost-everywhere assertion by one about quantum Martin-L\f random states. The source describes it as work in progress, and no resolution is supplied.

Sources & referencesView supporting material

Primary source

Andre Nies, “Logic Blog 2017”, arXiv:1804.05331 (2018).

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.