Fast classical simulation algorithms for free-fermion dynamics with magic input
This research develops classical algorithms to simulate free-fermion dynamics using inputs constructed from four-mode magic states (matchgates). The work provides exact sampling methods with low arithmetic costs and polynomial-time solutions for computing expectation values of Majorana strings. It also offers additive error estimation techniques for intractable observables.