Can Geometric Quantum Machine Learning Lead to Advantage in Barcode Classification?
This work addresses similarity testing for barcode classification, potentially offering quantum advantage in specific data scenarios, though it is incremental as it builds on existing GQML methods with a focus on measurement adaptation.
The authors tackled the problem of distinguishing similar and dissimilar vector pairs (e.g., barcodes) by developing a geometric quantum machine learning (GQML) approach with symmetry-aware measurement adaptation, showing that quantum networks largely outperform classical deep and convolutional neural networks in this classification task.
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.