Plot each value of \(\alpha=\) (i.e. probability mass this much) between qmodel vs. qtrue; a best fit would be diagonal

• Viewing computational linguistics from the length across linear algebra and linear structure
• Quantum algorithms and the necessary infra were being developed; and in the 2010s programmable quantum computers became showing up

Quantum is done over the complexes, which makes the normal linguistics done with the reals more powerful.

• want to infer the probability distribution of words based on their letters

  • Linearity breaks down: letter combinations in not commutative; and P(letter C) + P(letter A) != P(letters CA)

• instead of encoding letters as one-hot vectors; we encode these letters with matrices: adds more dimensions

The information theory computational model behind quantum theory. It proposes quantum computers, proposed during the 80s. Theoretically, quantum computers have quantum supremacy, which is exciting. It is a theory that works with counterfactual information.

quantum computer

A quantum computer is a computer that uses quantum effects to perform Turing-like computations

quantum supremacy

That a quantum computer outperforms all classical computers

universal computer

“a programmable system whose repertoire includes all physically possible computations” — Turing.

You will realize that modern computers are not actually capable of all computations—apparently, they can’t make itself.