Online Learning of Quantum States

Suppose we have many copies of an unknown n-qubit state ρ. We measure some copies of ρ using a known two-outcome measurement E_1, then other copies using a measurement E_2, and so on. At each stage t, we generate a current hypothesis ωt about the state ρ, using the outcomes of the previous measurements. We show that it is possible to do t...More