Weak Schur sampling with logarithmic quantum memoryResearch Paper
The quantum Schur transform maps the computational basis of a system of qudits onto a \textit{Schur basis}, which spans the minimal invariant subspaces of the representations of the unitary and the symmetric groups acting on the state space of -level systems. We introduce a new algorithm for the task of weak Schur sampling. Our algorithm efficiently…