On the role of entanglement and statistics in learning (Supplementary material)

Note that this is defined up to an absolute phase, i.e. Learning models In this section we first describe the learning models we will be concerned with in this paper. Such quantum examples have been investigated in prior works [6, 8, 9]. A natural way to extend the learning model is to allow the algorithm quantum statistical queries . QSQ model allows a quantum advantage in learning in this framework.