Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
quantum-kittens
GitHub Repository: quantum-kittens/platypus
Path: blob/main/notebooks/summer-school/2021/lec6.2.ipynb
3855 views
Kernel: Python 3

Quantum Feature Spaces and Kernels

In this lecture, Kristan covers three topics. Firstly, the theory behind feature maps, feature spaces, and kernels is introduced. This is then expanded into the idea of a quantum feature space, accompanied by examples. Secondly, Kristan introduces the circuit for the quantum kernel estimation (QKE). Next, Kristan discusses near-term applications, including a specific algorithm that uses QKE, i.e. a classification algorithm. And thirdly, Kristan discusses the choice of circuit for the unitary feature map, U(X)U(X). Constrains on entries to the kernel are considered, and comparisons between QKE and classical kernels are made.

FAQ

What is a kernel? Given a set of data, a kernel is a distance measure between attribute vectors taken from the data. It tells us how similar any two attribute vectors are. When given a feature map from the space of attributes to a higher dimensional space,  the kernel is just the inner product in that higher dimensional Euclidean space between the two feature vectors.
Why is RBF infinite dimensional? Doesn’t it output a scalar? The RBF is infinite dimensional since the number of basis functions needed to construct the kernel will be infinite.See https://www.youtube.com/watch?v=XUj5JbQihlU&t=1553s for a more detailed explanation.
What is the sign function? The sign function is a non-linear function that return the sign of a real number, i.e. +1 or -1.
What is the Hilbert–Schmidt inner product? The Hilbert-Schmidt (HS) inner product is the inner product between two matrices within the vector space of matrices. It is also known as the trace inner product. The HS inner product for matrices A and B is given by tr[A^{dagger}B].
What does QKE stand for? QKE stands for quantum kernel estimation.
What does IQP (circuit) stand for? IQP stands for instantaneous quantum polynomial circuit.

See https://strawberryfields.ai/photonics/demos/run_iqp.html for a more detailed explanation.

Other resources