Improved quantum hypergraph-product LDPC codes

We suggest several techniques to improve the toric codes and the finite-rate generalized toric codes (quantum hypergraph-product codes) recently introduced by Tillich and Zémor. For the usual toric codes, we introduce the rotated lattices specified by two integer-valued periodicity vectors. These codes include the checkerboard codes, and the family of minimal single-qubit-encoding toric codes with block length n = t2 + (t+1)2 and distance d = 2t + 1, t = 1, 2, ... We also suggest several related algebraic constructions which increase the rate of the existing hypergraph-product codes by up to four times.

[1]  Lu-Ming Duan,et al.  Quantum simulation of frustrated Ising spins with trapped ions , 2010, Nature.

[2]  Austin G. Fowler.  Towards Large-Scale Quantum Computation , 2005 .

[3]  A. G. Fowler.  Quantum-error correction on linear-nearest-neighbor qubit arrays (4 pages) , 2004 .

[4]  E. Knill,et al.  Resilient Quantum Computation , 1998 .

[5]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[6]  I. Chuang,et al.  Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance , 2001, Nature.

[7]  F. Schmidt-Kaler,et al.  Implementation of the Deutsch–Jozsa algorithm on an ion-trap quantum computer , 2003, Nature.

[8]  Gagliano,et al.  Strongly correlated electronic systems with one hole: Dynamical properties. , 1990, Physical review. B, Condensed matter.

[9]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[10]  N. J. A. Sloane,et al.  Quantum Error Correction Via Codes Over GF(4) , 1998, IEEE Trans. Inf. Theory.

[11]  L M Vandersypen,et al.  Experimental realization of an order-finding algorithm with an NMR quantum computer. , 2000, Physical review letters.

[12]  Robert Raussendorf,et al.  Fault-tolerant quantum computation with high threshold in two dimensions. , 2007, Physical review letters.

[13]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[14]  Hector Bombin,et al.  Optimal resources for topological two-dimensional stabilizer codes : Comparative study , 2007 .

[15]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[16]  Ilya Dumer,et al.  Design of additive quantum codes via the code-word-stabilized framework , 2011 .

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

[18]  A. Fowler,et al.  Quantum-error correction on linear-nearest-neighbor qubit arrays , 2003, quant-ph/0311116.

[19]  E. Knill,et al.  Realization of quantum error correction , 2004, Nature.

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

[21]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[23]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[24]  Martin Rötteler,et al.  Quantum block and convolutional codes from self-orthogonal product codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[25]  Charles H. Bennett,et al.  Mixed-state entanglement and quantum error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[26]  A. Steane.  Overhead and noise threshold of fault-tolerant quantum error correction , 2002, quant-ph/0207119.

[27]  E. Knill,et al.  Theory of quantum error-correcting codes , 1997 .