When Quantum and Classical Models Disagree: Learning Beyond Minimum Norm Least Square

We study the convergence properties of Variational Quantum Circuits (VQCs) to investigate how they can differ from their classical counterparts. It is known that a VQC is a linear model in a feature map determined by its architecture. Learning a classical model on the same feature map will lead to a...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Thabet, Slimane, Monbroussou, Léo, Mamon, Eliott Z, Landman, Jonas
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 07.11.2024
Subjects
Feature maps
Learning
Least squares
Separation
Online AccessGet full text

Cover

More Information
Summary:We study the convergence properties of Variational Quantum Circuits (VQCs) to investigate how they can differ from their classical counterparts. It is known that a VQC is a linear model in a feature map determined by its architecture. Learning a classical model on the same feature map will lead to a solution called the Minimum Norm Least Square (MNLS) estimator. In this work, we characterize the separation between quantum and classical models by their respective weight vector. We show that a necessary condition for a quantum model to avoid dequantization by its classical surrogate is to have a large weight vector norm. Furthermore, we suggest that this can only happen with a high dimensional feature map.Through the study of some common quantum architectures and encoding schemes, we obtain bounds on the norms of the quantum weight vector and the corresponding MNLS weight vector. It is possible to find instances allowing for such separation, but in these cases, concentration issues become another concern. We finally prove that there exists a linear model with large weight vector norm and without concentration, potentially achievable by a quantum circuit.
ISSN:2331-8422