Learning the closest product state

Ainesh Bakshi, John Bostanci, William Kretschmer +5

We study the problem of finding a (pure) product state with optimal fidelity to an unknown $n$-qubit quantum state $\rho$, given copies of $\rho$. This is a basic instance of a fundament…