• 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