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:2111.14594 · IEEE Transactions on Communications

Decoding Topological Subsystem Color Codes Over the Erasure Channel Using Gauge Fixing

Hiteshvi Manish Solanki, Pradeep Kiran Sarvepalli

Published May 18, 2023• 9 citations
arXivHTMLPDF

Abstract

Topological subsystem color codes (TSCCs) are an important class of topological subsystem codes that allow for syndrome measurement with only 2-body measurements. It is expected that such low complexity measurements can help in fault tolerance. While TSCCs have been studied over depolarizing noise model, their performance over the erasure channel has not been studied as much. Recently, we proposed erasure decoders for TSCCs and reported a threshold of 9.7%. In this paper, we continue our study of TSCCS over the erasure channel. We propose two erasure decoders for topological subsystem color codes. These decoders employ a mapping of the TSCCs to topological color codes (TCCs). In addition, these decoders use the technique of gauge fixing, where some of the gauge operators of the subsystem code are promoted to stabilizers. We perform gauge fixing using 4-body and 8-body gauge operators. With partial gauge fixing, we obtained a threshold of 17.7% on a TSCC derived from the square octagon lattice. Using an order maximal gauge fixing decoder we were able to improve the threshold to 44%. The performance of the order maximal gauge fixing decoder can be further improved to close to 50% in conjunction with an optimal erasure decoder for topolological color codes. We also study the correctability of erasures on the subsystem codes.

DOI
10.1109/tcomm.2023.3277534

Related papers

Correcting Erasures with Topological Subsystem Color Codes

Hiteshvi Manish Solanki, Pradeep Kiran Sarvepalli

Qubit loss is one of the forms of noise encountered in some quantum technologies. Such noise is modeled using the quantum erasure channel. Unlike the depolarizing noise, it is much more tractable, yet the performance of many quantum codes over the erasure channel has not been studied as extensively. In this paper, we study the performance of topological subsystem color codes (TSCCs) over the quantum erasure channel. It is the first such study of TSCCs over the erasure channel. We propose multiple decoding algorithms for TSCC and obtain the highest threshold of about 9.7% for the subsystem color code derived from the square octagon lattice.

IEEE Information Theory Workshop (ITW)•Apr 11, 2021•6 citations

Decoding Topological Subsystem Color Codes and Generalized Subsystem Surface Codes

Vinuta V. Gayatri, Pradeep Kiran Sarvepalli

Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. In this paper we study two classes of topological subsystem codes with an emphasis on decoding them. First, we generalize the two step decoding algorithm of Suchara et al. to all topological subsystem color codes. Then, we propose a construction of subsystem surface codes and develop decoders for them generalizing the results of Bravyi et al. Our simulations for the topological subsystem color code derived from the square octagon lattice resulted in a noise threshold of 1.75%. This is comparable to the previous result of 1.95% by Bombin et al., who used a different algorithm.

IEEE Information Theory Workshop (ITW)•Nov 1, 2018•3 citations

Constructions and noise threshold of topological subsystem codes

Martin Suchara, Sergey B. Bravyi, Barbara M. Terhal

Topological subsystem codes proposed recently by Bombin are quantum error correcting codes defined on a two-dimensional grid of qubits that permit reliable quantum information storage with a constant error threshold. These codes require only the measurement of two-qubit nearest-neighbor operators for error correction. In this paper we demonstrate that topological subsystem codes (TSCs) can be viewed as generalizations of Kitaev's honeycomb model to trivalent hypergraphs. This new connection provides a systematic way of constructing TSCs and analyzing their properties. We also derive a necessary and sufficient condition under which a syndrome measurement in a subsystem code can be reduced to measurements of the gauge group generators. Furthermore, we propose and implement some candidate decoding algorithms for one particular TSC assuming perfect error correction. Our Monte Carlo simulations indicate that this code, which we call the five-squares code, has a threshold against depolarizing noise of at least 2%.

arXiv:1012.0425•Journal of Physics A Mathematical and Theoretical•Mar 15, 2011•50 citations

Erasure decoding of two-dimensional color codes

Arun B. Aloshious, Pradeep Kiran Sarvepalli

The quantum erasure channel models phenomena such as loss or leakage of qubits. Using quantum codes, we can recover from such errors. In this paper, we are interested in studying the performance of two-dimensional color codes over the quantum erasure channel. Our approach makes use of the local equivalence between color codes and surface codes. We propose a variety of decoding algorithms for color codes over the erasure channel. First, we propose algorithms that decode by projecting the erasures on the color to surface codes. Then, instead of directly decoding on the color code or on the equivalent copies of surface codes, we decode jointly on the color code and the equivalent surface codes. We observe a threshold of 44.3% for the color code on the square octagonal lattice.

Physical Review A•Oct 14, 2019•6 citations

Rescaling decoder for two-dimensional topological quantum color codes on 4.8.8 lattices

