Matchgates and classical simulation of quantum circuits

Richard Jozsa, Akimasa Miyake

Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalis…