Efficiently decoding the 3D toric codes and welded codes on cubic lattices

The recent years have seen a growing interest in quantum codes in three dimensions (3D). One of the earliest proposed 3D quantum codes is the 3D toric code. It has been shown that 3D color codes can be mapped to 3D toric codes. The 3D toric code on cubic lattice is also a building block for the welded code which has highest energy barrier to date. Although well known, the performance of the 3D toric code has not been studied extensively. In this paper, we propose efficient decoding algorithms for the 3D toric code on a cubic lattice with and without boundaries and report their performance for various quantum channels. We observe a threshold of $\gtrsim 12\%$ for the bit flip errors, $\approx 3\%$ for phase flip errors and $ 24.8\%$ for erasure channel. We also study the performance of the welded 3D toric code on the quantum erasure channel. We did not observe a threshold for the welded code over the erasure channel.

[1]  M. Mézard,et al.  Asymmetric quantum error-correcting codes , 2006, quant-ph/0606107.

[2]  Gilles Zémor,et al.  Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel , 2017, Physical Review Research.

[3]  Kamil P Michnicki,et al.  3D topological quantum memory with a power-law energy barrier. , 2014, Physical review letters.

[4]  Austin G. Fowler,et al.  Threshold error rates for the toric and planar codes , 2010, Quantum Inf. Comput..

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

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Koujin Takeda,et al.  Duality of the Random Model and the Quantum Toric Code , 2005 .

[8]  B. M. Terhal,et al.  Renormalization Group Decoder for a Four-Dimensional Toric Code , 2017, IEEE Transactions on Information Theory.

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

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

[11]  Gilles Zémor,et al.  Upper bounds on the rate of low density stabilizer codes for the quantum erasure channel , 2012, Quantum Inf. Comput..

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

[13]  Claudio Castelnovo,et al.  Topological order in a three-dimensional toric code at finite temperature , 2008, 0804.3591.

[14]  Tetsuo Matsui,et al.  Phase structure of the random plaquette Z(2) gauge model: Accuracy threshold for a toric quantum memory , 2004, quant-ph/0401101.

[15]  John Preskill,et al.  Fault-tolerant quantum computation with asymmetric Bacon-Shor codes , 2012, 1211.1400.

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

[17]  小谷 正雄 日本物理学会誌及びJournal of the Physical Society of Japanの月刊について , 1955 .

[18]  Fernando Pastawski,et al.  Quantum memories based on engineered dissipation , 2010, 1010.2901.

[19]  S. Wilke,et al.  Bond percolation threshold in the simple cubic lattice , 1983 .

[20]  Courtney G. Brell A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less) , 2014, 1411.7046.

[21]  Barbara M. Terhal,et al.  Local decoders for the 2D and 4D toric code , 2016, Quantum Inf. Comput..

[22]  Karthik Siva,et al.  Topological order and memory time in marginally-self-correcting quantum memory , 2016, 1603.07805.

[23]  O Burrus,et al.  [To inform]. , 1984, Revue de l'infirmiere.

[24]  Yishay Mansour,et al.  Proceedings of the forty-eighth annual ACM symposium on Theory of Computing , 2016, Symposium on the Theory of Computing.

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