🗺️ Quantum Feature Maps

Transform data into high-dimensional quantum spaces

Your Progress

0 / 5 completed
Previous Module
Quantum Data Encoding

🌟 The Quantum Kernel Trick

Quantum feature maps embed classical data into exponentially large quantum Hilbert spaces—enabling kernel methods with quantum advantage. Map x → |Φ(x)⟩ creates 2^n dimensional feature space with n qubits, while classical kernels struggle beyond thousands of dimensions.

💡 Why Feature Maps Matter

Classical SVMs map data to high dimensions via kernels K(x,y) = φ(x)·φ(y). Computing this directly is exponential. Quantum feature maps create |Φ(x)⟩ states where the kernel K(x,y) = |⟨Φ(x)|Φ(y)⟩|² is measured via swap test or destructive interference—exponential feature space in polynomial time!

Classical (RBF kernel):
Implicit ∞-dim
But limited expressivity
Quantum (ZZ map, 10 qubits):
Explicit 2^10 = 1024-dim
With quantum correlations

🎯 What You'll Master

ZZ Feature Map
Entangling ZZ gates
🔄
Pauli Feature Map
Full Pauli rotation basis
📊
IQP-Style Maps
Instantaneous Quantum Polynomial
🎨
Custom Designs
Problem-specific maps

📐 Feature Map Mathematics

General Structure

U_Φ(x) = ∏ᵢ U_entangle · U_rotation(xᵢ)

Alternate between data-encoding rotations and entangling gates

Quantum Kernel Computation

K(x,y) = |⟨0|U†_Φ(y)U_Φ(x)|0⟩|²

Measured by applying inverse map and checking overlap

🔬 Key Insight: Expressivity vs Trainability

More repetitions and entanglement increase expressivity (ability to represent complex functions) but can create barren plateaus where gradients vanish. Balance depth with trainability—typically 2-4 repetitions optimal for NISQ devices.