A routing algorithm for surface code compilation - Yvual Sanders

The leading contender for fault-tolerant quantum computing is based upon a topological quantum error-correcting code called the "surface code". A recent paper from Litinski [doi:10/ggz5v3] articulates the basic operations of the surface code in terms of manipulating a grid of surface code "patches". In this talk I describe an algorithm for translating a quantum circuit into a sequence of Litinski-style manipulation of surface code patches. Our algorithm would play a crucial role in the compilation of quantum algorithms for surface code quantum computers.