What are local complementations, really?

arXiv:2611.08620v1 Announce Type: new Abstract: A local complementation at a vertex $v$ of a graph $G$ replaces the induced neighborhood of $v$ with its complement. Local complementations are, at face value, peculiar operations. Yet they famously show up when describing the local Clifford equivalence among graph states, and, because of this, have become a fundamental notion in the study of graph states. Following Bouchet, we show here how local complementations on graphs are more naturally thought of in terms of switchings of (matroid) bases of stabilizer states. Bases and switchings reveal structural properties of stabilizer states that are harder to glean from the graph-theoretic description alone, such as vertex-minors and statistics of local Pauli measurements.