Pedro Parrado-Rodríguez, Manuel Rispler, Markus Müller

Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes, are leading candidates for practical scalable quantum error correction and require efficient and scalable decoders. In this work, we propose and study the efficiency of a decoder for two-dimensional topological color codes on the 4.8.8 lattice (also known as the square-octagon code), by building on the work of Sarvepalli and Raussendorf [Phys. Rev. A 85, 022317 (2012)], for color codes on hexagonal lattices. The decoder is based on a rescaling approach, in which syndrome information on a part of the qubit lattice is processed locally, and then the lattice is rescaled iteratively to smaller sizes. We find a threshold of 6.0% for code capacity noise.

arXiv:2112.09584•Physical Review A•Sep 26, 2022•5 citations

Efficient fault-tolerant decoding of topological color codes

Ashley M. Stephens

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.

arXiv:1402.3037•Feb 13, 2014•15 citations
Topological subsystem color codes (TSCCs) are an important class of topological subsystem codes that allow for syndrome measurement with only 2-body measurements. It is expected that such low complexity measurements can help in fault tolerance. While TSCCs have been studied over depolarizing noise model, their performance over the erasure channel has not been studied as much. Recently, we proposed erasure decoders for TSCCs and reported a threshold of 9.7%. In this paper, we continue our study of TSCCS over the erasure channel. We propose two erasure decoders for topological subsystem color codes. These decoders employ a mapping of the TSCCs to topological color codes (TCCs). In addition, these decoders use the technique of gauge fixing, where some of the gauge operators of the subsystem code are promoted to stabilizers. We perform gauge fixing using 4-body and 8-body gauge operators. With partial gauge fixing, we obtained a threshold of 17.7% on a TSCC derived from the square octagon lattice. Using an order maximal gauge fixing decoder we were able to improve the threshold to 44%. The performance of the order maximal gauge fixing decoder can be further improved to close to 50% in conjunction with an optimal erasure decoder for topolological color codes. We also study the correctability of erasures on the subsystem codes.
Qubit loss is one of the forms of noise encountered in some quantum technologies. Such noise is modeled using the quantum erasure channel. Unlike the depolarizing noise, it is much more tractable, yet the performance of many quantum codes over the erasure channel has not been studied as extensively. In this paper, we study the performance of topological subsystem color codes (TSCCs) over the quantum erasure channel. It is the first such study of TSCCs over the erasure channel. We propose multiple decoding algorithms for TSCC and obtain the highest threshold of about 9.7% for the subsystem color code derived from the square octagon lattice.
Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. In this paper we study two classes of topological subsystem codes with an emphasis on decoding them. First, we generalize the two step decoding algorithm of Suchara et al. to all topological subsystem color codes. Then, we propose a construction of subsystem surface codes and develop decoders for them generalizing the results of Bravyi et al. Our simulations for the topological subsystem color code derived from the square octagon lattice resulted in a noise threshold of 1.75%. This is comparable to the previous result of 1.95% by Bombin et al., who used a different algorithm.
Topological subsystem codes proposed recently by Bombin are quantum error correcting codes defined on a two-dimensional grid of qubits that permit reliable quantum information storage with a constant error threshold. These codes require only the measurement of two-qubit nearest-neighbor operators for error correction. In this paper we demonstrate that topological subsystem codes (TSCs) can be viewed as generalizations of Kitaev's honeycomb model to trivalent hypergraphs. This new connection provides a systematic way of constructing TSCs and analyzing their properties. We also derive a necessary and sufficient condition under which a syndrome measurement in a subsystem code can be reduced to measurements of the gauge group generators. Furthermore, we propose and implement some candidate decoding algorithms for one particular TSC assuming perfect error correction. Our Monte Carlo simulations indicate that this code, which we call the five-squares code, has a threshold against depolarizing noise of at least 2%.
The quantum erasure channel models phenomena such as loss or leakage of qubits. Using quantum codes, we can recover from such errors. In this paper, we are interested in studying the performance of two-dimensional color codes over the quantum erasure channel. Our approach makes use of the local equivalence between color codes and surface codes. We propose a variety of decoding algorithms for color codes over the erasure channel. First, we propose algorithms that decode by projecting the erasures on the color to surface codes. Then, instead of directly decoding on the color code or on the equivalent copies of surface codes, we decode jointly on the color code and the equivalent surface codes. We observe a threshold of 44.3% for the color code on the square octagonal lattice.
Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes, are leading candidates for practical scalable quantum error correction and require efficient and scalable decoders. In this work, we propose and study the efficiency of a decoder for two-dimensional topological color codes on the 4.8.8 lattice (also known as the square-octagon code), by building on the work of Sarvepalli and Raussendorf [Phys. Rev. A 85, 022317 (2012)], for color codes on hexagonal lattices. The decoder is based on a rescaling approach, in which syndrome information on a part of the qubit lattice is processed locally, and then the lattice is rescaled iteratively to smaller sizes. We find a threshold of 6.0% for code capacity noise.
Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.