English
Related papers

Related papers: Code Properties of the Holographic Sierpinski Tria…

200 papers

We introduce a fully constructive characterisation of holographic quantum error-correcting codes. That is, given a code and an erasure error we give a recipe to explicitly compute the terms in the RT formula. Using this formalism, we employ…

Quantum Physics · Physics 2022-06-15 Jason Pollack , Patrick Rall , Andrea Rocchetto

We point out a connection between the emergence of bulk locality in AdS/CFT and the theory of quantum error correction. Bulk notions such as Bogoliubov transformations, location in the radial direction, and the holographic entropy bound all…

High Energy Physics - Theory · Physics 2015-07-29 Ahmed Almheiri , Xi Dong , Daniel Harlow

Accuracy thresholds of quantum error correcting codes, which exploit topological properties of systems, defined on two different arrangements of qubits are predicted. We study the topological color codes on the hexagonal lattice and on the…

Disordered Systems and Neural Networks · Physics 2013-05-29 Masayuki Ohzeki

We present a new geometric perspective on quantum error correction based on spectral triples in noncommutative geometry. In this approach, quantum error correcting codes are reformulated as low energy spectral projections of Dirac type…

Quantum Physics · Physics 2026-01-29 Satoshi Kanno , Yoshi-aki Shimada

Holographic quantum error-correcting codes have been proposed as toy models that describe key aspects of the AdS/CFT correspondence. In this work, we introduce a versatile framework of Majorana dimers capturing the intersection of…

High Energy Physics - Theory · Physics 2019-11-12 Alexander Jahn , Marek Gluza , Fernando Pastawski , Jens Eisert

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…

Quantum Physics · Physics 2012-05-15 Ruben S. Andrist , H. Bombin , Helmut G. Katzgraber , M. A. Martin-Delgado

Exponential regularization of orthogonal and Anti-de Sitter (AdS) space is presented based on noncommutative geometry. We show that an adequately adopted noncommutative deformation of geometry makes the holography of higher dimensional…

High Energy Physics - Theory · Physics 2009-10-31 Zhe Chang

A crucial insight for practical quantum error correction is that different types of errors, such as single-qubit Pauli operators, typically occur with different probabilities. Finding an optimal quantum code under such biased noise is a…

Quantum Physics · Physics 2026-01-05 Junyu Fan , Matthew Steinberg , Alexander Jahn , Chunjun Cao , Sebastian Feld

Tensor networks implementing quantum error correcting codes have recently been used to construct toy models of holographic duality explicitly realizing some of the more puzzling features of the AdS/CFT correspondence. These models reproduce…

High Energy Physics - Theory · Physics 2016-03-23 Zhao Yang , Patrick Hayden , Xiao-Liang Qi

Tailored topological stabilizer codes in two dimensions have been shown to exhibit high storage threshold error rates and improved subthreshold performance under biased Pauli noise. Three-dimensional (3D) topological codes can allow for…

Quantum Physics · Physics 2023-09-22 Eric Huang , Arthur Pesah , Christopher T. Chubb , Michael Vasmer , Arpit Dua

Quantum error correction was invented to allow for fault-tolerant quantum computation. Systems with topological order turned out to give a natural physical realization of quantum error correcting codes (QECC) in their groundspaces. More…

Quantum Physics · Physics 2019-09-17 Fernando G. S. L. Brandao , Elizabeth Crosson , M. Burak Şahinoğlu , John Bowen

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum…

Quantum Physics · Physics 2011-03-22 Beni Yoshida

Thermal states of quantum systems with many degrees of freedom are subject to a bound on the rate of onset of chaos, including a bound on the Lyapunov exponent, $\lambda_L\leq 2\pi /\beta$. We harness this bound to constrain the space of…

High Energy Physics - Theory · Physics 2016-11-23 Eric Perlmutter

The study of holographic bulk-boundary dualities has led to the construction of novel quantum error correcting codes. Although these codes have shed new light on conceptual aspects of these dualities, they have widely been believed to lack…

Quantum Physics · Physics 2025-04-15 Matthew Steinberg , Junyu Fan , Jens Eisert , Sebastian Feld , Alexander Jahn , Chunjun Cao

Subsystem quantum error-correcting codes typically involve measuring a sequence of non-commuting parity check operators. They can sometimes exhibit greater fault-tolerance than conventional subspace codes, which use commuting checks.…

Quantum Physics · Physics 2024-10-03 Yaodong Li , C. W. von Keyserlingk , Guanyu Zhu , Tomas Jochym-O'Connor

We propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. Our building block is a special type of tensor with maximal…

High Energy Physics - Theory · Physics 2015-07-23 Fernando Pastawski , Beni Yoshida , Daniel Harlow , John Preskill

Relaxing the Bondi gauge, the solution space of three-dimensional gravity in the metric formulation has been shown to contain an additional free function that promotes the boundary metric to a Lorentz or Carroll frame, in asymptotically AdS…

High Energy Physics - Theory · Physics 2022-12-21 Andrea Campoleoni , Luca Ciambelli , Arnaud Delfante , Charles Marteau , P. Marios Petropoulos , Romain Ruzziconi

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous…

Information Theory · Computer Science 2009-10-28 Yuri I. Manin , Matilde Marcolli

We propose a unifying paradigm for analyzing and constructing topological quantum error correcting codes as dynamical circuits of geometrically local channels and measurements. To this end, we relate such circuits to discrete fixed-point…

Quantum Physics · Physics 2024-03-27 Andreas Bauer

We evaluate the usefulness of holographic stabilizer codes for practical purposes by studying their allowed sets of fault-tolerantly implementable gates. We treat them as subsystem codes and show that the set of transversally implementable…

Quantum Physics · Physics 2021-09-08 Sam Cree , Kfir Dolev , Vladimir Calvera , Dominic J. Williamson