Benchmarking the Lights Out Problem on Real Quantum Hardware

Maksims Dimitrijevs, Maria Palchiha, Abuzer Yakaryilmaz

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…