Institut for Matematik og Datalogi

Siva Tej Pindiprolu forsvarer sin ph.d.-afhandling ved et offentligt foredrag: “Coupled Flows in G2 Geometry”.Lektor Du Pei vil være ordstyrer ved arrangementet. Ph.d.-forsvaret finder sted i IMADA Konferencerum (Ø18-509-2).Alle er velkomne.

Vi sætter punktum for studieåret på IMADA med jordbærkage, vin, vand, øl, snacks og masser af godt sommerhumør 😃! Alle IMADA-studerende og alle IMADA-ansatte er velkomne. Ingen tilmelding nødvendig – bare kom forbi!

Speaker: ​Kasper Green Larsen (Aarhus University).Abstract: Achieving a provable exponential quantum speedup for an important machine learning task has been a central research goal since the seminal HHL quantum algorithm for solving linear systems and the subsequent quantum recommender systems algorithm by Kerenidis and Prakash. These algorithms were initially believed to be strong candidates for exponential speedups, but a lower bound ruling out similar classical improvements remained absent. In breakthrough work by Tang, it was demonstrated that this lack of progress in classical lower bounds was for good reasons. Concretely, she gave a classical counterpart of the quantum recommender systems algorithm, reducing the quantum advantage to a mere polynomial. Her approach is quite general and was named quantum-inspired classical algorithms. Since then, almost all the initially exponential quantum machine learning speedups have been reduced to polynomial via new quantum-inspired classical algorithms. From the current state-of-affairs, it is unclear whether we can hope for exponential quantum speedups for any natural machine learning task. In this work, we present the first such provable exponential separation between quantum and quantum-inspired classical algorithms. We prove the separation for the basic problem of solving a linear system when the input matrix is well-conditioned and has sparse rows and columns.

Arrangementet afholdes på engelsk. Klik her for at gå til den engelske beskrivelse af arrangementet.

Speaker: Raphael Senghaas (​Heidelberg University).Abstract: TBA

SDU Sønderborg 21 August 2026 - A forum for researchers, health professionals and employees in companies to meet

SDU Sønderborg 21 August 2026 - A forum for researchers, health professionals and employees in companies to meet

In this presentation, I will present my methods for activating teaching, which I have implemented both in an existing course I took over from a colleague, and in a new course that I have built myself from scratch.