Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1802.04545 · Physical Review Letters

Twins Percolation for Qubit Losses in Topological Color Codes

Davide Vodola, David Amaro, Miguel Angel Martin-Delgado, Markus Müller

Published Aug 6, 2018• 17 citations
arXivHTMLPDF

Abstract

In this Letter, we establish and explore a new connection between quantum information theory and classical statistical mechanics by studying the problem of qubit losses in 2D topological color codes. We introduce a protocol to cope with qubit losses, which is based on the identification and removal of a twin qubit from the code, and which guarantees the recovery of a valid three-colorable and trivalent reconstructed color code. Moreover, we show that determining the corresponding qubit loss error threshold is equivalent to a new generalized classical percolation problem. We numerically compute the associated qubit loss thresholds for two families of 2D color code and find that with p=0.461±0.005 these are close to satisfying the fundamental limit of 50% as imposed by the no-cloning theorem. Our findings reveal a new connection between topological color codes and percolation theory, show high robustness of color codes against qubit loss, and are directly relevant for implementations of topological quantum error correction in various physical platforms.

DOI
10.1103/physrevlett.121.060501

Related papers

Analytical percolation theory for topological color codes under qubit loss

David Amaro, Jemma Bennett, Davide Vodola +1 more

Quantum information theory has shown strong connections with classical statistical physics. For example, quantum error correcting codes like the surface and the color code present a tolerance to qubit loss that is related to the classical percolation threshold of the lattices where the codes are defined. Here we explore such connection to study analytically the tolerance of the color code when the protocol introduced in Vodola et al. [Phys. Rev. Lett. 121, 060501 (2018)] to correct qubit losses is applied. This protocol is based on the removal of the lost qubit from the code, a neighboring qubit, and the lattice edges where these two qubits reside. We first obtain analytically the average fraction of edges $r(p)$ that the protocol erases from the lattice to correct a fraction $p$ of qubit losses. Then, the threshold ${p}_{c}$ below which the logical information is protected corresponds to the value of $p$ at which $r(p)$ equals the bond-percolation threshold of the lattice. Moreover, we prove that the logical information is protected if and only if the set of lost qubits does not include the entire support of any logical operator. The results presented here open a route to an analytical understanding of the effects of qubit losses in topological quantum error codes.

arXiv:1907.12684•Physical Review A•Mar 13, 2020•7 citations

The ABCs of the Color Code: A Study of Topological Quantum Codes as Toy Models for Fault-Tolerant Quantum Computation and Quantum Phases Of Matter

Aleksander Kubica

This thesis is devoted to studying a class of quantum error-correcting codes — topological quantum codes. We explore the question of how one can achieve fault- tolerant quantum computation with topological codes. We treat quantum error-correcting codes not only as a compelling ingredient needed to build a quantum computer, but also as a useful theoretical tool in other areas of physics. In particular, we explore what insights topological codes can provide into challenging questions, such as the classification of quantum phases of matter. In this thesis, we focus on a family of topological codes — color codes, which are particularly intriguing due to the rich physics they display and their computational power. We start by introducing color codes and explaining their basic properties. Then, we show how to perform fault-tolerant universal quantum computation with three-dimensional color codes by transverse gates and code switching. We later compare the resource overhead of the code-switching approach with that of a state distillation scheme. We discuss how to perform error correction with the toric and color codes, as well as introduce local decoders for those two families of codes. By exploiting a connection between error correction and statistical mechanics we estimate the storage threshold error rates for bit-flip and phase-flip noise in the three-dimensional color code. We finish by showing that the color and toric code families in d dimensions are equivalent in a sense of local unitary transformations and explore implications of this equivalence.

•May 29, 2018•35 citations

Thresholds for Topological Codes in the Presence of Loss

Thomas M. Stace, S. D. Barrett, Andrew C. Doherty

