Extending Matchgate Simulation Methods to Universal Quantum Circuits

Avinash Mocherla, Lingling Lao, Dan E. Browne

Matchgates are a family of parity-preserving two-qubit gates, nearest-neighbour circuits of which are known to be classically simulable in polynomial time. In this work, we present…