Quantum-Assisted Support Vector Regression for Detecting Facial Landmarks

11/17/2021
by   Archismita Dalal, et al.
14

The classical machine-learning model for support vector regression (SVR) is widely used for regression tasks, including weather prediction, stock-market and real-estate pricing. However, a practically realisable quantum version for SVR remains to be formulated. We devise annealing-based algorithms, namely simulated and quantum-classical hybrid, for training two SVR models, and compare their empirical performances against the SVR implementation of Python's scikit-learn package and the SVR-based state-of-the-art algorithm for the facial landmark detection (FLD) problem. Our method is to derive a quadratic-unconstrained-binary formulation for the optimisation problem used for training a SVR model and solve this problem using annealing. Using D-Wave's Hybrid Solver, we construct a quantum-assisted SVR model, thereby demonstrating a slight advantage over classical models regarding landmark-detection accuracy. Furthermore, we observe that annealing-based SVR models predict landmarks with lower variances compared to the SVR models trained by greedy optimisation procedures. Our work is a proof-of-concept example for applying quantu-assisted SVR to a supervised learning task with a small training dataset.

READ FULL TEXT

page 9

page 11

page 13

page 14

research
08/05/2020

Adiabatic Quantum Linear Regression

A major challenge in machine learning is the computational expense of tr...
research
09/03/2021

Quantum support vector regression for disability insurance

We propose a hybrid classical-quantum approach for modeling transition p...
research
07/30/2018

A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing---Abridged Version

Quantum annealing has shown significant potential as an approach to near...
research
09/15/2021

Optimising Rolling Stock Planning including Maintenance with Constraint Programming and Quantum Annealing

We developed and compared Constraint Programming (CP) and Quantum Anneal...
research
10/24/2022

Implementation of Trained Factorization Machine Recommendation System on Quantum Annealer

Factorization Machine (FM) is the most commonly used model to build a re...
research
04/23/2019

Quantum-assisted associative adversarial network: Applying quantum annealing in deep learning

We present an algorithm for learning a latent variable generative model ...
research
11/22/2021

A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses

Disruptions of university campuses caused by COVID-19 have motivated str...

Please sign up or login with your details

Forgot password? Click here to reset