Hi all,
Apologies, I'm terribly late with this week's email. Today at 2pm we hear from Arne Thomson on "Comparing Quantum Neural Networks and Quantum Support Vector Machines". See below for the abstract. The talk will be on zoom: https://ethz.zoom.us/j/362994444
We prove a polynomial speedup compared to [Liu, Arunachalam, and Temme “A rigorous and robust quantum speed-up in supervised machine learning”] for training of noisy quantum support vector machines via the dual optimization problem. We introduce the Pegasos algorithm as an alternative and derive bounds on its runtime, which scales favorably. In addition, we analyze quantum neural networks numerically from the same perspective.