Fast decoders for qudit topological codes

Anwar, Hussain; Brown, Benjamin J.; Campbell, Earl T.; Browne, Dan E.

doi:10.1088/1367-2630/16/6/063038

Cited by 81 publications

(98 citation statements)

References 65 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

Section: Duclos-cianci and Poulin Achieves A Threshold Of Pmentioning

confidence: 91%

“…The plot shows that the threshold achieved by the decoder increases monotonically with increasing qudit dimension, but quickly saturates to a maximum value of p (7919) th = 0.042 ± 0.09. Previous work performed on the noiseless syndrome measurement version of the HDRG in [15] suggests that this saturation is due to a syndrome percolation effect.In order to verify this hypothesis, we performed a simulation of the syndrome percolation threshold. This was done by generating the qudit noise and noisy syndrome measurements for each qudit dimension in the same way as for the decoder simulation.…”

mentioning

confidence: 91%

See 1 more Smart Citation

Fast fault-tolerant decoder for qubit and qudit surface codes

2015

Self Cite

View full text Add to dashboard Cite

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. I. OVERVIEWTopological quantum codes built from qubits [twodimensional (2D) quantum systems] play a central role in architectures for fault-tolerant quantum computing at the forefront of current research [1][2][3][4]. The surface code [5] and the related toric code [6,7] are prominent examples of such codes. Compared with other quantum error correcting codes, they posses the key experimental benefit of requiring only local interactions and yet, under realistic noise models, they have been shown to achieve the highest reported fault-tolerant thresholds [8,9].Recent developments have shown that employing ddimensional quantum systems, or qudits, as the building blocks for fault-tolerant schemes may offer some important advantages. For example, an integral part of many faulttolerant schemes is the distillation of magic states [10]-a procedure necessary to achieve universal computation-where generalization to higher dimensions has resulted in improved distillation thresholds and lower overheads in the number of qudit magic states [11][12][13]. Moreover, threshold investigations of the qudit toric code with noise-free syndrome measurements have shown that, for a standard independent noise model, the error correction threshold increases significantly with increasing qudit dimension [14][15][16], although we caution that it is difficult to fairly compare noise rates between systems of different dimensions. Although it is more challenging to realize qudit quantum systems experimentally, recent work has demonstrated the ability to coherently control and perform operations in single 16-dimensional atomic systems with high fidelity [17,18], with the implementation of high-fidelity multiqudit interactions still to be achieved.A surface code is a stabilizer code with local stabilizer generators. Qudits are associated with the edges of a 2D square lattice. In order to store the encoded information for * fern.watson10@imperial...

show abstract

Section: Duclos-cianci and Poulin Achieves A Threshold Of Pmentioning

confidence: 91%

mentioning

confidence: 91%

Fast fault-tolerant decoder for qubit and qudit surface codes

2015

Self Cite

View full text Add to dashboard Cite

show abstract

“…To prove Theorem 1, we show that gates of the form of Eq. (8) are transversal in all m orthogonal codes for polynomial degree r = m. To prove Theorem 2 we also prove that gates of the form in Eq. (7) are transversal in 3 -orthogonal codes.…”

Section: Transversal Operatorsmentioning

confidence: 94%

“…However, in the case of surface codes, it has been shown that some proposed renormalization-group (RG) algorithms can be generalized to qudit codes in a straightforward manner [8,51]. Moreover, recent work for the 3D fault-tolerant implementation of the qudit surface code using a hard-decision RG decoder [9] suggests that adaptations of such algorithms for higher spatial dimensions should be possible, however, the error correction thresholds would likely be degraded as the spatial dimension increases due to the larger stabilizer generators.…”

Section: Error Detectionmentioning

confidence: 99%

“…Indeed, Knuth has advocated the use of balanced ternary, a three-state classical logic [1]. In the quantum domain, qudits offer a state space with a richer structure than their two-level counterparts and the merits of this for quantum information have been explored in many contexts [2][3][4][5][6][7][8][9][10]. Recent experiments have shown that even large-d quantum systems can be precisely controlled [11,12].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Qudit color codes and gauge color codes in all spatial dimensions

et al. 2015

Self Cite

View full text Add to dashboard Cite

Two-level quantum systems, qubits, are not the only basis for quantum computation. Advantages exist in using qudits, d-level quantum systems, as the basic carrier of quantum information. We show that color codes, a class of topological quantum codes with remarkable transversality properties, can be generalized to the qudit paradigm. In recent developments it was found that in three spatial dimensions a qubit color code can support a transversal non-Clifford gate and that in higher spatial dimensions additional non-Clifford gates can be found, saturating Bravyi and König's bound [S. Bravyi and R. König, Phys. Rev. Lett. 111, 170502 (2013)]. Furthermore, by using gauge fixing techniques, an effective set of Clifford gates can be achieved, removing the need for state distillation. We show that the qudit color code can support the qudit analogs of these gates and also show that in higher spatial dimensions a color code can support a phase gate from higher levels of the Clifford hierarchy that can be proven to saturate Bravyi and König's bound in all but a finite number of special cases. The methodology used is a generalization of Bravyi and Haah's method of triorthogonal matrices [S. Bravyi and J. Haah, Phys. Rev. A 86, 052329 (2012)], which may be of independent interest. For completeness, we show explicitly that the qudit color codes generalize to gauge color codes and share many of the favorable properties of their qubit counterparts.

show abstract

Bibliography

2017

Quantum Communications in New Telecommunications Systems

View full text Add to dashboard Cite

Fast decoders for qudit topological codes

Cited by 81 publications

References 65 publications

Fast fault-tolerant decoder for qubit and qudit surface codes

Fast fault-tolerant decoder for qubit and qudit surface codes

Qudit color codes and gauge color codes in all spatial dimensions

Bibliography

Contact Info

Product

Resources

About