G. Aguilar

Efficient learning of Clifford disentanglers and typical $t$-doped unitaries with exponentially more $T$ gates

Highly entangled and highly non-stabilizer quantum states need not be hard to learn. We give efficient algorithms for testing and recovering hidden tensor-product structure in unknown pure state vectors of the form $\lvert\psi\rangle = U_C \bigotimes_i \lvert\psi_i\rangle$, where $U_C$ is an arbitrary unknown Clifford...