Reducing quantum measurements in qubit-based overlapping grouping methods for quantum energy estimation through better initializations
Abstract
The measurement cost for estimating expectation values of Hamiltonians is a central bottleneck in variational quantum algorithms. Grouping strategies significantly reduce this cost, with overlapping techniques being the state of the art in the field. Overlapping grouping methods require i) a non-overlapping grouping of the Hamiltonian, typically obtained from the Sorted Insertion (SI) algorithm as initialization, and ii) the construction of covariance dictionaries from approximate wavefunctions to guide the optimization. It was recently shown that different initializations can potentially reduce measurement costs for overlapping methods. Motivated by these findings, we introduce variance-aware SI (VarSI), a family of covariance-informed non-overlapping Pauli grouping heuristics to reduce measurement counts. VarSI grouping leverages the covariance dictionaries, already required by overlapping methods, to construct better non-overlapping groups. We propose three variants: a global greedy grouping insertion rule, a variance-informed SI analog, and a local refinement step initialized from SI or our variance-informed variant. We showcase the use of groupings generated by our VarSI heuristic algorithms to initialize overlapping methods using the iterative coefficient-splitting (ICS) algorithm. Molecular benchmarks with 130 Hamiltonians demonstrate consistent, non-overlapping measurement improvements over SI of 38\% and enhanced downstream ICS results when initialized from VarSI groups. We find that the initializations considered here achieve up to 70\% measurement reductions for ICS, compared to the standard SI initialization with mean reductions of 9--15.3\% depending on qubit mappings and covariance dictionaries used. These results show that non-overlapping grouping remains a consequential design step even when the final estimator uses overlapping fragments.
Related
- Adaptive negativity estimation via collective measurements
- Sublinear Copies Suffice for Fidelity Estimation with Pauli Measurements
- A Frame-Spread Lower Bound for Quantum Entropy Estimation under Fixed Rank-One Measurements
- Information-Loss Location Estimation and Curvature-Scale Analysis of Physical Measurements: A Gaussian, Cauchy, and Logistic Neutron-Lifetime Benchmark
- Local and Global Risk Bounds for Quantum Entropy Estimation under Projective-Design Measurements
BibTeX
@misc{huidobromeezs2026reducing,
title = {{Reducing quantum measurements in qubit-based overlapping grouping methods for quantum energy estimation through better initializations}},
author = {Isaac L. Huidobro-Meezs and Rodrigo A. Vargas-Hernández},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2607.02794},
eprint = {2607.02794},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.02794},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Reducing quantum measurements in qubit-based overlapping grouping methods for quantum energy estimation through better initializations
AU - Isaac L. Huidobro-Meezs
AU - Rodrigo A. Vargas-Hernández
PY - 2026
DA - 2026/09/09
PB - arXiv
DO - 10.48550/arxiv.2607.02794
UR - https://arxiv.org/abs/2607.02794
AB - The measurement cost for estimating expectation values of Hamiltonians is a central bottleneck in variational quantum algorithms. Grouping strategies significantly reduce this cost, with overlapping techniques being the state of the art in the field. Overlapping grouping methods require i) a non-overlapping grouping of the Hamiltonian, typically obtained from the Sorted Insertion (SI) algorithm as initialization, and ii) the construction of covariance dictionaries from approximate wavefunctions to guide the optimization. It was recently shown that different initializations can potentially reduce measurement costs for overlapping methods. Motivated by these findings, we introduce variance-aware SI (VarSI), a family of covariance-informed non-overlapping Pauli grouping heuristics to reduce measurement counts. VarSI grouping leverages the covariance dictionaries, already required by overlapping methods, to construct better non-overlapping groups. We propose three variants: a global greedy grouping insertion rule, a variance-informed SI analog, and a local refinement step initialized from SI or our variance-informed variant. We showcase the use of groupings generated by our VarSI heuristic algorithms to initialize overlapping methods using the iterative coefficient-splitting (ICS) algorithm. Molecular benchmarks with 130 Hamiltonians demonstrate consistent, non-overlapping measurement improvements over SI of 38\% and enhanced downstream ICS results when initialized from VarSI groups. We find that the initializations considered here achieve up to 70\% measurement reductions for ICS, compared to the standard SI initialization with mean reductions of 9--15.3\% depending on qubit mappings and covariance dictionaries used. These results show that non-overlapping grouping remains a consequential design step even when the final estimator uses overlapping fragments.
ER -