arXiv subjects

Arun B. Aloshious

Publications and source records attributed to Arun B. Aloshious.

4 recordsLinked to original sources

arXiv2022

Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit Topological Codes

Trellis decoders are a general decoding technique first applied to qubit-based quantum error correction codes by Ollivier and Tillich in 2006. Here we improve the scalability and practicality of their theory, show that it has strong structure, extend the results using classical coding theory as a guide, and demonstrate a canonical form from which the structural properties of the decoding graph may be computed. The resulting formalism is valid for any prime-dimensional quantum system. The modified decoder works for any stabilizer code $S$ and separates into two parts: a one-time, offline computation which builds a compact, graphical representation of the normalizer of the code, $S^\perp$, and a quick, parallel, online query of the resulting vertices using the Viterbi algorithm. We show the utility of trellis decoding by applying it to four high-density, length 20 stabilizer codes for depolarizing noise and the well-studied Steane, rotated surface, and 4.8.8/6.6.6 color codes for $Z$-only noise. Numerical simulations demonstrate a 20\% improvement in the code-capacity threshold for color codes with boundaries by avoiding the mapping from color codes to surface codes. We identify trellis edge number as a key metric of difficulty of decoding, allowing us to quantify the advantage of single-axis decoding for Calderbank-Steane-Shor codes and block-decoding for concatenated codes.

quant-ph↗

arXiv2019

Decoding toric codes on three dimensional simplical complexes

Three dimensional (3D) toric codes are a class of stabilizer codes with local checks and come under the umbrella of topological codes. While decoding algorithms have been proposed for the 3D toric code on a cubic lattice, there have been very few studies on the decoding of 3D toric codes over arbitrary lattices. Color codes in 3D can be mapped to toric codes. However, the resulting toric codes are not defined on cubic lattice. They are arbitrary lattices with triangular faces. Decoding toric codes over an arbitrary lattice will help in studying the performance of color codes. Furthermore, gauge color codes can also be decoded via 3D toric codes. Motivated by this, we propose an efficient algorithm to decode 3D toric codes on arbitrary lattices (with and without boundaries). We simulated the performance of 3D toric code for cubic lattice under bit flip channel. We obtained a threshold of 12.2\% for the toric code on the cubic lattice with periodic boundary conditions.

quant-ph↗

arXiv2018

On the Local Equivalence of 2D Color Codes and Surface Codes with Applications

In recent years, there have been many studies on local stabilizer codes. Under the assumption of translation and scale invariance Yoshida classified such codes. His result implies that translation invariant 2D color codes are equivalent to copies of toric codes. Independently, Bombin, Duclos-Cianci, and Poulin showed that a local translation invariant 2D topological stabilizer code is locally equivalent to a finite number of copies of Kitaev's toric code. In this paper we focus on 2D topological color codes and relax the assumption of translation invariance. Using a linear algebraic framework we show that any 2D color code (without boundaries) is locally equivalent to two copies of a related surface code. This surface code is induced by color code. We study the application of this equivalence to the decoding of 2D color codes over the bit flip channel as well as the quantum erasure channel. We report the performance of the color code on the square octagonal lattice over the quantum erasure channel. Further, we provide explicit circuits that perform the transformation between 2D color codes and surface codes. Our circuits do not require any additional ancilla qubits.

quant-ph↗

arXiv2016

Projecting 3D color codes onto 3D toric codes

Toric codes and color codes are two important classes of topological codes. Kubica, Yoshida, and Pastawski showed that any $D$-dimensional color code can be mapped to a finite number of toric codes in $D$-dimensions. In this paper we propose an alternate map of 3D color codes to 3D toric codes with a view to decoding 3D color codes. Our approach builds on Delfosse's result for 2D color codes and exploits the topological properties of these codes. Our result reduces the decoding of 3D color codes to that of 3D toric codes. Bit flip errors are decoded by projecting on one set of 3D toric codes while phase flip errors are decoded by projecting onto another set of 3D toric codes.

quant-ph↗