Online Learning of Quantum States

Scott Aaronson, Xinyi Chen, Elad Hazan +2

Suppose we have many copies of an unknown $n$-qubit state $\rho$. We measure some copies of $\rho$ using a known two-outcome measurement $E_1$, then other copies using a measurement $E…