Measurement reduction for expectation values via fine-grained commutativity

Ben DalFavero, Rahul Sarkar, Jeremiah Rowland +3

We introduce a notion of commutativity between operators on a tensor product space, nominally Pauli strings on qubits, that interpolates between qubit-wise commutativity and (full)…