Unfair Sampling of Quantum Annealing in Weighted Graph Bipartitioning Problems

Shunta Ide, Shu Tanaka · 2026

Read Unfair Sampling of Quantum Annealing in Weighted Graph Bipartitioning Problems by Shunta Ide, Shu Tanaka (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-11449.txt.

Description

Ide and Tanaka investigate unfair sampling in quantum annealing of weighted graph bipartitioning, where degenerate ground states are not sampled equally even after long anneals. Studying how the penalty coefficient affects fairness, they find through simulations and D-Wave Advantage2 experiments that raising the penalty reduces unfair sampling in a representative instance. That pattern is also seen on hardware. Across random instances with up to 12 spins, over 70 percent show monotonically rising fairness with penalty, though the trend is not universal and higher penalties cost ground-state probability under practical annealing.

Catalog record

CREATORShunta Ide, Shu Tanaka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23461
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel