Quantum Lovsz local lemma: Shearer's bound is tight.

Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang

Browse the full STOC paper archive.