← Atlas

Algorithms · Quantum machine learning

Quantum kernel support-vector classifier

A quantum feature-map record paired with a classical SVM so model quality and data costs stay visible.

Strong empiricalUpdated

View frozen graph

features xfeatures ykernel measurementStep 1 of 3 · U(x) · on features xU(x)Step 2 of 3 · U†(y) · on features x, features yU†(y)Step 3 of 3 · ⟨0| · on features y⟨0|

3 steps across 3 wires. Hover a step, or press play to go through them in order.

Expected outcomes

  • K(x,y)63%
  • Steps3
  • Wires3
  • Quantum roleKernel estimate
  • Classical roleSVM optimizer
  • Main metricHeld-out score
  • Papers2

A quantum kernel maps a classical input xx to a quantum state ∣ϕ(x)⟩=U(x)∣0⟩|\phi(x)\rangle=U(x)|0\rangle via a feature-map circuit U(x)U(x), and defines a kernel via the state overlap K(x,y)=∣⟨ϕ(x)∣ϕ(y)⟩∣2K(x,y)=|\langle\phi(x)|\phi(y)\rangle|^2. The circuit estimates K(x,y)K(x,y) by applying U(x)U(x) then U(y)†U(y)^\dagger and measuring the probability of returning to ∣0⟩⊗n|0\rangle^{\otimes n}: Pr⁡[0n]=∣⟨0∣U(y)†U(x)∣0⟩∣2=K(x,y)\Pr[0^n] = |\langle 0|U(y)^\dagger U(x)|0\rangle|^2 = K(x,y), so each entry of the kernel matrix costs repeated circuit shots rather than a closed-form evaluation. The resulting Gram matrix KK is handed to a standard classical SVM, which still performs the convex optimization over Lagrange multipliers — the quantum circuit only changes the feature map, not the learning algorithm. This record checks that KK is symmetric and numerically positive-semidefinite (within tolerance) on a small dataset; as its own caveat states, whether a given feature map's kernel actually separates a dataset better than a tuned classical kernel is a separate, data-dependent question this toy check does not answer.

References

Strong empirical
  • Community submission
  • Small-instance agreement
  • Invariant & structural checks
  • Peer-reviewed paper
Method
A fidelity-style kernel is checked for symmetry and positive-semidefinite tolerance on a small dataset.
Result
Pass for the toy matrix · classifier quality depends on data encoding and kernel choice.
Caveat
Quantum feature maps do not automatically outperform a tuned classical kernel or remove data-loading costs.
Quantum classifier with tailored quantum kernel ↗
Kind
curated reference
Reviewed by
LeonaQ literature curation pass
License
Public bibliographic link; code is an original reference implementation
machine learningkernelclassificationfeature map
  • High-energy physics classification
  • Small-data materials or sensor classification
  • Feature-map and kernel research

Atlas stars stay in the public catalog. Saving this entry to your workspace starts an unstarred private copy.