English
Related papers

Related papers: Threshold error rates for the toric and surface co…

200 papers

The surface code is a many-body quantum system, and simulating it in generic conditions is computationally hard. While the surface code is believed to have a high threshold, the numerical simulations used to establish this threshold are…

Quantum Physics · Physics 2017-08-02 Andrew S. Darmawan , David Poulin

Asymmetric quantum error-correcting codes are quantum codes defined over biased quantum channels: qubit-flip and phase-shift errors may have equal or different probabilities. The code construction is the Calderbank-Shor-Steane construction…

Cryptography and Security · Computer Science 2017-08-10 Johan P. Hansen

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

Topological quantum error correction codes are currently among the most promising candidates for efficiently dealing with the decoherence effects inherently present in quantum devices. Numerically, their theoretical error threshold can be…

Quantum Physics · Physics 2016-07-13 Ruben S. Andrist , Helmut G. Katzgraber , H. Bombin , M. A. Martin-Delgado

Quantum error correction becomes a practical possibility only if the physical error rate is below a threshold value that depends on a particular quantum code, syndrome measurement circuit, and decoding algorithm. Here we present an…

One of the main challenge for an efficient implementation of quantum information technologies is how to counteract quantum noise. Quantum error correcting codes are therefore of primary interest for the evolution towards quantum computing…

Quantum Physics · Physics 2023-02-28 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

Fault-tolerant quantum computing based on surface codes has emerged as a popular route to large-scale quantum computers capable of accurate computation even in the presence of noise. Its popularity is, in part, because the fault-tolerance…

Quantum Physics · Physics 2022-07-04 Jing Hao Chai , Hui Khoon Ng

The surface code is unarguably the leading quantum error correction code for 2-D nearest neighbor architectures, featuring a high threshold error rate of approximately 1%, low overhead implementations of the entire Clifford group, and…

Quantum Physics · Physics 2012-05-03 Austin G. Fowler , Adam C. Whiteside , Lloyd C. L. Hollenberg

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and encoded quantum operations are associated…

Quantum Physics · Physics 2009-11-07 Eric Dennis , Alexei Kitaev , Andrew Landahl , John Preskill

We prove the existence of topological quantum error correcting codes with encoding rates $k/n$ asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of…

Quantum Physics · Physics 2016-09-08 H. Bombin , M. A. Martin-Delgado

Decoding stabilizer codes such as the surface and toric codes involves evaluating free-energy differences in a disordered statistical mechanics model, in which the randomness comes from the observed pattern of error syndromes. We study the…

Statistical Mechanics · Physics 2026-05-20 Hongkun Chen , Daohong Xu , Grace M. Sommers , David A. Huse , Jeff D. Thompson , Sarang Gopalakrishnan

The toric code is a canonical example of a topological error-correcting code. Two logical qubits stored within the toric code are robust against local decoherence, ensuring that these qubits can be faithfully retrieved as long as the error…

Statistical Mechanics · Physics 2026-03-11 Jong Yeon Lee

Topological quantum codes, such as toric and surface codes, are excellent candidates for hardware implementation due to their robustness against errors and their local interactions between qubits. However, decoding these codes efficiently…

Quantum Physics · Physics 2024-09-16 Michele Pacenti , Mark F. Flanagan , Dimitris Chytas , Bane Vasic

Large-scale quantum computation will only be achieved if experimentally implementable quantum error correction procedures are devised that can tolerate experimentally achievable error rates. We describe a quantum error correction procedure…

Quantum Physics · Physics 2011-02-22 David S. Wang , Austin G. Fowler , Lloyd C. L. Hollenberg

The surface code is a prominent topological error-correcting code exhibiting high fault-tolerance accuracy thresholds. Conventional schemes for error correction with the surface code place qubits on a planar grid and assume native CNOT…

Quantum Physics · Physics 2020-10-28 Rui Chao , Michael E. Beverland , Nicolas Delfosse , Jeongwan Haah

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

Machine Learning · Computer Science 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for…

Quantum Physics · Physics 2022-12-06 Hao Song , Janik Schönmeier-Kromer , Ke Liu , Oscar Viyuela , Lode Pollet , M. A. Martin-Delgado

We study the performance of distance-three surface code layouts under realistic multi-parameter noise models. We first calculate their thresholds under depolarizing noise. We then compare a Pauli-twirl approximation of amplitude and phase…

Quantum Physics · Physics 2014-12-12 Yu Tomita , Krysta M. Svore

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a…

Quantum Physics · Physics 2018-10-23 Ben Criger , Imran Ashraf

Estimates of the quantum accuracy threshold often tacitly assume that it is possible to interact arbitrary pairs of qubits in a quantum computer with a failure rate that is independent of the distance between them. None of the many physical…

Quantum Physics · Physics 2013-05-29 A. M. Stephens , Z. W. E. Evans