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

CREATORMaksims Dimitrijevs, Maria Palchiha, Abuzer Yakaryılmaz
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16014

Browse the full library · About the Tower of Babel