Can Geometric Quantum Machine Learning Lead to Advantage in Barcode Classification?
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Quantum Machine LearningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Quantum-enhanced barcode decoding and pattern recognition
Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of …
Two-sample testingComparing the Effects of Persistence Barcodes Aggregation and Feature Concatenation on Medical Imaging
In medical image analysis, feature engineering plays an important role in the design and performance of machine learning models. Persistent homology (PH), from the field of topological data analysis (TDA), demonstrates r…
Feature EngineeringMedical Image AnalysisTopological Data AnalysisQuantum Geometric Machine Learning for Quantum Circuits and Control
The application of machine learning techniques to solve problems in quantum control together with established geometric methods for solving optimisation problems leads naturally to an exploration of how machine learning …
BIG-bench Machine LearningTowards structure-preserving quantum encodings
Harnessing the potential computational advantage of quantum computers for machine learning tasks relies on the uploading of classical data onto quantum computers through what are commonly referred to as quantum encodings…
Metric LearningQuantum Machine LearningTopological Data AnalysisSplitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
The quantum convolutional neural network (QCNN) is a promising quantum machine learning (QML) model that is expected to achieve quantum advantages in classically intractable problems. However, the QCNN requires a large n…
Quantum Machine Learning