English
Related papers

Related papers: Approximate Bacon-Shor Code and Holography

200 papers

Homological quantum error correction uses tools of algebraic topology and homological algebra to derive Calderbank-Shor-Steane quantum error correcting codes from cellulations of topological spaces. This work is an exploration of the…

Quantum Physics · Physics 2024-05-07 Samo Novák

It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies…

Quantum Physics · Physics 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder…

Quantum Physics · Physics 2020-09-16 Amarsanaa Davaasuren , Yasunari Suzuki , Keisuke Fujii , Masato Koashi

We show that complementary state-specific reconstruction of logical (bulk) operators is equivalent to the existence of a quantum minimal surface prescription for physical (boundary) entropies. This significantly generalizes both sides of an…

High Energy Physics - Theory · Physics 2022-05-18 Chris Akers , Geoff Penington

One of the many remarkable properties of conformal field theory in two dimensions is its connection to algebraic geometry. Since every compact Riemann surface is a projective algebraic curve, many constructions of interest in physics (which…

High Energy Physics - Theory · Physics 2017-07-05 Matthew Heydeman , Matilde Marcolli , Ingmar Saberi , Bogdan Stoica

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 consider the coarse-graining of holographic quantum error correcting codes under a generalized notion of bulk renormalization-group flow. In particular, we study the renormalization under this flow of the $A/4G$ term in the…

High Energy Physics - Theory · Physics 2025-09-29 Xi Dong , Donald Marolf , Pratik Rath

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

Quantum Physics · Physics 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

We initiate a systematic enumeration and classification of entropy inequalities satisfied by the Ryu-Takayanagi formula for conformal field theory states with smooth holographic dual geometries. For 2, 3, and 4 regions, we prove that the…

High Energy Physics - Theory · Physics 2015-09-23 Ning Bao , Sepehr Nezami , Hirosi Ooguri , Bogdan Stoica , James Sully , Michael Walter

We demonstrate that it is possible to construct operators that stabilize the constraint-satisfying subspaces of computational problems in their Ising representations. We provide an explicit recipe to construct unitaries and associated…

Stabilizer codes are a powerful method for implementing fault-tolerant quantum memory and in the case of topological codes, they form useful models for topological phases of matter. In this paper, we discuss the theory of stabilizer codes…

Quantum Physics · Physics 2019-10-02 Albert T. Schmitz

Stabilizer codes form an important class of quantum error correcting codes which have an elegant theory, efficient error detection, and many known examples. Constructing stabilizer codes of length $n$ is equivalent to constructing subspaces…

Quantum Physics · Physics 2018-06-12 Tejas Gandhi , Piyush Kurur , Rajat Mittal

We first present a useful characterization of additive (stabilizer) quantum error-correcting codes. Then we present several examples of We first present a useful characterization of additive (stabilizer) quantum error--correcting codes.…

Quantum Physics · Physics 2007-05-23 Vwani P. Roychowdhury , Farrokh Vatan

Operator quantum error correction is a recently developed theory that provides a generalized framework for active error correction and passive error avoiding schemes. In this paper, we describe these codes in the stabilizer formalism of…

Quantum Physics · Physics 2009-11-11 David Poulin

Hybrid codes simultaneously encode both quantum and classical information, allowing for the transmission of both across a quantum channel. We construct a family of nonbinary error-detecting hybrid stabilizer codes that can detect one error…

Quantum Physics · Physics 2020-02-26 Andrew Nemec , Andreas Klappenecker

Quasi-twisted codes are used here as the classical ingredients in the so-called Construction X for quantum error-control codes. The construction utilizes nearly self-orthogonal codes to design quantum stabilizer codes. We expand the choices…

Quantum Physics · Physics 2024-12-30 Martianus Frederic Ezerman , Markus Grassl , San Ling , Ferruh Özbudak , Buket Özkaya

The low coding rate of quantum stabilizer codes results in formidable physical qubit overhead when realizing quantum error correcting in engineering. In this letter, we propose a new class of hypergraph-product code called…

Quantum Physics · Physics 2024-02-19 Zhengzhong Yi , Zhipeng Liang , Jiahan Chen , Zicheng Wang , Xuan Wang

Quantum synchronizable codes are quantum error correcting codes that can correct not only Pauli errors but also errors in block synchronization. The code can be constructed from two classical cyclic codes $\mathcal{C}$, $\mathcal{D}$…

Quantum Physics · Physics 2026-05-15 Theerapat Tansuwannont , Andrew Nemec

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

Quantum Physics · Physics 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

Gauging is a general procedure for mapping a quantum many-body system with a global symmetry to one with a local gauge symmetry. We consider a generalized gauging map that does not enforce gauge symmetry at all lattice sites, and show that…

Quantum Physics · Physics 2024-03-15 Kfir Dolev , Vladimir Calvera , Sam Cree , Dominic J. Williamson