7 papers · 1 filter
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…
The Complexity of Dynamical Correlators: Operator Shadows and Exponential Learning Separations
Shao-Hen Chiew, Armando Angrisani, Zoe Holmes
Quantum platforms can realize many-body dynamics beyond classical simulation yet complete readout remains intractable: the cost of extracting accessible information scales exponent…
Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
Nikita Guseynov, Zoë Holmes, Armando Angrisani
We introduce coherent-state propagation, a computational framework for simulating bosonic systems. We focus on bosonic circuits composed of displaced linear optics augmented by Ker…
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…
Thermal State Simulation with Pauli and Majorana Propagation
Manuel S. Rudolph, Armando Angrisani, Andrew Wright +3
We introduce a propagation-based approach to thermal state simulation by adapting Pauli and Majorana propagation to imaginary-time evolution in the Schrödinger picture. Our key obs…
When quantum resources backfire: Non-gaussianity and symplectic coherence in noisy bosonic circuits
Varun Upreti, Ulysse Chabaud, Zoë Holmes +1
Analyzing the impact of noise is of fundamental importance to understand the advantages provided by quantum systems. While the classical simulability of noisy discrete-variable sys…