{"id":"arxiv:1801.01879","kind":"preprint","title":"Linear-time general decoding algorithm for the surface code","authors":["Andrew S. Darmawan","David Poulin"],"author_count":2,"year":2018,"published":"2018-01-05","venue":"Phys. Rev. E 97, 051302 (2018)","cited_by":null,"doi":"10.1103/physreve.97.051302","arxiv_id":"1801.01879","nct_id":null,"source_url":"https://arxiv.org/abs/1801.01879","archive_url":"https://space-kitty.com/papers/arxiv:1801.01879","updated":"2018-06-12","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1801.01879","abstract":"A quantum error correcting protocol can be substantially improved by taking into account features of the physical noise process. We present an efficient decoder for the surface code which can account for general noise features, including coherences and correlations. We demonstrate that the decoder significantly outperforms the conventional matching algorithm on a variety of noise models, including non-Pauli noise and spatially correlated noise. The algorithm is based on an approximate calculation of the logical channel using a tensor-network description of the noisy state.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["quant-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}