English
Related papers

Related papers: Decoding toric codes on three dimensional simplica…

200 papers

Realistic 3D-conformations of protein structures can be embedded in a cubic lattice using exclusively integer numbers, additions, subtractions and boolean operations.

Biological Physics · Physics 2010-04-13 Jacques Gabarro-Arpa

We study a 3D generalization of the toric code model introduced recently by Chamon. This is an exactly solvable spin model with six-qubit nearest neighbor interactions on an FCC lattice whose ground space exhibits topological quantum order.…

Quantum Physics · Physics 2015-05-19 Sergey Bravyi , Bernhard Leemhuis , Barbara M. Terhal

Designs and methods for nested lattice codes using Construction D' lattices for coding and convolutional code lattices for shaping are described. Two encoding methods and a decoding algorithm for Construction D' coding lattices that can be…

Information Theory · Computer Science 2022-01-03 Fan Zhou , Brian M. Kurkoski

We generalize a construction of non-binary quantum LDPC codes over $\F_{2^m}$ due to \cite{KHIS11a} and apply it in particular to toric codes. We obtain in this way not only codes with better rates than toric codes but also improve…

Quantum Physics · Physics 2012-02-16 Iryna Andriyanova , Denise Maurice , Jean-Pierre Tillich

Topological color codes are among the stabilizer codes with remarkable properties from quantum information perspective. In this paper we construct a four-valent lattice, the so called ruby lattice, governed by a 2-body Hamiltonian. In a…

Strongly Correlated Electrons · Physics 2015-05-13 M. Kargarian , H. Bombin , M. A. Martin-Delgado

We study the competition between two different topological orders in three dimensions by considering the X-cube model and the three-dimensional toric code. The corresponding Hamiltonian can be decomposed into two commuting parts, one of…

Strongly Correlated Electrons · Physics 2022-03-21 M. Mühlhauser , K. P. Schmidt , J. Vidal , M. R. Walther

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

Quantum Physics · Physics 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

The compass model on a square lattice provides a natural template for building subsystem stabilizer codes. The surface code and the Bacon-Shor code represent two extremes of possible codes depending on how many gauge qubits are fixed. We…

Quantum Physics · Physics 2019-06-05 Muyuan Li , Daniel Miller , Michael Newman , Yukai Wu , Kenneth R. Brown

A depth image provides partial geometric information of a 3D scene, namely the shapes of physical objects as observed from a particular viewpoint. This information is important when synthesizing images of different virtual camera viewpoints…

Multimedia · Computer Science 2016-12-26 Yuan Yuan , Gene Cheung , Patrick Le Callet , Pascal Frossard , Hong Vicky Zhao

We propose a novel soft-aided hard-decision decoding algorithm for general product-like codes. It achieves error correcting performance similar to that of a soft-decision turbo decoder for staircase and OFEC codes, while maintaining a low…

Information Theory · Computer Science 2024-05-01 Lukas Rapp , Sisi Miao , Laurent Schmalen

Kitaev's toric code is an exactly solvable model with $\mathbb{Z}_2$-topological order, which has potential applications in quantum computation and error correction. However, a direct experimental realization remains an open challenge.…

Quantum Physics · Physics 2021-08-23 Lukas Homeier , Christian Schweizer , Monika Aidelsburger , Arkady Fedorov , Fabian Grusdt

We study the phase transition from two different topological phases to the ferromagnetic phase by focusing on points of the phase transition. To this end, we present a detailed mapping from such models to the Ising model in a transverse…

Quantum Physics · Physics 2015-06-23 Mohammad Hossein Zarei

Quantum error correction requires decoders that are both accurate and efficient. To this end, union-find decoding has emerged as a promising candidate for error correction on the surface code. In this work, we benchmark a weighted variant…

Quantum Physics · Physics 2020-07-22 Shilin Huang , Michael Newman , Kenneth R. Brown

Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize…

Quantum Physics · Physics 2021-07-28 Terry Farrelly , Robert J. Harris , Nathan A. McMahon , Thomas M. Stace

Locality-preserving logical operators in topological codes are naturally fault-tolerant, since they preserve the correctability of local errors. Using a correspondence between such operators and gapped domain walls, we describe a procedure…

Quantum Physics · Physics 2018-01-26 Paul Webster , Stephen D. Bartlett

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an…

Quantum Physics · Physics 2024-12-23 Felix Thomsen , Markus S. Kesselring , Stephen D. Bartlett , Benjamin J. Brown

Topological quantum error correction codes are currently among the most promising candidates for efficiently dealing with the decoherence effects inherently present in quantum devices. Numerically, their theoretical error threshold can be…

Quantum Physics · Physics 2016-07-13 Ruben S. Andrist , Helmut G. Katzgraber , H. Bombin , M. A. Martin-Delgado

Given the integral lattice $\Lambda^d$ in $d$-dimensional Euclidean space, partitions of the lattice nodes into orbits of finite-index subgroups of $Aut(\Lambda^d)$ have been computed for $d \leq 4$. These partitions can be interpreted as…

Combinatorics · Mathematics 2025-10-22 Igor A. Baburin

Neural compression has brought tremendous progress in designing lossy compressors with good rate-distortion (RD) performance at low complexity. Thus far, neural compression design involves transforming the source to a latent vector, which…

Information Theory · Computer Science 2025-07-15 Eric Lei , Hamed Hassani , Shirin Saeedi Bidokhti

We show how a hyperbolic surface code could be used for overhead-efficient quantum storage. We give numerical evidence for a noise threshold of 1.3% for the {4,5}-hyperbolic surface code in a phenomenological noise model (as compared to…