English
Related papers

Related papers: Fault-Tolerant Renormalization Group Decoder for A…

200 papers

We have generalised an all-optical telecorrection protocol for the higher orders of the cat code, and show that with these higher orders we can achieve target performance at substantially reduced iteration counts at the cost of a higher…

Quantum Physics · Physics 2026-03-24 Ari John Boon , Olivier Landon-Cardinal , Nicolás Quesada

We derive the optimum second-order coding rates, known as second-order capacities, for erasure and list decoding. For erasure decoding for discrete memoryless channels, we show that second-order capacity is $\sqrt{V}\Phi^{-1}(\epsilon_t)$…

Information Theory · Computer Science 2014-04-22 Vincent Y. F. Tan , Pierre Moulin

Defects on the toric code, a well-known exactly solvable Abelian anyon model, can exhibit non-Abelian statistical properties, which can be classified into punctures and twists. Benhemou et al.[Phys. Rev. A. 105, 042417 (2022)] introduced a…

Quantum Physics · Physics 2025-08-18 Yao Shen , Fu-Lin Zhang

This work explores a deformation of the Kitaev toric code that induces a phase transition out of the topologically ordered phase. By placing the model on a cylinder, the bulk global 1-form symmetries separate into distinct boundary…

Strongly Correlated Electrons · Physics 2026-02-05 Rodrigo Corso

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…

Quantum Physics · Physics 2018-04-04 Arun B. Aloshious , Arjun Nitin Bhagoji , Pradeep Kiran Sarvepalli

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the…

Quantum Physics · Physics 2009-11-13 R. L. Kosut , A. Shabani , D. A. Lidar

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

This paper proposes a new lossless data compression coding scheme named an asymmetric encoding-decoding scheme (AEDS), which can be considered as a generalization of tANS (tabled variant of asymmetric numeral systems). In the AEDS, a data…

Information Theory · Computer Science 2026-01-26 Hirosuke Yamamoto , Ken-ichi Iwata

In this paper, we study the asymptotic performance of Abelian group codes for the lossy source coding problem for arbitrary discrete (finite alphabet) memoryless sources as well as the channel coding problem for arbitrary discrete (finite…

Information Theory · Computer Science 2013-05-08 Aria G. Sahebi , S. Sandeep Pradhan

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. Here, we explore the potential and limitations of such schemes in codes of all spatial dimensions. We…

Quantum Physics · Physics 2020-08-11 Paul Webster , Stephen D. Bartlett

The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this…

Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, thresholds of color codes under circuit-level noise are…

Quantum Physics · Physics 2024-09-18 Yugo Takada , Keisuke Fujii

The recent years have seen a growing interest in quantum codes in three dimensions (3D). One of the earliest proposed 3D quantum codes is the 3D toric code. It has been shown that 3D color codes can be mapped to 3D toric codes. The 3D toric…

Quantum Physics · Physics 2019-07-17 Abhishek Kulkarni , Pradeep Kiran Sarvepalli

Content-invariance in mapping codes learned by GAEs is a useful feature for various relation learning tasks. In this paper we show that the content-invariance of mapping codes for images of 2D and 3D rotated objects can be substantially…

Computer Vision and Pattern Recognition · Computer Science 2017-07-06 Stefan Lattner , Maarten Grachten

We show that belief propagation combined with ordered statistics post-processing is a general decoder for quantum low density parity check codes constructed from the hypergraph product. To this end, we run numerical simulations of the…

Quantum Physics · Physics 2021-01-04 Joschka Roffe , David R. White , Simon Burton , Earl T. Campbell

Kitaev's quantum double models in 2D provide some of the most commonly studied examples of topological quantum order. In particular, the ground space is thought to yield a quantum error-correcting code. We offer an explicit proof that this…

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum…

Quantum Physics · Physics 2026-04-29 Nicholas J. C. Papadopoulos , Ramin Ayanzadeh

A scheme for concatenating the recently invented polar codes with interleaved block codes is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation scheme captures the…

Information Theory · Computer Science 2013-02-01 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

Topological subsystem codes were proposed by Bombin based on 3-face-colorable cubic graphs. Suchara, Bravyi and Terhal generalized this construction and proposed a method to construct topological subsystem codes using 3-valent hypergraphs…

Quantum Physics · Physics 2013-12-10 Pradeep Sarvepalli , Kenneth R. Brown

It has been an open question in deep learning if fault-tolerant computation is possible: can arbitrarily reliable computation be achieved using only unreliable neurons? In the grid cells of the mammalian cortex, analog error correction…

Machine Learning · Computer Science 2025-03-26 Alexander Zlokapa , Andrew K. Tan , John M. Martyn , Ila R. Fiete , Max Tegmark , Isaac L. Chuang