The state hidden subgroup problem and an efficient algorithm for locating unentanglement

Adam Bouland, Tudor Giurgica-Tiron, John Wright

We study a generalization of entanglement testing which we call the "hidden cut problem." Taking as input copies of an $n$-qubit pure state which is product across an unknown bipar…