# Events Archive

Or Sattath, "A Quantum Lovasz Local Lemma"
Thu, Jun 10, 2010, 12:00 pm1:30 pm

ABSTRACT: The Lovasz Local Lemma is a powerful tool in probability theory to show the existence of combinatorial objects meeting a prescribed collection of weakly dependent" criteria. We present a quantum generalization of this result, which replaces probabilities with a weaker notion of relative dimension and allows to lower bound the…