SK Logo

Quantum ML Scribe

Jul 16, 2020

These are quick scribes from this really nice Lecture here by Maria Schuld.

Building Blocks

We consider a measurement matrix MM which is a diagonal of measurement values and the corresponding probability assignments pp to each.

M=(m100mn)p={p1,,pn}\begin{aligned} M &= \begin{pmatrix}m_1 & \cdots & 0 \\ \vdots & \ddots & \vdots \\ 0 & \cdots & m_n \end{pmatrix} \\ p &= \{ p_1, \cdots, p_n \} \end{aligned}

The expectation of such a random variable can now be represented in a quadratic form vector product such that for a vector qq, qi2=piq_i^2 = p_i as

M=ipimi=qTMq\langle M \rangle = \sum_i p_i m_i = q^T M q

Quantum theory revolves around computing expectation of measurements and these ideas from classical linear algebra are extended in a general form as

M=ψMψψ=(α1α2αn)Cnαi2=pi\begin{aligned} \langle M \rangle &= \left\langle \psi \big| M \big| \psi \right\rangle \\ \psi &= \begin{pmatrix} \alpha_1 \\ \alpha_2 \\ \vdots \\ \alpha_n \end{pmatrix} \in \mathbb{C}^n \\ \alpha_i^2 &= p_i \end{aligned}

MM in the most general case (can have non-diagonal elements as well) is a Hermitian matrix with eigen values equal to the measurements.

Remarks

  • Playing in this world is all about manipulating ψ\psi via unitary matrices UU.

  • Different quantum computing models are polynomially equivalent.

© 2023 Sanyam Kapoor