Analysis of Quantum Image Representations for Supervised Classification

Abstract

In the era of big data and artificial intelligence, the increasing volume of data and the demand to solve more and more complex computational challenges are two driving forces for improving the efficiency of data storage, processing and analysis. Quantum image processing (QIP) is an interdisciplinary field between quantum information science and image processing, which has the potential to alleviate some of these challenges by leveraging the power of quantum computing. In this work, we compare and examine the compression properties of four different Quantum Image Representations (QImRs): namely, Tensor Network Representation (TNR), Flexible Representation of Quantum Image (FRQI), Novel Enhanced Quantum Representation NEQR, and Quantum Probability Image Encoding (QPIE). Our simulations show that FRQI and QPIE perform a higher compression of image information than TNR and NEQR. Furthermore, we investigate the trade-off between accuracy and memory in binary classification problems, evaluating the performance of quantum kernels based on QImRs compared to the classical linear kernel. Our results indicate that quantum kernels provide comparable classification average accuracy but require exponentially fewer resources for image storage.

9 pages, 11 figures

References in corpus (12)

• Supervised learning with quantum enhanced feature spaces
• Implementation of the Quantum Fourier Transform
• Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
• Hyper-optimized tensor network contraction
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
• Extreme dimensionality reduction with quantum modelling
• Experimental quantum pattern recognition in IBMQ and diamond NVs
• Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function
• Statistical Complexity of Quantum Learning
• Transformation of quantum states using uniformly controlled rotations
• Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes