IEEE Conference on Artificial Intelligence (CAI)
Matrix Product States as a framework for efficient simulation of quantum kernel methods for classification
Antonio J. Rivera-Pérez, Noelia Sánchez-Gómez, Jara J. Bermejo-Vega, Carlos Cano
Abstract
Tensor networks and Matrix Product States (MPS) are commonly used to efficiently perform classical simulations of specific quantum circuits with low entanglement. In this work, we propose an approach to use MPS as an efficient framework for quantum kernel simulation for binary classification via SVMs. To this end, classical data are first embedded into higher-dimensional quantum states using shallow ZZ feature maps. We employ ZZ feature maps with low connectivity that limits entanglement, enabling us to assess whether effective classical data encoding can be achieved while retaining efficient classical simulation. This way, quantum kernels are efficiently computed through MPS overlap. We study the computational cost and accuracy as a function of the depth of the feature maps. Experiments on different classical datasets show that low entanglement quantum feature maps can achieve competitive classification performance at the same time as being efficiently simulable on classical computers.