Overlapped groupings for quantum energy estimation: Maximal variance reduction and deterministic algorithms for reducing variance
Jeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya, Norm M. Tubman, Ryan LaRose · 2026
Read Overlapped groupings for quantum energy estimation: Maximal variance reduction and deterministic algorithms for reducing variance by Jeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya, Norm M. Tubman, Ryan LaRose (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-07156.txt.
Description
Rowland and four colleagues study how to measure energy in near-term quantum computing with fewer wasted shots. They let the same operator appear in several compatible measurement groups, a trick called overlapped grouping. They prove this can cut variance in proportion to the number of terms in the energy expression. Their repacking routine converts old groups into overlapped ones, and simulations up to 44 qubits show the advantage growing with problem size.
Catalog record
| CREATOR | Jeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya, Norm M. Tubman, Ryan LaRose |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76828 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.07156