Entanglement is Necessary for Optimal Quantum Property Testing

Sebastien Bubeck, Sitan Chen, Jerry Li

There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they requir…