Efficient color code decoders in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>d</mml:mi><mml:mo>&#x2265;</mml:mo><mml:mn>2</mml:mn></mml:math> dimensions from toric code decoders
Aleksander Kubica, Nicolas Delfosse
Abstract
We introduce an efficient decoder of the color code in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>d</mml:mi><mml:mo>&#x2265;</mml:mo><mml:mn>2</mml:mn></mml:math> dimensions, the Restriction Decoder, which uses any <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>d</mml:mi></mml:math>-dimensional toric code decoder combined with a local lifting procedure to find a recovery operation. We prove that the Restriction Decoder successfully corrects errors in the color code if and only if the corresponding toric code decoding succeeds. We also numerically estimate the Restriction Decoder threshold for the color code in two and three dimensions against the bit-flip and phase-flip noise with perfect syndrome extraction. We report that the 2D color code threshold <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:msub><mml:mi>p</mml:mi><mml:mrow class="MJX-TeXAtom-ORD"><mml:mrow class="MJX-TeXAtom-ORD"><mml:mtext>2D</mml:mtext></mml:mrow></mml:mrow></mml:msub><mml:mo>&#x2248;</mml:mo><mml:mn>10.2</mml:mn><mml:mi mathvariant="normal">&#x0025;</mml:mi></mml:math> on the square-octagon lattice is on a par with the toric code threshold on the square lattice.