No low-degree tests for quantum states

Omar Alrabiah, Srinivasan Arunachalam, Sabee Grewal +1

We study the problem of testing low-degree phase states, namely m-qudit quantum states of the form $q^{-m/2}{\sum }_{x\in {\mathbb{F}}_q^m}{\omega }^{f(x)}|x>$, where $f$ is a degree-$d$ po…