Quantum Multiple Kernel Learning

11/19/2020
by   Seyed Shakib Vedaie, et al.
0

Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems—one performed on a synthetic dataset and the other on a German credit dataset—demonstrate the superiority of the quantum MKL method over single quantum kernel machines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2021

Towards understanding the power of quantum kernels in the NISQ era

A key problem in the field of quantum computing is understanding whether...
research
06/15/2018

Learning kernels that adapt to GPU

In recent years machine learning methods that nearly interpolate the dat...
research
11/09/2021

Importance of Kernel Bandwidth in Quantum Machine Learning

Quantum kernel methods are considered a promising avenue for applying qu...
research
06/27/2012

A Binary Classification Framework for Two-Stage Multiple Kernel Learning

With the advent of kernel methods, automating the task of specifying a s...
research
11/08/2022

Variational Quantum Kernels with Task-Specific Quantum Metric Learning

Quantum kernel methods, i.e., kernel methods with quantum kernels, offer...
research
12/10/2022

QESK: Quantum-based Entropic Subtree Kernels for Graph Classification

In this paper, we propose a novel graph kernel, namely the Quantum-based...
research
07/14/2023

Higher-order topological kernels via quantum computation

Topological data analysis (TDA) has emerged as a powerful tool for extra...

Please sign up or login with your details

Forgot password? Click here to reset