Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises

Zhihan Zhang, Weiyuan Gong, Weikang Li +1

We study quantum-classical separations between classical and quantum supervised learning models based on constant depth (i.e., shallow) circuits, in scenarios with and without nois…