A Post-Quantum Lower Bound for the Distributed Lovász Local Lemma

Sebastian Brandt, Tim Göttlicher

In this work, we study the Lovász local lemma (LLL) problem in the area of distributed quantum computing, which has been the focus of attention of recent advances in quantum comput…