Media Summary: An invited talk by David Gosset at the 14th Conference on the Theory SPEAKER: Associate Professor François Le Gall AFFILIATION: Nagoya University, Japan TITLE: Average-Case [2025-06-06 Yunchao Liu] In this talk we give polynomial time algorithms for the following two problems: (1) Given access to an ...
Exponential Separation Between Shallow Quantum - Detailed Analysis & Overview
An invited talk by David Gosset at the 14th Conference on the Theory SPEAKER: Associate Professor François Le Gall AFFILIATION: Nagoya University, Japan TITLE: Average-Case [2025-06-06 Yunchao Liu] In this talk we give polynomial time algorithms for the following two problems: (1) Given access to an ... Authors: Emre Yolcu, Marijn Heule (Carnegie Mellon University) ITCS - Innovations in Theoretical Computer Science.
