Benchmarking the Lights Out Problem on Real Quantum Hardware
Maksims Dimitrijevs, Maria Palchiha, Abuzer Yakaryılmaz · 2026
Read Benchmarking the Lights Out Problem on Real Quantum Hardware by Maksims Dimitrijevs, Maria Palchiha, Abuzer Yakaryılmaz (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-2602-16014.txt.
Description
Dimitrijevs and colleagues run the Lights Out puzzle through Grover search on real quantum hardware, testing nine and sixteen qubit instances on public IBM and IQM machines. The puzzle, played on grids and Mobius ladders, gives a clean benchmark with known answers against which noisy devices can be judged.
IBM hardware improved between its Heron r1 and r2 generations, a visible gain across the 2023 to 2024 period, while IQM outputs sat close to uniform, signalling heavier noise. A small Grover SAT baseline helped diagnose the gap, with IQM Garnet proving the most reliable of its tested devices. The study also warns that two chips of the same revision can differ sharply, and that calibration quality often decides which device wins.
Catalog record
| CREATOR | Maksims Dimitrijevs, Maria Palchiha, Abuzer Yakaryılmaz |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16014