DocumentCode
3663161
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
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
1109
Lastpage
1113
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"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282627
Filename
7282627
Link To Document