Table 1 Quantum resource requirements for different schemes. The resource requirements for performing training and prediction are defined in term of the number of linear optical element (i.e. beam splitters and phase shifters) settings required, where N is the number of training data, D is the dimension of the data features, M is the number of trainable circuit and observable parameters, and R is the number of random Fourier features