Efficient classical simulation of matchgate circuits with generalized inputs and measurements

Daniel J. Brod

Matchgates are a restricted set of two-qubit gates known to be classically simulable under particular conditions. Specifically, if a circuit consists only of nearest-neighbour matc…