## Interests

- Quantum information: Foundation of quantum mechanics by information processing, nonlocality, generalized probabilistic theories, quantum computation.
- Information theory: Low-density parity-check codes, belief propagation, graph covers, polar codes.
- Computer science: Constraint satisfaction problems, fully polynomial-time approximation scheme for #P-complete problems, holographic transformation, quantum computation.
- Statistical physics: The Bethe approximation, cluster expansions, partition function zeros, replica method.