Quantum Pin Codes

We introduce quantum pin codes: a class of quantum CSS codes. Quantum pin codes are a vast generalization of quantum color codes and Reed-Muller codes. A lot of the structure and properties of color codes carries over to pin codes. Pin codes have gauge operators, an unfolding procedure and their stabilizers form multi-orthogonal spaces. This last feature makes them interesting for devising magic-state distillation protocols. We study examples of these codes and their properties.

[1]  Daniel Gottesman,et al.  Stabilizer Codes and Quantum Error Correction , 1997, quant-ph/9705052.

[2]  Benjamin J. Brown,et al.  The boundaries and twist defects of the color code and their applications to topological quantum computation , 2018, Quantum.

[3]  A. Lubotzky,et al.  Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds , 2013, 1310.5555.

[4]  D. Poulin.  Stabilizer formalism for operator quantum error correction. , 2005, Physical review letters.

[5]  H. Bombin,et al.  Single-Shot Fault-Tolerant Quantum Error Correction , 2014, 1404.5504.

[6]  Jeongwan Haah,et al.  Codes and Protocols for Distilling T, controlled-S, and Toffoli Gates , 2017, Quantum.

[7]  Alain Couvreur,et al.  A Construction of Quantum LDPC Codes From Cayley Graphs , 2011, IEEE Transactions on Information Theory.

[8]  Pradeep Kiran Sarvepalli,et al.  Projecting three-dimensional color codes onto three-dimensional toric codes , 2018, Physical Review A.

[9]  Michael Davis,et al.  The geometry and topology of Coxeter groups , 2008 .

[10]  H. Bombin,et al.  Topological quantum distillation. , 2006, Physical review letters.

[11]  Nicolas Delfosse,et al.  Efficient color code decoders in d≥2 dimensions from toric code decoders , 2019, Quantum.

[12]  Nikolas P. Breuckmann,et al.  PhD thesis: Homological Quantum Codes Beyond the Toric Code , 2018, 1802.01520.

[13]  Michael E. Beverland,et al.  Universal transversal gates with color codes: A simplified approach , 2014, 1410.0069.

[14]  D. Bacon.  Operator quantum error-correcting subsystems for self-correcting quantum memories , 2005, quant-ph/0506023.

[15]  N. Sloane,et al.  Quantum error correction via codes over GF(4) , 1996, Proceedings of IEEE International Symposium on Information Theory.

[16]  A. Kitaev.  Fault tolerant quantum computation by anyons , 1997, quant-ph/9707021.

[17]  Jeongwan Haah,et al.  Distillation with Sublogarithmic Overhead. , 2017, Physical review letters.

[18]  L. Pryadko,et al.  Quantum Kronecker sum-product low-density parity-check codes with finite rate , 2012, 1212.6703.

[19]  M. Freedman,et al.  Z(2)-Systolic Freedom and Quantum Codes , 2002 .

[20]  Earl T. Campbell,et al.  Unified framework for magic state distillation and multiqubit gate synthesis with reduced resource cost , 2016, 1606.01904.

[21]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[22]  Mark Howard,et al.  Unifying Gate Synthesis and Magic State Distillation. , 2016, Physical review letters.

[23]  Gilles Zémor,et al.  Quantum Expander Codes , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

[24]  Arjun Bhagoji,et al.  Equivalence of 2D color codes (without translational symmetry) to surface codes , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[25]  A. Steane.  Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[26]  Nicolas Delfosse,et al.  Decoding color codes by projection onto surface codes , 2013, ArXiv.

[27]  Earl T. Campbell,et al.  A theory of single-shot error correction for adversarial noise , 2018, Quantum Science and Technology.

[28]  S. Bravyi,et al.  Magic-state distillation with low overhead , 2012, 1209.2426.

[29]  Daniel Gottesman,et al.  Diagonal gates in the Clifford hierarchy , 2016, 1608.06596.

[30]  Peter McMullen,et al.  Regular polytopes , 2007 .

[31]  Michael H. Freedman,et al.  Projective Plane and Planar Quantum Codes , 2001, Found. Comput. Math..

[32]  Fernando Pastawski,et al.  Unfolding the color code , 2015, 1503.02065.

[33]  H. Bombin,et al.  Exact topological quantum order in D=3 and beyond : Branyons and brane-net condensates , 2006, cond-mat/0607736.

[34]  A. Kitaev,et al.  Universal quantum computation with ideal Clifford gates and noisy ancillas (14 pages) , 2004, quant-ph/0403025.

[35]  Alain Couvreur,et al.  On tensor products of CSS Codes , 2015, Annales de l’Institut Henri Poincaré D.

[36]  B. Terhal,et al.  Roads towards fault-tolerant universal quantum computation , 2016, Nature.

[37]  John Preskill,et al.  Three-Dimensional Color Code Thresholds via Statistical-Mechanical Mapping. , 2017, Physical review letters.

[38]  Cody Jones,et al.  Multilevel distillation of magic states for quantum computing , 2012, 1210.3388.

[39]  H. Bombin.  Gauge Color Codes: Optimal Transversal Gates and Gauge Fixing in Topological Stabilizer Codes , 2013, 1311.0879.

[40]  T. Beth,et al.  Codes for the quantum erasure channel , 1996, quant-ph/9610042.

[41]  L. Pryadko,et al.  Higher-Dimensional Quantum Hypergraph-Product Codes with Finite Rates. , 2018, Physical review letters.

[42]  Barbara M. Terhal,et al.  Constructions and Noise Threshold of Hyperbolic Surface Codes , 2015, IEEE Transactions on Information Theory.

[43]  Gilles Zémor,et al.  Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength , 2009, IEEE Transactions on Information Theory.

[44]  Nicolas Delfosse,et al.  Tradeoffs for reliable quantum information storage in surface codes and color codes , 2013, 2013 IEEE International Symposium on Information Theory.