11-860 — Advanced Topics: Quantum Computing Lab — Spring Semester 2020

April 13 & 15 / Week 12

Quantum Support Vector Machines

Before Class

Read Chapter 13 in the Octopus Book Read Peter Wittek and Maria Schuld Papers

Summary

Quantum support vector machines are a great example of how a classical algorithm can experience quantum advantage in multiple ways. SVMs have fallen out of favor in recent years, but maybe with classically intractable implementations there is something of interest here yet again.

Notes

unit index