TY - JOUR
T1 - Fast Partitioning of Pauli Strings into Commuting Families for Expectation Value Measurements of Dense Operators
AU - Butt, Nouman
AU - Lytle, Andrew
AU - Reggio, Ben
AU - Draper, Patrick
N1 - This work was supported in part by the U.S. Depart- ment of Energy, Office of Science, Office of High Energy Physics under award number DE-SC0015655 and by its QuantISED program under an award for the Fermilab Theory Consortium \u201CIntersections of QIS and Theoretical Particle Physics.\u201D We acknowledge the use of IBM Quantum [12] services for this work. The views expressed are those of the authors, and do not reflect the official policy or position of IBM or the IBM Quantum team
PY - 2024/11/6
Y1 - 2024/11/6
N2 - The cost of measuring quantum expectation values of an operator can be reduced by grouping the Pauli string (SU(2) tensor product) decomposition of the operator into maximally commuting sets. We detail an algorithm, presented in [1], to partition the full set of m-qubit Pauli strings into the minimal number of commuting families, and benchmark the performance with dense Hamiltonians on IBM hardware. Here we also compare how our method scales compared to graph-theoretic techniques for the generally commuting case.
AB - The cost of measuring quantum expectation values of an operator can be reduced by grouping the Pauli string (SU(2) tensor product) decomposition of the operator into maximally commuting sets. We detail an algorithm, presented in [1], to partition the full set of m-qubit Pauli strings into the minimal number of commuting families, and benchmark the performance with dense Hamiltonians on IBM hardware. Here we also compare how our method scales compared to graph-theoretic techniques for the generally commuting case.
UR - http://www.scopus.com/inward/record.url?scp=85210017466&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85210017466&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85210017466
SN - 1824-8039
VL - 453
JO - Proceedings of Science
JF - Proceedings of Science
M1 - 130
T2 - 40th International Symposium on Lattice Field Theory, LATTICE 2023
Y2 - 31 July 2023 through 4 August 2023
ER -