Misconceptions/Quantum ML/Quantum kernel superiority
AdvancedQuantum ML9 min

The myth

Quantum kernels are always superior to classical kernels

01

Why people believe this

Quantum feature maps access exponentially large Hilbert spaces. Classical kernels cannot do this. Therefore quantum kernels must be more powerful than classical ones.

02

The correction

Access to a large feature space is not sufficient for advantage. Huang et al. (2021) showed that for any quantum kernel, a classical kernel can be constructed that matches its performance on classical data, provided the classical kernel is given access to the quantum kernel values as training data. Quantum kernel advantage requires that the classification problem has structure that is hard to compute classically — which corresponds to problems in BQP but not BPP. Such problems are unlikely to appear naturally in standard ML benchmarks.

03

Simulator note

Kernel comparison requires training on real datasets with proper statistical evaluation. The Huang et al. (2021) paper linked in the research notes contains the definitive experimental comparison.

03

Research notes

Tags

#kernel methods#quantum advantage#QML#feature maps#Hilbert space

Related cases

← Back to the misconceptions section