Many proposals for quantum information processing are subject to detectable loss errors. In this Letter, we show that topological error correcting codes, which protect against computational errors, are also extremely robust against losses. We present analytical results showing that the maximum tolerable loss rate is 50%, which is determined by the square-lattice bond percolation threshold. This saturates the bound set by the no-cloning theorem. Our numerical results support this and show a graceful trade-off between tolerable thresholds for computational and loss errors.

arXiv:0904.3556•Physical Review Letters•May 18, 2009•176 citations

Optimal error correction in topological subsystem codes

Ruben S. Andrist, Héctor Bombín, Helmut G. Katzgraber +1 more

A promising approach to overcome decoherence in quantum computing schemes is to perform active quantum error correction using topology. Topological subsystem codes incorporate both the benefits of topological and subsystem codes, allowing for error syndrome recovery with only 2-local measurements in a two-dimensional array of qubits. We study the error threshold for topological subsystem color codes under very general external noise conditions. By transforming the problem into a classical disordered spin model, we estimate using Monte Carlo simulations that topological subsystem codes have an optimal error tolerance of $5.5(2)%$. This means there is ample space for improvement in existing error-correcting algorithms that typically find a threshold of approximately $2%$.

arXiv:1204.1838•Physical Review A•May 14, 2012•23 citations

Topological quantum error correction and quantum algorithm simulations

David Wang

Quantum computers are machines that manipulate quantum information stored in the form of qubits, the quantum analogue to the classical bit.Unlike the bit, quantum mechanics allows a qubit to be in a linear superposition of both its basis states.Given the same number of bits and qubits, the latter stores exponentially more information.Quantum algorithms exploit these superposition states, allowing quantum computers to solve problems such as prime number factorisation and searches faster than classical computers.Realising a large-scale quantum computer is difficult because quantum information is highly susceptible to noise.Error correction may be employed to suppress the noise, so that the results of large quantum algorithms are valid.The overhead incurred from introducing error correction is neutralised if all elementary quantum operations are constructed with an error rate below some threshold error rate.Below threshold, arbitrary length quantum computation is possible.We investigate two topological quantum error correcting codes, the planar code and the 2D colour code.We find the threshold for the 2D colour code to be 0.1%, and improve the planar code threshold from 0.75% to 1.1%.Existing protocols for the transmission of quantum states are hindered by maximum communication distances and low communication rates.We adapt the planar code for use in quantum communication, and show that this allows the fault-tolerant transmission of quantum information over arbitrary distances at a rate limited only by local quantum gate speed.Error correction is an expensive investment and thus one seeks to employ as little as possible without compromising the integrity of the results.It is therefore important to study the robustness of algorithms to noise.We show that using the matrix product state representation allows one to simulate far larger instances of the quantum factoring algorithm than under the traditional amplitude formalism representation.We simulate systems with as many as 42 qubits on a single processor with 32GB RAM, comparable to amplitude formalism simulations performed on far larger computers.

•Jan 1, 2011•0 citations

Fundamental Thresholds for Computational and Erasure Errors via the Coherent Information

Luis Colmenárez, S. Kim, Markus Müller

Quantum error correcting (QEC) codes protect quantum information against environmental noise. Computational errors caused by the environment change the quantum state within the qubit subspace, whereas quantum erasures correspond to the loss of qubits at known positions. Correcting either type of error involves different correction mechanisms, which makes studying the interplay between erasure and computational errors particularly challenging. In this work, we propose a framework based on the coherent information (CI) of the mixed-state density operator associated to noisy QEC codes, for treating both types of errors together. We show how to rigorously derive different families of statistical mechanics mappings for generic stabilizer QEC codes in the presence of both types of errors. We observe that the erasure errors enter as a classical average over fully depolarizing channels. Further, we show that computing the CI for erasure errors only can be done efficiently upon sampling over erasure configurations. We then test our approach on the two-dimensional toric and color codes and compute optimal thresholds for erasure errors only, finding a 50 % threshold for both codes. This strengthens the notion that both codes share the same optimal thresholds. When considering both computational and erasure errors, the CI of small-size codes yields thresholds in very accurate agreement with established results that have been obtained in the thermodynamic limit. Next, we perform a similar analysis for a low-density parity-check (LDPC) code—the lift-connected surface code. We find a 50 % threshold under erasure errors alone and, for the first time, derive the exact statistical mechanics mappings in the presence of both computational and erasure errors. We thereby further establish the CI as a practical tool for studying optimal thresholds for code classes beyond topological codes under realistic noise, and as a means for uncovering new relations between QEC codes and statistical physics models.

