English
Related papers

Related papers: Error Thresholds for Arbitrary Pauli Noise

200 papers

Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of the noise source. We study the robustness of probabilistic…

Quantum Physics · Physics 2025-07-28 Pradeep Niroula , Sarang Gopalakrishnan , Michael J. Gullans

We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely…

Quantum Physics · Physics 2019-12-11 Xiaosi Xu , Qi Zhao , Xiao Yuan , Simon C. Benjamin

Here we revisit one of the prototypical tasks for characterizing the structure of noise in quantum devices: estimating every eigenvalue of an $n$-qubit Pauli noise channel to error $\epsilon$. Prior work [14] proved no-go theorems for this…

Quantum Physics · Physics 2025-09-16 Sitan Chen , Weiyuan Gong

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

Quantum computation holds the promise of solving certain complex problems exponentially faster than classical computers. However, the high prevalent noise in current quantum devices impedes the accurate execution of even basic algorithms.…

Quantum Physics · Physics 2026-05-13 Prithviraj Prabhu

While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on…

Quantum Physics · Physics 2024-09-04 Pedro Figueroa-Romero , Miha Papič , Adrian Auer , Inés de Vega

The performance of a given quantum error correction (QEC) code depends upon the noise model that is assumed. Independent Pauli noise, applied after each quantum operation, is a simplistic noise model that is easy to simulate and understand…

Quantum Physics · Physics 2026-03-04 Wayne M. Witzel , Anand Ganti , Tzvetan S. Metodi

We present a scheme to improve the noise threshold for the fault-tolerant topological one-way computation with a constant overhead. Certain cluster states of finite size, say star clusters, are constructed with logical qubits through an…

Quantum Physics · Physics 2010-12-30 Keisuke Fujii , Katsuji Yamamoto

We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest…

Quantum Physics · Physics 2013-05-29 A. J. F. Hayes , H. L. Haselgrove , Alexei Gilchrist , T. C. Ralph

An arbitrarily reliable quantum computer can be efficiently constructed from noisy components using a recursive simulation procedure, provided that those components fail with probability less than the fault-tolerance threshold. Recent…

Quantum Physics · Physics 2013-04-03 K. M. Svore , A. W. Cross , I. L. Chuang , A. V. Aho

We give a broad generalisation of the mapping, originally due to Dennis, Kitaev, Landahl and Preskill, from quantum error correcting codes to statistical mechanical models. We show how the mapping can be extended to arbitrary stabiliser or…

Quantum Physics · Physics 2021-06-03 Christopher T. Chubb , Steven T. Flammia

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be…

Quantum Physics · Physics 2007-05-23 A. M. Steane

The surface code is a promising candidate for fault-tolerant quantum computation, achieving a high threshold error rate with nearest-neighbor gates in two spatial dimensions. Here, through a series of numerical simulations, we investigate…

Quantum Physics · Physics 2014-02-18 Ashley M. Stephens

We analyze the performance of a quantum error correction code subject to physically motivated noise modeled by a Lindblad master equation. We consider dissipative and coherent single-qubit terms and two-qubit crosstalk, studying how…

Quantum Physics · Physics 2025-12-04 Zohar Schwartzman-Nowik , Liran Shirizly , Haggai Landa

We numerically study coherent errors in surface codes on planar graphs, focusing on noise of the form of $Z$- or $X$-rotations of individual qubits. We find that, similarly to the case of incoherent bit- and phase-flips, a trade-off between…

Quantum Physics · Physics 2021-01-04 F. Venn , B. Béri

Compared to the more widely studied Pauli errors, coherent errors present several new challenges in quantum computing and quantum error correction (QEC). For example, coherent errors may interfere constructively over a long circuit and…

Quantum Physics · Physics 2025-08-08 Kathleen Chang , Qile Su , Shruti Puri

Lowering the resource overhead needed to achieve fault-tolerant quantum computation is crucial to building scalable quantum computers. We show that adapting conventional maximum likelihood (ML) decoders to a small subset of efficiently…

Quantum Physics · Physics 2025-07-14 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

We propose quaternion-based strategies for quantum error correction by extending quantum mechanics into quaternionic Hilbert spaces. Building on the properties of quaternionic quantum states, we define quaternionic analogues of Pauli…

Analysis of quantum error correcting codes is typically done using a stochastic, Pauli channel error model for describing the noise on physical qubits. However, it was recently found that coherent errors (systematic rotations) on physical…

Quantum Physics · Physics 2018-01-09 Daniel Greenbaum , Zachary Dutton

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…