We investigate the concept of Pauli pairs and a discrete counterpart to it. In particular, we make substantial progress on the question of when a discrete Pauli pair is automatically a classical Pauli pair. Effectively, if one of the functions has space and frequency Gaussian decay, and one has that (Formula presented.) and (Formula presented.) on two sets which accumulate like suitable small multiples of (Formula presented.) at infinity, then (Formula presented.) and (Formula presented.). Furthermore, we show that if one drops either the assumption that one of the functions has space–frequency decay or that the discrete sets accumulate at a high rate, then the desired property no longer holds. Our techniques are inspired by and directly connected to several recent results in the realm of Fourier uniqueness problems [43, 47, 50], and our results may be seen as a nonlinear generalization of those. As a consequence of said techniques, we are able to prove a sharp discrete version of Hardy's uncertainty principle.