Lower-depth local encoding circuits for the surface code

Abstract

The surface code is the most studied error-correcting code thanks to its high threshold, simple decoding, and locality in two dimensions (2D). A key component of any code is its encoding circuit, which maps an unencoded state to the corresponding encoded state. The best previous surface code encoding circuit compatible with 2D local connectivity requires depth $2d$ to encode distance-$d$ surface codes. This paper presents depth $d$ encoding circuits for the rotated surface code. Our circuit is constructed inductively from circuits that grow the code from $d$ to $(d+2)$. We prove that depth $d+O(1)$ is optimal for inductively constructed circuits.