Importance of Kernel Bandwidth in Quantum Machine Learning

11/09/2021
by   Ruslan Shaydulin, et al.
0

Quantum kernel methods are considered a promising avenue for applying quantum computers to machine learning problems. However, recent results overlook the central role hyperparameters play in determining the performance of machine learning methods. In this work we show how optimizing the bandwidth of a quantum kernel can improve the performance of the kernel method from a random guess to being competitive with the best classical methods. Without hyperparameter optimization, kernel values decrease exponentially with qubit count, which is the cause behind recent observations that the performance of quantum kernel methods decreases with qubit count. We reproduce these negative results and show, through extensive numerical experiments using multiple quantum kernels and classical datasets, that if the kernel bandwidth is optimized, the performance instead improves with growing qubit count. We draw a connection between the bandwidth of classical and quantum kernels and show analogous behavior in both cases.

READ FULL TEXT

page 5

page 12

research
11/29/2022

Numerical evidence against advantage with quantum fidelity kernels on classical data

Quantum machine learning techniques are commonly considered one of the m...
research
05/05/2021

Training Quantum Embedding Kernels on Near-Term Quantum Computers

Kernel methods are a cornerstone of classical machine learning. The idea...
research
06/14/2022

Bandwidth Enables Generalization in Quantum Kernel Models

Quantum computers are known to provide speedups over classical state-of-...
research
07/03/2022

Quantum AI simulator using a hybrid CPU-FPGA approach

The quantum kernel method is one of the most important methods in quantu...
research
11/19/2020

Quantum Multiple Kernel Learning

Kernel methods play an important role in machine learning applications d...
research
06/07/2021

The Inductive Bias of Quantum Kernels

It has been hypothesized that quantum computers may lend themselves well...
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...

Please sign up or login with your details

Forgot password? Click here to reset