TY  - JOUR
JF  - Physical Review A
A1  - Watson, FHE
A1  - Campbell, ET
A1  - Anwar, H
A1  - Browne, DE
ID  - discovery1494042
N2  - The surface code is one of the most promising candidates for combating errors in large scale fault-tolerant
quantum computation. A fault-tolerant decoder is a vital part of the error correction process?it is the algorithm
which computes the operations needed to correct or compensate for the errors according to the measured
syndrome, even when the measurement itself is error prone. Previously decoders based on minimum-weight
perfect matching have been studied. However, these are not immediately generalizable from qubit to qudit codes.
In this work, we develop a fault-tolerant decoder for the surface code, capable of efficient operation for qubits
and qudits of any dimension, generalizing the decoder first introduced by Bravyi and Haah [Phys. Rev. Lett. 111,
200501 (2013)]. We study its performance when both the physical qudits and the syndromes measurements are
subject to generalized uncorrelated bit-flip noise (and the higher-dimensional equivalent). We show that, with
appropriate enhancements to the decoder and a high enough qudit dimension, a threshold at an error rate of more
than 8% can be achieved.
SN  - 1094-1622
UR  - http://doi.org/10.1103/PhysRevA.92.022312
PB  - AMER PHYSICAL SOC
N1  - This version is the version of record. For information on re-use, please refer to the publisher?s terms and conditions.
IS  - 2
TI  - Qudit color codes and gauge color codes in all spatial dimensions
EP  - 15
VL  - 92
AV  - public
Y1  - 2015/08/07/
ER  -