4 papers
Classical simulation and model concentration in passive linear optics
Léo Monbroussou, Hugo Thomas, Hela Mhiri +2
Passive linear optics is a restricted model of quantum computation, with complexity-theoretic evidence of quantum advantage for sampling tasks and low losses that make it attractiv…
Boson sampling beyond the dilute regime: second moments and anti-concentration
Hela Mhiri, Hugo Thomas, Léo Monbroussou +3
Boson sampling is a leading candidate for demonstrating quantum advantage in photonic systems. Despite significant experimental and theoretical progress, a characterization of its…
Constrained and Vanishing Expressivity of Quantum Fourier Models
Hela Mhiri, Leo Monbroussou, Mario Herrero-Gonzalez +3
In this work, we highlight an unforeseen behavior of the expressivity of Parameterized Quantum Circuits (PQCs) for machine learning. A large class of these models, seen as Fourier…
A unifying account of warm start guarantees for patches of quantum landscapes
Hela Mhiri, Ricard Puig, Sacha Lerch +4
Barren plateaus are fundamentally a statement about quantum loss landscapes on average but there can, and generally will, exist patches of barren plateau landscapes with substantia…