3 problems

Sample-optimal learning conjecture. The correct scaling for learning mixed Gaussian states is

Let $f_{\Lambda}:\sigma\to\mathbb{R}$ be a feature associated with an operator $\Lambda$ acting on quantum states, let $\mathcal{D}$ be a distribution of labelled states…

Let $k$ and $n$ be the parameters of the Quantum Coupon Collector problem, and suppose that the established lower bound is … Here $m$ denotes the number of queried copies or sample…