Fermionic Machine Learning

Jérémie Gince,Jean-Michel Pagé,Marco Armenta,Ayana Sarkar,Stefanos Kourtis

2024-04-30

Abstract:We introduce fermionic machine learning (FermiML), a machine learning framework based on fermionic quantum computation. FermiML models are expressed in terms of parameterized matchgate circuits, a restricted class of quantum circuits that map exactly to systems of free Majorana fermions. The FermiML framework allows for building fermionic counterparts of any quantum machine learning (QML) model based on parameterized quantum circuits, including models that produce highly entangled quantum states. Importantly, matchgate circuits are efficiently simulable classically, thus rendering FermiML a flexible framework for utility benchmarks of QML methods on large real-world datasets. We initiate the exploration of FermiML by benchmarking it against unrestricted PQCs in the context of classification with random quantum kernels. Through experiments on standard datasets (Digits and Wisconsin Breast Cancer), we demonstrate that FermiML kernels are on-par with unrestricted PQC kernels in classification tasks using support-vector machines. Furthermore, we find that FermiML kernels outperform their unrestricted candidates on multi-class classification, including on datasets with several tens of relevant features. We thus show how FermiML enables us to explore regimes previously inaccessible to QML methods.

Quantum Physics,Disordered Systems and Neural Networks

What problem does this paper attempt to address?

The paper presents a new framework called Fermionic Machine Learning (FermiML), which is based on fermionic quantum computing. FermiML aims to address the scalability and efficiency issues in Quantum Machine Learning (QML), particularly for medium-scale quantum processors affected by noise. In traditional quantum computing, parameterized quantum circuits (PQC) may encounter the "barren plateau" problem, leading to optimization difficulties. However, FermiML constructs models by using matching gate circuits that precisely map to one-dimensional free Majorana fermion systems, allowing for classical efficient simulation.

The paper demonstrates the performance of FermiML in classification tasks, such as random quantum kernel learning using Support Vector Machine (SVM), through benchmarking against unconstrained PQCs. The experimental results show that FermiML kernels outperform unconstrained PQCs in multi-class classification tasks, especially when dealing with datasets that have a large number of correlated features. Additionally, due to its scalability for classical simulation, FermiML provides a tool to evaluate the practicality of different QML methods on real-world datasets, thereby assisting in identifying which quantum algorithms may achieve quantum advantage.