New preprint! We use binary optimization to group commuting Pauli operators, reducing sampling costs by 25% on molecular benchmarks relative to ICS. The found groupings are transferable to nearby geometries, and the method still performs well on lattice Hamiltonians :)
📄 arxiv.org/abs/2610.10339
arxiv.org
Binary Optimization of Measurement Groupings for Quantum Energy Estimation
Repeated measurements can dominate the resources required for quantum energy estimation, making the choice of which Pauli observables to measure together a central optimization problem for variational...