ORCID
- Ruairí de Fréin: 0000-0002-3912-1470
Abstract
Quantum kernel methods and Variational Quantum Classifiers (VQCs) have recently gained significant interest in the field of Machine Learning (ML). They have the potential to achieve superior generalisation whilst using smaller datasets and fewer parameters compared to their classical counterparts. However, kernel methods which leverage feature map embedding, often struggle with overfitting, which compromises their generalisation performance on unseen data. VQCs which utilise Parameterised Quantum Circuits (PQCs) to model the relationship between input data and the output, are susceptible to the Barren Plateau (BP) problem. To address these challenges, we introduce an adaptive quantum embedding optimisation algorithm, namely the Iterative Quantum Gate Optimiser (IQGO), which is suited to the task of tabular data classification. IQGO employs a Greedy Search algorithm to optimise the quantum embedding. Empirical evidence on noiseless simulations show that it addresses both the overfitting and the BP problem. We demonstrate the efficacy of IQGO on simulations of 21 qubits for the quantum kernel and 4 qubits for the VQC. Using small tabular datasets, we benchmark our approach against contemporary state-of-the-art classical algorithms. These promising results suggest that quantum algorithms may perform well at data classification problems. We test 5 binary classification problems and show that in 3 of them the IQGO algorithm admits competitive or better performance in terms of generalisation than existing state-of-the-art algorithms.
Keywords
barren plateau, overfitting, Quantum embedding, quantum kernel methods, variational quantum classifiers
DOI Link
Publication Date
2024-01-01
Publication Title
IEEE Access
Volume
12
First Page
194700
Last Page
194710
Deposit Date
2025-08-06
Funding
This work was supported by Taighde Eireann under Grant 15/SIRG/3459 and Grant 13/RC/2077-P2. This publication has emanated from research conducted with the financial support of Science Foundation Ireland (SFI) under the Grant Number 15/SIRG/3459 and 13/RC/2077_P2.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional Links
Recommended Citation
Lisas, Tautvydas and de Fréin, Ruairí, "IQGO: Iterative Quantum Gate Optimiser for Quantum Data Embedding" (2024). Research Outputs: 2025-Present. 10.
https://arrow.tudublin.ie/engschelero/10