Can Geometric Quantum Machine Learning Lead to Advantage in Barcode Classification?

TL;DR

This paper introduces a geometric quantum machine learning approach with symmetry-aware measurements for barcode classification, demonstrating quantum advantage over classical neural networks in similarity testing tasks.

Contribution

The paper develops a novel symmetry-aware GQML method that outperforms classical neural networks in similarity testing, highlighting potential quantum advantages in image and barcode classification.

Findings

Quantum networks outperform classical neural networks in similarity testing.

Symmetry-aware measurement adaptation improves quantum classification performance.

Quantum advantage depends on data loading methods.

Abstract

We consider the problem of distinguishing two vectors (visualized as images or barcodes) and learning if they are related to one another. For this, we develop a geometric quantum machine learning (GQML) approach with embedded symmetries that allows for the classification of similar and dissimilar pairs based on global correlations, and enables generalization from just a few samples. Unlike GQML algorithms developed to date, we propose to focus on symmetry-aware measurement adaptation that outperforms unitary parametrizations. We compare GQML for similarity testing against classical deep neural networks and convolutional neural networks with Siamese architectures. We show that quantum networks largely outperform their classical counterparts. We explain this difference in performance by analyzing correlated distributions used for composing our dataset. We relate the similarity testing with problems that showcase a proven maximal separation between the BQP complexity class and the polynomial hierarchy. While the ability to achieve advantage largely depends on how data are loaded, we discuss how similar problems can benefit from quantum machine learning.