Graph States, Pivot Minor, and Universality of (X,Z)-measurements

Mehdi Mhalla, Simon Perdrix

The graph state formalism offers strong connections between quantum information processing and graph theory. Exploring these connections, first we show that any graph is a pivot-mi…