All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts

No-Go Results for a 2D Quantum Memory Based on Stabilizer Codes

Barbara Terhal, IBM Research

(Session 3 : Friday from 1:15-2:00)

Abstract. We study the possibility of a self-correcting quantum memory based on stabilizer codes with geometrically-local stabilizer generators. We prove that the distance of such stabilizer codes in D dimensions is bounded by O(L^{D-1}) where L is the linear size of the D-dimensional lattice. In addition, we prove that in D=1 and D=2, the energy barrier separating different logical states is upper-bounded by a constant independent of L. This shows that in such systems there is no natural energy dissipation mechanism which prevents errors from accumulating. Our results are in contrast with the existence of a classical 2D self-correcting memory, the 2D Ising ferromagnet.