Abstract:Quantum machine learning (QML) is emerging as an application of quantum computing with the potential to deliver quantum advantage, but its realisation for practical applications remains impeded by challenges. Amongst those, a key barrier is the computationally expensive task of encoding classical data into a quantum state, which could erase any prospective speed-ups over classical algorithms. In this work, we implement methods for the efficient preparation of quantum states representing encoded image data using variational, genetic and matrix product state based algorithms. Our results show that these methods can approximately prepare states to a level suitable for QML using circuits two orders of magnitude shallower than a standard state preparation implementation, obtaining drastic savings in circuit depth and gate count without unduly sacrificing classification accuracy. Additionally, the QML models trained and evaluated on approximately encoded data display an increased robustness to adversarially generated input data perturbations. This partial alleviation of adversarial vulnerability, possible due to the "drowning out" of adversarial perturbations while retaining the meaningful large-scale features of the data, constitutes a considerable benefit for approximate state preparation in addition to lessening the requirements of the quantum hardware. Our results, based on simulations and experiments on IBM quantum devices, highlight a promising pathway for the future implementation of accurate and robust QML models on complex datasets relevant for practical applications, bringing the possibility of NISQ-era QML advantage closer to reality.

Approximate complex amplitude encoding algorithm and its application to data classification problems

Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator

Quadratic speed-ups in quantum kernelized binary classification

Quantum Algorithms for State Preparation and Data Classification based on Stabilizer Codes

Quantum classifier based on open quantum systems with amplitude information loading

Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces

Can Entanglement-enhanced Quantum Kernels Improve Data Classification?

Quantum-Inspired Classification Algorithm from DBSCAN–Deutsch–Jozsa Support Vectors and Ising Prediction Model

Pairwise classification using quantum support vector machine with Kronecker kernel

Variational Quantum Approximate Spectral Clustering for Binary Clustering Problems

Q-Embroidery: A Study on Weaving Quantum Error Correction into the Fabric of Quantum Classifiers

Compact data encoding for data re-uploading quantum classifier

Quantum data encoding: a comparative analysis of classical-to-quantum mapping techniques and their impact on machine learning accuracy

Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing

Quantum variational distance-based centroid classifier

Variational quantum approximate support vector machine with inference transfer

Variational quantum classifiers via a programmable photonic microprocessor

Drastic Circuit Depth Reductions with Preserved Adversarial Robustness by Approximate Encoding for Quantum Machine Learning

Leveraging Data Locality in Quantum Convolutional Classifiers

Quantum One-class Classification With a Distance-based Classifier