Benchmarking the Lights Out Problem on Real Quantum Hardware
Preprint
Abstract
We implement the Lights Out problem on a 2D grid and on Mobius ladder graphs and evaluate the performance of Grover's search on real quantum hardware. We use two instances using 9 and 16 qubits, and implement them on publicly available quantum hardware by IBM and IQM. Our experiments show improvements in IBM hardware between the Heron r1 and Heron r2 generations, highlighting progress in IBM hardware during the 2023-2024 period. The Lights Out circuits produced output distributions close to uniform on IQM devices. To diagnose device limitations, we additionally ran a small Grover SAT baseline, finding that IQM Garnet performs more reliably than other tested IQM devices. We also observed that QPUs of the same manufacturing revision can differ significantly in performance (a newer device is not guaranteed to be better), and that calibration has a significant impact on the performance of quantum devices, so the choice of device strongly depends on calibration quality.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Assessing the Viability of Quantum SAT Solvers: A Comparative Study Using Grover’s Algorithm and Quantum Hardware2025
- Impact of Noise and Hardware Connectivity on Grover’s Quantum Search Algorithm in NISQ Devices2025
- A Benchmarking Study of Grover’s Algorithm for Solving Boolean SAT with Quantum Circuits2025
- Characterizing Grover search algorithm on large-scale superconducting quantum computersScientific Reports, 2025
- Optimization Applications as Quantum Performance BenchmarksACM Transactions on Quantum Computing, 2024
- Benchmarking Simulated and Physical Quantum Processing Units Using Quantum and Hybrid AlgorithmsAdvanced Quantum Technologies, 2023
- Finding Solutions to the Integer Case Constraint Satisfiability Problem Using Grover’s AlgorithmIEEE Transactions on Quantum Engineering, 2021
- Impact of various IBM Quantum architectures with different properties on Grover's algorithm2021
- Implementation of Grover’s Algorithm to Solve the Maximum Clique Problem2021
- Lights Out on graphsMathematische Semesterberichte, 2021