Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
Abstract We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes. For simplicity, however, we focus on the three-dimensional toric code on the rhombic dodecahedral lattice with boundaries a...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/1cb4026691a34e2f83b8492b19cffa56 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:1cb4026691a34e2f83b8492b19cffa56 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:1cb4026691a34e2f83b8492b19cffa562021-12-02T13:48:53ZCellular automaton decoders for topological quantum codes with noisy measurements and beyond10.1038/s41598-021-81138-22045-2322https://doaj.org/article/1cb4026691a34e2f83b8492b19cffa562021-01-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-81138-2https://doaj.org/toc/2045-2322Abstract We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes. For simplicity, however, we focus on the three-dimensional toric code on the rhombic dodecahedral lattice with boundaries and prove that the resulting local decoder has a non-zero error threshold. We also numerically benchmark the performance of the decoder in the setting with measurement errors using various noise models. We find that this error correction procedure is remarkably robust against measurement errors and is also essentially insensitive to the details of the lattice and noise model. Our work constitutes a step towards finding simple and high-performance decoding strategies for a wide range of quantum low-density parity-check codes.Michael VasmerDan E. BrowneAleksander KubicaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-14 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Medicine R Science Q |
spellingShingle |
Medicine R Science Q Michael Vasmer Dan E. Browne Aleksander Kubica Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
description |
Abstract We propose an error correction procedure based on a cellular automaton, the sweep rule, which is applicable to a broad range of codes beyond topological quantum codes. For simplicity, however, we focus on the three-dimensional toric code on the rhombic dodecahedral lattice with boundaries and prove that the resulting local decoder has a non-zero error threshold. We also numerically benchmark the performance of the decoder in the setting with measurement errors using various noise models. We find that this error correction procedure is remarkably robust against measurement errors and is also essentially insensitive to the details of the lattice and noise model. Our work constitutes a step towards finding simple and high-performance decoding strategies for a wide range of quantum low-density parity-check codes. |
format |
article |
author |
Michael Vasmer Dan E. Browne Aleksander Kubica |
author_facet |
Michael Vasmer Dan E. Browne Aleksander Kubica |
author_sort |
Michael Vasmer |
title |
Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
title_short |
Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
title_full |
Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
title_fullStr |
Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
title_full_unstemmed |
Cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
title_sort |
cellular automaton decoders for topological quantum codes with noisy measurements and beyond |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/1cb4026691a34e2f83b8492b19cffa56 |
work_keys_str_mv |
AT michaelvasmer cellularautomatondecodersfortopologicalquantumcodeswithnoisymeasurementsandbeyond AT danebrowne cellularautomatondecodersfortopologicalquantumcodeswithnoisymeasurementsandbeyond AT aleksanderkubica cellularautomatondecodersfortopologicalquantumcodeswithnoisymeasurementsandbeyond |
_version_ |
1718392424767684608 |