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
| CREATOR | Shunta Ide, Shu Tanaka |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23461 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.11449