Abstract
Topological error correcting codes, and particularly the surface code,currently provide the most feasible roadmap towards large-scale fault-tolerantquantum computation. As such, obtaining fast and flexible decoding algorithmsfor these codes, within the experimentally relevant context of faulty syndromemeasurements, is of critical importance. In this work, we show that the problemof decoding such codes, in the full fault-tolerant setting, can be naturallyreformulated as a process of repeated interactions between a decoding agent anda code environment, to which the machinery of reinforcement learning can beapplied to obtain decoding agents. As a demonstration, by using deepQ learning,we obtain fast decoding agents for the surface code, for a variety ofnoise-models.