On the sampling complexity of coherent superpositions

B Dias, R Koenig - arxiv preprint arxiv:2501.17071, 2025 - arxiv.org
We consider the problem of sampling from the distribution of measurement outcomes when
applying a POVM to a superposition $|\Psi\rangle=\sum_ {j= 0}^{\chi-1} c_j|\psi_j\rangle $ of …