1The Hilbert Advantage
By mapping data into the exponential dimensions of a Hilbert space, we can often find linear separations for data that appears tangled in classical space.
2Computing the Impossible
The 'Quantum Kernel Estimation' method allows us to use a quantum computer as a specialized feature extractor, while leaving the heavy optimization to classical SVM solvers.
3Step-by-Step Breakdown
Classical SVM. SVMs find the best boundary between classes in a high-dimensional space.
The Feature Map. We use a quantum circuit to map classical data into a quantum state.
Hilbert Space. The state space of N qubits has 2^N dimensions. Huge potential!
Quantum Kernel. Similarity between x and y is the inner product of their quantum states.
Kernel Matrix. We build a matrix of similarities to feed into a classical SVM.
Quantum Advantage. Certain quantum kernels are exponentially hard to compute classically.
Check. What represents the similarity in QSVM?
- →Euclidean Distance
- →Quantum Inner Product
Variational QSVM. We can also train the circuit parameters to improve classification.
Real Data. Handling noise and scaling to real datasets (Iris, MNIST).
End. QSVM mastered.
Compute a Real Quantum Kernel Value. Finish computing the kernel value between two quantum feature-mapped vectors.
