Quantum Machine Learning For Classical Data

by   Leonard Wossnig, et al.

In this dissertation, we study the intersection of quantum computing and supervised machine learning algorithms, which means that we investigate quantum algorithms for supervised machine learning that operate on classical data. This area of research falls under the umbrella of quantum machine learning, a research area of computer science which has recently received wide attention. In particular, we investigate to what extent quantum computers can be used to accelerate supervised machine learning algorithms. The aim of this is to develop a clear understanding of the promises and limitations of the current state of the art of quantum algorithms for supervised machine learning, but also to define directions for future research in this exciting field. We start by looking at supervised quantum machine learning (QML) algorithms through the lens of statistical learning theory. In this framework, we derive novel bounds on the computational complexities of a large set of supervised QML algorithms under the requirement of optimal learning rates. Next, we give a new bound for Hamiltonian simulation of dense Hamiltonians, a major subroutine of most known supervised QML algorithms, and then derive a classical algorithm with nearly the same complexity. We then draw the parallels to recent "quantum-inspired" results, and will explain the implications of these results for quantum machine learning applications. Looking for areas which might bear larger advantages for QML algorithms, we finally propose a novel algorithm for Quantum Boltzmann machines, and argue that quantum algorithms for quantum data are one of the most promising applications for QML with potentially exponential advantage over classical approaches.



There are no comments yet.


page 1

page 2

page 3

page 4


Systematic Literature Review: Quantum Machine Learning and its applications

Quantum computing is the process of performing calculations using quantu...

Robustness Verification of Quantum Machine Learning

Several important models of machine learning algorithms have been succes...

Quantum Fair Machine Learning

In this paper, we inaugurate the field of quantum fair machine learning....

Boosting on the shoulders of giants in quantum device calibration

Traditional machine learning applications, such as optical character rec...

A note on state preparation for quantum machine learning

The intersection between the fields of machine learning and quantum info...

Quantum-Inspired Classical Algorithm for Slow Feature Analysis

Recently, there has been a surge of interest for quantum computation for...

The prospects of quantum computing in computational molecular biology

Quantum computers can in principle solve certain problems exponentially ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.