English
Related papers

Related papers: Quantum error correction and large $N$

200 papers

We identify gauge freedoms in quantum error correction (QEC) codes and introduce strategies for optimal control algorithms to find the gauges which allow the easiest experimental realization. Hereby, the optimal gauge depends on the…

Quantum Physics · Physics 2015-03-06 V. Nebendahl

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

Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through…

We construct two quantum error correction codes for pure SU(2) lattice gauge theory in the electric basis truncated at the electric flux $j_{\rm max}=1/2$, which are applicable on quasi-1D plaquette chains, 2D honeycomb and 3D triamond and…

Quantum Physics · Physics 2025-11-18 Xiaojun Yao

We investigate a novel class of quantum error correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum…

Quantum Physics · Physics 2022-04-13 Robert Vandermolen , Duncan Wright

Large-scale quantum computation is likely to require massive quantum error correction (QEC). QEC codes and circuits are described via the stabilizer formalism, which represents stabilizer states by keeping track of the operators that…

Quantum Physics · Physics 2017-11-22 Héctor J. García , Igor L. Markov , Andrew W. Cross

Previous works (by Almiehri, Dong, Harlow, Pastakawski, Preskill, Yoshida and others) have established that quantum error correction plays an important role in understanding how the bulk degrees of freedom of an Anti-deSitter spacetime are…

General Relativity and Quantum Cosmology · Physics 2020-02-18 Deepak Vaid

Shor's algorithm (SA) is a quantum algorithm for factoring integers. Since SA has polynomial complexity while the best classical factoring algorithms are sub-exponential, SA is cited as evidence that quantum computers are more powerful than…

Quantum Physics · Physics 2008-04-21 C. Ray Hill , George F. Viamontes

We develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory describes entanglement-assisted QEC for invertible noise maps, which we…

Quantum Physics · Physics 2009-10-21 A. Shabani , D. A. Lidar

Quantum computing holds transformative potential for various fields, yet its practical application is hindered by the susceptibility to errors. This study makes a pioneering contribution by applying quantum error correction codes (QECCs)…

Quantum Physics · Physics 2024-04-23 Avimita Chatterjee , Debarshi Kundu , Swaroop Ghosh

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

Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and…

Quantum Physics · Physics 2022-08-05 Ningping Cao , Junan Lin , David Kribs , Yiu-Tung Poon , Bei Zeng , Raymond Laflamme

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2009-04-17 Daniel Gottesman

Quantum error correction (QEC) is essential for enabling quantum advantages, with decoding as a central algorithmic primitive. Owing to its importance and intrinsic difficulty, substantial effort has been made to QEC decoder design, among…

Quantum Physics · Physics 2026-05-13 Ge Yan , Shanchuan Li , Yuxuan Du

Quantum error correction is required to compensate for the fragility of the state of a quantum computer. We report the first experimental implementations of quantum error correction and confirm the expected state stabilization. In NMR…

Quantum Physics · Physics 2009-10-31 D. G. Cory , W. Mass , M. Price , E. Knill , R. Laflamme , W. H. Zurek , T. F. Havel , S. S. Somaroo

Quantum computers are highly susceptible to errors due to unintended interactions with their environment. It is crucial to correct these errors without gaining information about the quantum state, which would result in its destruction…

Quantum Physics · Physics 2024-03-22 Santiago Lopez , Jonathan Andrade Plascencia , Gabriel N. Perdue

Quantum error correction assumes that all syndrome activations represent errors requiring correction. We present evidence from 756 QEC runs across three IBM Eagle r3 processors that this assumption is wrong. The hardware exhibits…

Quantum Physics · Physics 2026-04-15 Selina Stenberg

The most general method for encoding quantum information is not to encode the information into a subspace of a Hilbert space, but to encode information into a subsystem of a Hilbert space. Recently this notion has led to a more general…

Quantum Physics · Physics 2008-01-22 Dave Bacon

Quantum error correction (QEC) is essential for building scalable quantum computers, but a lack of systematic, end-to-end evaluation methods makes it difficult to assess how different QEC codes perform under realistic conditions. The vast…

Quantum Physics · Physics 2025-11-04 Aleksandra Świerkowska , Jannik Pflieger , Emmanouil Giortamis , Pramod Bhatotia

We establish several relations between quantum error correction (QEC) and tensor network (TN) methods of quantum many-body physics. We exhibit correspondences between well-known families of QEC codes and TNs, and demonstrate a formal…

Quantum Physics · Physics 2014-07-23 Andrew J. Ferris , David Poulin