International Business Machines Corporation
GROUPING OF PAULI STRINGS USING ENTANGLED MEASUREMENTS

Abstract:

Methods and apparatuses for designing quantum circuits include generating a Pauli graph from Pauli strings in a qubit Hamiltonian. Nodes are merged in the Pauli graph, responsive to a determination that some Pauli strings are observables that are jointly measurable by entangled measurement. A quantum circuit based is generated on a merged Pauli graph that results from merging the nodes.