Variational Inference on the Boolean Hypercube with the Quantum Entropy

Eliot Beyler, Francis Bach

In this paper, we derive variational inference upper-bounds on the log-partition function of pairwise Markov random fields on the Boolean hypercube, based on quantum relaxations of…