Erasure decoding of two-dimensional color codes

Arun B. Aloshious and Pradeep Kiran Sarvepalli
Phys. Rev. A 100, 042312 – Published 14 October 2019

Abstract

The quantum erasure channel models phenomena such as loss or leakage of qubits. Using quantum codes, we can recover from such errors. In this paper, we are interested in studying the performance of two-dimensional color codes over the quantum erasure channel. Our approach makes use of the local equivalence between color codes and surface codes. We propose a variety of decoding algorithms for color codes over the erasure channel. First, we propose algorithms that decode by projecting the erasures on the color to surface codes. Then, instead of directly decoding on the color code or on the equivalent copies of surface codes, we decode jointly on the color code and the equivalent surface codes. We observe a threshold of 44.3% for the color code on the square octagonal lattice.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
2 More
  • Received 20 May 2019

DOI:https://doi.org/10.1103/PhysRevA.100.042312

©2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Arun B. Aloshious* and Pradeep Kiran Sarvepalli

  • Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai 600 036, India

  • *aloshious.sp@gmail.com
  • pradeep@ee.iitm.ac.in

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 100, Iss. 4 — October 2019

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×