Classical simulation of non-Gaussian fermionic circuits

Beatriz Dias, Robert Koenig

We propose efficient algorithms for classically simulating fermionic linear optics operations applied to non-Gaussian initial states. By gadget constructions, this provides algorit…