Belief propagation for quantum error decoding and circuit simulation

This talk demonstrates using inference algorithms from probability theory to quantum error correction. An algorithm called "belief propagation", known to help compute marginal probabilities for complex factorized probability distributions, is applied to decoding error syndromes for surface codes. Interestingly, the same algorithm can be used to simulate quantum circuits in a tensor-network representation.