---

Error correction plays a crucial role in quantum computing to obtain reliable results from noisy devices. I will begin by reviewing the spin glass theory based on gauge symmetry. Interestingly, this theory is formally equivalent to Bayes inference in classical error-correcting codes. Then, I will introduce the Lechner-Hauke-Zoller scheme for quantum annealing and demonstrate that a simple majority vote of syndromes extracted from this scheme is Bayes-optimal for error correction. Work done in collaboration with Yoshihiro Nambu.

---

Hidetoshi Nishimori, Tokyo Institute of Technology
Seminar Room 0.03, ETP
Contact: Guo-Yi Zhu / Simon Trebst