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

Gerard Aguilar, Sofiene Jerbi, Jens Eisert +1

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 unkn…