Belief propagation for quantum error decoding and circuit simulation

Abstract:
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.
Bio:
Dr. Danylo Lykov is a researcher and software engineer working in quantum information science. He received his PhD from University of Chicago in 2024 for his work on improving tensor network contraction algorithms to study performance of quantum algorithms using supercomputers. He continues his work on quantum circuit simulations and more as a software engineer at NVIDIA.