On State Distinguishing Without Inverse Queries

Emma Wang, Joseph Carolan, Andrew M. Childs

In the quantum state distinguishing problem, an algorithm is given copies of a state $|\psi ⟩$ or $|\varphi ⟩$ separated by trace distance $\epsilon$, and tasked with deciding…