Towards a quantum advantage in machine learning

Seminario periodico del Dipartimento di Matematica
6 aprile 2022
Orario di inizio 
Polo Ferrari 1 - Via Sommarive 5, Povo (Trento)
Aula A104
Comunità universitaria
Comunità studentesca UniTrento
Email per prenotazione: 
Prof. Gian Paolo Leonardi
Università degli Studi Trento 38123 Povo (TN) - Staff Dipartimento di Matematica
+39 04 61/281508-1625-1701-3786-1980
David Sutter (ETHZ, IBM Zurigo)

Abstract: Arguably one of the central challenges in the field of quantum computing is to demonstrate a quantum advantage. This means solving a practically relevant problem faster or better on a current quantum computer than on any classical supercomputer. Machine learning problems may be good candidates for achieving this ambitious goal in the close future.

In this talk I will explain why we think this is the case and which difficulties need to be circumvented to demonstrate a quantum advantage. In particular, we need mathematical tools that allow us to quantify the power of quantum models. I will discuss a recently introduced capacity measure called “effective dimension” and illustrate what it tells us about the power of quantum neural networks. [Based on joint work with Amira Abbas, Alessio Figalli and Stefan Woerner [See and].