Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 12, 2019 | Published + Submitted
Journal Article Open

Cellular-automaton decoders with provable thresholds for topological codes

Abstract

We propose a new cellular automaton (CA), the sweep rule, which generalizes Toom's rule to any locally Euclidean lattice. We use the sweep rule to design a local decoder for the toric code in d ≥ 3 dimensions, the sweep decoder, and rigorously establish a lower bound on its performance. We also numerically estimate the sweep decoder threshold for the three-dimensional toric code on the cubic and body-centered cubic lattices for phenomenological phase-flip noise. Our results lead to new CA decoders with provable error-correction thresholds for other topological quantum codes including the color code.

Additional Information

© 2019 American Physical Society. Received 26 October 2018; published 8 July 2019. A. K. thanks Nicolas Delfosse for invaluable feedback throughout the project and Ben Brown and Mike Vasmer for stimulating discussions. A. K. acknowledges funding provided by the Simons Foundation through the "It from Qubit" Collaboration. Research at Perimeter Institute is supported by the Government of Canada through Industry Canada and by the Province of Ontario through the Ministry of Research and Innovation. J. P. acknowledges support from ARO, DOE, IARPA, NSF, and the Simons Foundation. The Institute for Quantum Information and Matter (IQIM) is an NSF Physics Frontiers Center.

Attached Files

Published - PhysRevLett.123.020501.pdf

Submitted - 1809.10145.pdf

Files

PhysRevLett.123.020501.pdf
Files (1.3 MB)
Name Size Download all
md5:06032fc0a29dfd8c3f1338bba89a5416
350.0 kB Preview Download
md5:89e5171a0e57bd30c15546b5eede3030
989.3 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024