Abstract: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 or accuracy threshold for surface codes is believed to be less stringent than competing schemes. This threshold is the noise level below which computational accuracy can be increased by increasing physical resources for noise removal, and is an important engineering target for realizing quantum devices. The current conclusions about surface code thresholds are, however, drawn largely from studies of probabilistic noise. While probabilistic noise is a natural assumption, current devices experience noise beyond such a model, raising the question of whether conventional statements about the thresholds apply. This work attempts to extend past proof techniques to derive the fault‐tolerance threshold for surface codes subjected to general noise with no particular structure. Surprisingly, no nontrivial threshold is found, i.e., there is no guarantee the surface code prescription works for general noise. While this is not a proof that the scheme fails, it appears that current proof techniques are likely unable to provide an answer. A genuinely new idea is needed to reaffirm the feasibility of surface code quantum computing. Fault‐tolerance thresholds specify how low‐noise a quantum computer must be for accurate computation. Current thresholds for surface‐code quantum computing are for probabilistic noise, but current devices experience more general noise. This article extends past proofs to general noise but finds no nontrivial threshold. This highlights the need for new proof techniques to reaffirm the feasibility of surface‐code quantum computing.

Noise Threshold and Resource Cost of Fault-Tolerant Quantum Computing with Majorana Fermions in Hybrid Systems

Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources

Fault Tolerant Quantum Random Number Generator Certified by Majorana Fermions

Majorana subsystem qubit codes that also correct odd-weight errors

Topological Protection of Majorana Qubits

Hybrid noise protection of logical qubits for universal quantum computation

Error mitigation with stabilized noise in superconducting quantum processors

On the Fault‐Tolerance Threshold for Surface Codes with General Noise

Dissipationless topological quantum computation for Majorana objects in sparse-dense mixed encoding process

Fault-tolerant connection of error-corrected qubits with noisy links

Braiding-based quantum control of a Majorana qubit built from quantum dots

Quantum Computation with Universal Error Mitigation on a Superconducting Quantum Processor

Superconducting Nanocircuits for Topologically Protected Qubits

Error mitigation extends the computational reach of a noisy quantum processor

Dissipationless Topological Quantum Computation for Majorana Objects in the Sparse-Dense Mixed Encoding Process

Erasure conversion in Majorana qubits via local quasiparticle detection

Logical fermions for fault-tolerant quantum simulation

Characterizing Dynamic Majorana Hybridization for Universal Quantum Computing

Algorithmic Fault Tolerance for Fast Quantum Computing

Majorana Noise Model and Its Influence on the Power Spectrum

Physics of the Majorana-superconducting qubit hybrids