Title :
Equivalence of 2D color codes (without translational symmetry) to surface codes
Author :
Arjun Bhagoji;Pradeep Sarvepalli
Author_Institution :
Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai 600 036 India
fDate :
6/1/2015 12:00:00 AM
Abstract :
In a recent work, Bombin, Duclos-Cianci, and Poulin showed that every local translationally invariant 2D topological stabilizer code is locally equivalent to a finite number of copies of Kitaev´s toric code. For 2D color codes, Delfosse relaxed the constraint on translation invariance and mapped a 2D color code onto three surface codes. In this paper, we propose an alternate map based on linear algebra. We show that any 2D color code can be mapped onto exactly two copies of a related surface code. The surface code in our map is induced by the color code and easily derived from the color code. Furthermore, our map does not require any ancilla qubits for the surface codes.
Keywords :
"Color","Image color analysis","Face","Decoding","Quantum computing","Fault tolerance","Fault tolerant systems"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282627