5 papers
Efficient classical algorithm for estimating linear statistics of Boson Sampling
Benoit Seron, Hugo Thomas, Eduardo Araujo +3
Boson Sampling is a prominent candidate for the demonstration of quantum computational advantage but it remains unclear whether a large-scale boson sampler can find useful computat…
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…
Shedding light on classical shadows: learning photonic quantum states
Hugo Thomas, Ulysse Chabaud, Pierre-Emmanuel Emeriau
Learning quantum state properties is both a fundamental and practical problem in quantum information theory. Classical shadows have emerged as an efficient method for estimating pr…
Towards quantum advantage with photonic state injection
Léo Monbroussou, Eliott Z. Mamon, Hugo Thomas +3
We propose a new scheme for near-term photonic quantum device that allows to increase the expressive power of the quantum models beyond what linear optics can do. This scheme relie…