Rafiuddin Gazi

On the Origin of Beyond-Classical Advantage in the Parity-Permutation Problem

We investigate the task of identifying the parity (odd vs even) of an unknown permutation applied to $n$ particles. Classically, using fewer than $n$ distinct labels per particle limits the success probability to random guessing, whereas quantum mechanics, exploiting entanglement in both preparation and measurement, ac...