Quantum Algorithms for Data Representation and Analysis

04/19/2021
by   Armando Bellante, et al.
0

We narrow the gap between previous literature on quantum linear algebra and useful data analysis on a quantum computer, providing quantum procedures that speed-up the solution of eigenproblems for data representation in machine learning. The power and practical use of these subroutines is shown through new quantum algorithms, sublinear in the input matrix's size, for principal component analysis, correspondence analysis, and latent semantic analysis. We provide a theoretical analysis of the run-time and prove tight bounds on the randomized algorithms' error. We run experiments on multiple datasets, simulating PCA's dimensionality reduction for image classification with the novel routines. The results show that the run-time parameters that do not depend on the input's size are reasonable and that the error on the computed model is small, allowing for competitive classification performances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/02/2015

Quantum image classification using principal component analysis

We present a novel quantum algorithm for classification of images. The a...
research
03/09/2022

Quantifying Grover speed-ups beyond asymptotic analysis

The usual method for studying run-times of quantum algorithms is via an ...
research
10/31/2018

Quantum-inspired classical algorithms for principal component analysis and supervised clustering

We describe classical analogues to quantum algorithms for principal comp...
research
12/22/2021

Parametrized Complexity of Quantum Inspired Algorithms

Motivated by recent progress in quantum technologies and in particular q...
research
08/28/2022

AutoQML: Automatic Generation and Training of Robust Quantum-Inspired Classifiers by Using Genetic Algorithms on Grayscale Images

We propose a new hybrid system for automatically generating and training...
research
06/08/2022

Theoretical Error Performance Analysis for Variational Quantum Circuit Based Functional Regression

The noisy intermediate-scale quantum (NISQ) devices enable the implement...
research
10/16/2020

Quantum-Inspired Classical Algorithm for Principal Component Regression

This paper presents a sublinear classical algorithm for principal compon...

Please sign up or login with your details

Forgot password? Click here to reset