Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs

Zhen-Peng Xu, Jie Wang, Qi Ye +3

A set of Pauli stings is well characterized by the graph that encodes its commutatitivity structure, i.e., by its frustration graph. This graph provides a natural interface between…