Quantum Perceptron Revisited: Computational-Statistical Tradeoffs

06/04/2021
by   Mathieu Roget, et al.
0

Quantum machine learning algorithms could provide significant speed-ups over their classical counterparts; however, whether they could also achieve good generalization remains unclear. Recently, two quantum perceptron models which give a quadratic improvement over the classical perceptron algorithm using Grover's search have been proposed by Wiebe et al. arXiv:1602.04799 . While the first model reduces the complexity with respect to the size of the training set, the second one improves the bound on the number of mistakes made by the perceptron. In this paper, we introduce a hybrid quantum-classical perceptron algorithm with lower complexity and better generalization ability than the classical perceptron. We show a quadratic improvement over the classical perceptron in both the number of samples and the margin of the data. We derive a bound on the expected error of the hypothesis returned by our algorithm, which compares favorably to the one obtained with the classical online perceptron. We use numerical experiments to illustrate the trade-off between computational complexity and statistical accuracy in quantum perceptron learning and discuss some of the key practical issues surrounding the implementation of quantum perceptron models into near-term quantum devices, whose practical implementation represents a serious challenge due to inherent noise. However, the potential benefits make correcting this worthwhile.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/15/2016

Quantum Perceptron Models

We demonstrate how quantum computation can provide non-trivial improveme...
research
05/18/2023

Simulation of a Variational Quantum Perceptron using Grover's Algorithm

The quantum perceptron, the variational circuit, and the Grover algorith...
research
01/21/2022

Training Hybrid Classical-Quantum Classifiers via Stochastic Variational Optimization

Quantum machine learning has emerged as a potential practical applicatio...
research
10/02/2015

Autonomous Perceptron Neural Network Inspired from Quantum computing

This abstract will be modified after correcting the minor error in Eq.(2...
research
11/17/2020

Linear Separation via Optimism

Binary linear classification has been explored since the very early days...
research
09/17/2018

Implementable Quantum Classifier for Nonlinear Data

In this Letter, we propose a quantum machine learning scheme for the cla...
research
12/15/2013

Autonomous Quantum Perceptron Neural Network

Recently, with the rapid development of technology, there are a lot of a...

Please sign up or login with your details

Forgot password? Click here to reset