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

CREATORJeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya, Norm M. Tubman, Ryan LaRose
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76828
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.07156

Browse the full library · About the Tower of Babel