{"id":"arxiv:1710.02270","kind":"article","title":"Correcting coherent errors with surface codes","authors":["Sergey Bravyi","Matthias Englbrecht","Robert König","Nolan Peard"],"author_count":4,"year":2018,"published":"2018-10-25","venue":"npj Quantum Information","cited_by":157,"doi":"10.1038/s41534-018-0106-y","arxiv_id":"1710.02270","nct_id":null,"source_url":"https://doi.org/10.1038/s41534-018-0106-y","archive_url":"https://space-kitty.com/papers/arxiv:1710.02270","updated":"2017-10-06","pmid":null,"pmcid":null,"openalex_id":"W2762805862","pdf_url":"https://www.nature.com/articles/s41534-018-0106-y.pdf","abstract":"We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on the 2D surface code in the presence of coherent errors. The algorithm has runtime $O(n^2)$, where $n$ is the number of physical qubits. It allows us to simulate systems with more than one thousand qubits and obtain the first error threshold estimates for several toy models of coherent noise. Numerical results are reported for storage of logical states subject to $Z$-rotation errors and for logical state preparation with general $SU(2)$ errors. We observe that for large code distances the effective logical-level noise is well-approximated by random Pauli errors even though the physical-level noise is coherent. Our algorithm works by mapping the surface code to a system of Majorana fermions.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":"cc-by","is_open_access":true,"retracted":false,"peer_reviewed":null,"categories":["Quantum Computing Algorithms and Architecture"],"details":null,"provenance":"openalex+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":[{"slug":"quantum-error-correction","name":"Quantum Error Correction & Fault Tolerance","domain_slug":"quantum-computing"}],"cited_in_dossiers":[{"slug":"quantum-error-correction","title":"Quantum Error Correction & Fault Tolerance: State of the Field (October 2026)","url":"https://space-kitty.com/dossiers/quantum-error-correction"}]}