Another Quantum Lovász Local Lemma

2010/10/27 by Mingsheng Ying, Ying, Mingsheng
Mathematics · Physics and Astronomy · #Benford’s Law and Fraud Detection #FOS: Physical sciences #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #Statistical Mechanics and Entropy

paper · pdf · doi:10.48550/arxiv.1010.5577

openalex publication_date 2010/10/27 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

We define a natural conceptual framework in which a generalization of the Lovász Local Lemma can be established in quantum probability theory.

Related

• The Lovász Local Lemma is Not About Probability
• A Post-Quantum Lower Bound for the Distributed Lovasz Local Lemma.
• An Information-Theoretic Proof of the Constructive Commutative Quantum Lovász Local Lemma
• Quantum Lovász Local Lemma: Shearer's Bound is Tight
• A constructive commutative quantum Lovasz Local Lemma, and beyond