COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Efficient decoders for qudit topological codes

## Efficient decoders for qudit topological codesAdd to your list(s) Download to your calendar using vCal - Browne, D (University College London)
- Thursday 21 November 2013, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information For a quantum error correcting code, a decoder is a (classical) algorithm, which given the set of measurement outcomes of the stabiliser generators of the code (the syndrome) outputs a set of unitarites which may be applied to correct the error. Since the mapping between errors and syndromes is not one-to-one, decoders attempt to output an operator which is most likely to correct the error, given the underlying error model. For the qubit toric code, the most widely used decoder is the Minimum Weight Perfect Matching algorithm. This decoder utilises some very special properties of the qubit toric code, it is not applicable, in general, to other topological codes. In [1] we introduce two decoders for the qudit (d>2) toric code. One of them is a generalisation of the decoder introduced by Bravyi and Haah [2] for the cubic code, and the other is a generalisation of an RG-based algorithm proposed by Duclos-Cianci and Poulin [3]. I will focus on the former in my talk, introducing the decoder, its limitations, and how those limitations can be overcome to produce an efficient and effective decoder for high d qudit toric codes. I will finish my talk by comparing the thresholds achieved with these different decoder strategies with a conjectured optimal threshold for these codes. [1] H. Anwar, B. Browne, E. T. Campbell, D.E. Browne, Efficient Decoders for Qudit Topological Codes, (to appear on the arxiv shortly). [2] Sergey Bravyi, Jeongwan Haah, Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code, arXiv:1112.3252 [3] Guillaume Duclos-Cianci, David Poulin, Fast Decoders for Topological Quantum Codes, Phys. Rev. Lett. 104 050504 (2010) This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsLord Martin Rees: “Looking towards 2050” Sir Brian Pippard Memorial Meeting Pilot waves, Bohmian metaphysics, and the foundations of quantum mechanics## Other talksMothers & Daughters: a psychoanalytical perspective The potential of the non-state sector:what can be learnt from the PEAS example Insight into the molecular mechanism of extracellular matrix calcification in the vasculature from NMR spectroscopy and electron microscopy Cycloadditions via TMM-Pd Intermediates: New Strategies for Asymmetric Induction and Total Synthesis Source-and-Sink Models for Molecular Conduction The Move of Economics Ideas and Numbers into Policy |