Testing and Learning Quantum Juntas Nearly Optimally

Thomas Chen, Shivam Nadimpalli, Henry Yuen

We consider the problem of testing and learning quantum $k$-juntas: $n$-qubit unitary matrices which act non-trivially on just $k$ of the $n$ qubits and as the identity on the rest…