Entanglement and Classical Simulability in Quantum Extreme Learning Machines
Quantum Machine Learning (QML) has emerged as a promising framework for exploring how quantum dynamics may enhance data processing tasks. Here we investigate Quantum Extreme Learning Machines (QELMs), a quantum analogue of classical Extreme Learning Machines in which training is restricted to the output layer. Our architecture combines dimensionality reduction (via PCA or Autoencoders), quantum state encoding, evolution under an XX Hamiltonian, and projective measurement to produce features for a classical single-layer classifier. By analyzing the classification accuracy as a function of evolution time, we observe a sharp transition between low- and high-accuracy regimes, followed by saturation. Remarkably, the saturated performance is comparable to that obtained using Haar-random unitaries that generate maximally complex dynamics, even though the XX model is integrable and local. Our results indicate that this increase in performance correlates with the onset of entanglement, which improves the embedding of classical data in Hilbert space and leads to more separable clusters in measurement probability space. Thus, moderate entanglement can contribute positively to the structure of the data representation, improving learnability without necessarily implying quantum computational advantage. For the image-classification tasks studied here, namely MNIST, Fashion-MNIST, and CIFAR-10, the relevant evolution time is consistent with information exchange over short distances and, within the explored system sizes, does not show evidence of scaling with the full system size. This suggests that QELM performance in this regime relies only on limited entanglement and remains compatible with efficient classical simulation. Our results clarify how local quantum dynamics and moderate quantum correlations are already sufficient to generate useful feature representations for learning.