Correcting coherent errors with surface codes

Sergey Bravyi, Matthias Englbrecht, Robert König, Nolan Peard

View at source ↗PDF ↗Article157 citations

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: 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.

Record

Archive ID
arxiv:1710.02270
Published
Oct 25, 2018
Updated
Oct 6, 2017
Venue
npj Quantum Information
DOI
10.1038/s41534-018-0106-y
arXiv
1710.02270
Categories
Quantum Computing Algorithms and Architecture
License
cc-by
Provenance
openalex+arxiv

Topics

Cited in dossiers