arXiv:2412.16727•PRX Quantum•Nov 7, 2025•6 citations
In this Letter, we establish and explore a new connection between quantum information theory and classical statistical mechanics by studying the problem of qubit losses in 2D topological color codes. We introduce a protocol to cope with qubit losses, which is based on the identification and removal of a twin qubit from the code, and which guarantees the recovery of a valid three-colorable and trivalent reconstructed color code. Moreover, we show that determining the corresponding qubit loss error threshold is equivalent to a new generalized classical percolation problem. We numerically compute the associated qubit loss thresholds for two families of 2D color code and find that with p=0.461±0.005 these are close to satisfying the fundamental limit of 50% as imposed by the no-cloning theorem. Our findings reveal a new connection between topological color codes and percolation theory, show high robustness of color codes against qubit loss, and are directly relevant for implementations of topological quantum error correction in various physical platforms.
Quantum information theory has shown strong connections with classical statistical physics. For example, quantum error correcting codes like the surface and the color code present a tolerance to qubit loss that is related to the classical percolation threshold of the lattices where the codes are defined. Here we explore such connection to study analytically the tolerance of the color code when the protocol introduced in Vodola et al. [Phys. Rev. Lett. 121, 060501 (2018)] to correct qubit losses is applied. This protocol is based on the removal of the lost qubit from the code, a neighboring qubit, and the lattice edges where these two qubits reside. We first obtain analytically the average fraction of edges r(p)r(p)r(p) that the protocol erases from the lattice to correct a fraction ppp of qubit losses. Then, the threshold pc{p}_{c}pc​ below which the logical information is protected corresponds to the value of ppp at which r(p)r(p)r(p) equals the bond-percolation threshold of the lattice. Moreover, we prove that the logical information is protected if and only if the set of lost qubits does not include the entire support of any logical operator. The results presented here open a route to an analytical understanding of the effects of qubit losses in topological quantum error codes.
This thesis is devoted to studying a class of quantum error-correcting codes — topological quantum codes. We explore the question of how one can achieve fault- tolerant quantum computation with topological codes. We treat quantum error-correcting codes not only as a compelling ingredient needed to build a quantum computer, but also as a useful theoretical tool in other areas of physics. In particular, we explore what insights topological codes can provide into challenging questions, such as the classification of quantum phases of matter. In this thesis, we focus on a family of topological codes — color codes, which are particularly intriguing due to the rich physics they display and their computational power. We start by introducing color codes and explaining their basic properties. Then, we show how to perform fault-tolerant universal quantum computation with three-dimensional color codes by transverse gates and code switching. We later compare the resource overhead of the code-switching approach with that of a state distillation scheme. We discuss how to perform error correction with the toric and color codes, as well as introduce local decoders for those two families of codes. By exploiting a connection between error correction and statistical mechanics we estimate the storage threshold error rates for bit-flip and phase-flip noise in the three-dimensional color code. We finish by showing that the color and toric code families in d dimensions are equivalent in a sense of local unitary transformations and explore implications of this equivalence.
Many proposals for quantum information processing are subject to detectable loss errors. In this Letter, we show that topological error correcting codes, which protect against computational errors, are also extremely robust against losses. We present analytical results showing that the maximum tolerable loss rate is 50%, which is determined by the square-lattice bond percolation threshold. This saturates the bound set by the no-cloning theorem. Our numerical results support this and show a graceful trade-off between tolerable thresholds for computational and loss errors.
A promising approach to overcome decoherence in quantum computing schemes is to perform active quantum error correction using topology. Topological subsystem codes incorporate both the benefits of topological and subsystem codes, allowing for error syndrome recovery with only 2-local measurements in a two-dimensional array of qubits. We study the error threshold for topological subsystem color codes under very general external noise conditions. By transforming the problem into a classical disordered spin model, we estimate using Monte Carlo simulations that topological subsystem codes have an optimal error tolerance of 5.5(2)5.5(2)%5.5(2). This means there is ample space for improvement in existing error-correcting algorithms that typically find a threshold of approximately 22%2.
Quantum computers are machines that manipulate quantum information stored in the form of qubits, the quantum analogue to the classical bit.Unlike the bit, quantum mechanics allows a qubit to be in a linear superposition of both its basis states.Given the same number of bits and qubits, the latter stores exponentially more information.Quantum algorithms exploit these superposition states, allowing quantum computers to solve problems such as prime number factorisation and searches faster than classical computers.Realising a large-scale quantum computer is difficult because quantum information is highly susceptible to noise.Error correction may be employed to suppress the noise, so that the results of large quantum algorithms are valid.The overhead incurred from introducing error correction is neutralised if all elementary quantum operations are constructed with an error rate below some threshold error rate.Below threshold, arbitrary length quantum computation is possible.We investigate two topological quantum error correcting codes, the planar code and the 2D colour code.We find the threshold for the 2D colour code to be 0.1%, and improve the planar code threshold from 0.75% to 1.1%.Existing protocols for the transmission of quantum states are hindered by maximum communication distances and low communication rates.We adapt the planar code for use in quantum communication, and show that this allows the fault-tolerant transmission of quantum information over arbitrary distances at a rate limited only by local quantum gate speed.Error correction is an expensive investment and thus one seeks to employ as little as possible without compromising the integrity of the results.It is therefore important to study the robustness of algorithms to noise.We show that using the matrix product state representation allows one to simulate far larger instances of the quantum factoring algorithm than under the traditional amplitude formalism representation.We simulate systems with as many as 42 qubits on a single processor with 32GB RAM, comparable to amplitude formalism simulations performed on far larger computers.
Quantum error correcting (QEC) codes protect quantum information against environmental noise. Computational errors caused by the environment change the quantum state within the qubit subspace, whereas quantum erasures correspond to the loss of qubits at known positions. Correcting either type of error involves different correction mechanisms, which makes studying the interplay between erasure and computational errors particularly challenging. In this work, we propose a framework based on the coherent information (CI) of the mixed-state density operator associated to noisy QEC codes, for treating both types of errors together. We show how to rigorously derive different families of statistical mechanics mappings for generic stabilizer QEC codes in the presence of both types of errors. We observe that the erasure errors enter as a classical average over fully depolarizing channels. Further, we show that computing the CI for erasure errors only can be done efficiently upon sampling over erasure configurations. We then test our approach on the two-dimensional toric and color codes and compute optimal thresholds for erasure errors only, finding a 50 % threshold for both codes. This strengthens the notion that both codes share the same optimal thresholds. When considering both computational and erasure errors, the CI of small-size codes yields thresholds in very accurate agreement with established results that have been obtained in the thermodynamic limit. Next, we perform a similar analysis for a low-density parity-check (LDPC) code—the lift-connected surface code. We find a 50 % threshold under erasure errors alone and, for the first time, derive the exact statistical mechanics mappings in the presence of both computational and erasure errors. We thereby further establish the CI as a practical tool for studying optimal thresholds for code classes beyond topological codes under realistic noise, and as a means for uncovering new relations between QEC codes and statistical physics models.