Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes

Nicolas Delfosse, Michael E. Beverland, Maxime A. Tremblay

In this work we establish lower bounds on the size of Clifford circuits that measure a family of commuting Pauli operators. Our bounds depend on the interplay between a pair of gra…