Work

Non–Pauli Errors Can Be Efficiently Sampled in Qudit Surface Codes

Year: 2023

Type: article

Abstract: Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modeled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors via loops on the lattice, using percolation theory. Below the error correction threshold, remaining correlations are sparse and locally constrained. Syndromes for qudit surface codes are therefore efficiently samplable for non-Pauli errors, independent of the exact forms of the error and decoder.

Source: Physical Review Letters

DOI: 10.1103/physrevlett.131.200602

Authors: Yue Ma, Michael Hanks, M. S. Kim

Institution: Imperial College London

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,750

Funders: QuantIC, UK Research and Innovation, Samsung, Engineering and Physical Sciences Research Council