Matchgate circuit representation of fermionic Gaussian states: optimal preparation, approximation, and classical simulation
This paper establishes optimal lower bounds and explicit algorithms for preparing arbitrary fermionic Gaussian states using matchgate circuits, while also providing conditions for depth-constrained preparation, a new classical simulation method, and an extension to -doped states.