English
Related papers

Related papers: Calderbank-Steane-Shor Holographic Quantum Error C…

200 papers

The construction of a quantum computer remains a fundamental scientific and technological challenge, in particular due to unavoidable noise. Quantum states and operations can be protected from errors using protocols for fault-tolerant…

Steane's seven-qubit quantum code is a natural choice for fault-tolerance experiments because it is small and just two extra qubits are enough to correct errors. However, the two-qubit error-correction technique, known as "flagged" syndrome…

Quantum Physics · Physics 2020-12-07 Ben W. Reichardt

We consider a class of holographic tensor networks that are efficiently contractible variational ansatze, manifestly (approximate) quantum error correction codes, and can support power-law correlation functions. In the case when the network…

Quantum Physics · Physics 2022-01-17 ChunJun Cao , Jason Pollack , Yixu Wang

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

Quantum Physics · Physics 2007-05-23 Markus Grassl , Thomas Beth

Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for…

Quantum Physics · Physics 2024-03-29 Zipeng Wu , Song Cheng , Bei Zeng

Steganography is an information hiding application which aims to hide secret data imperceptibly into a commonly used media. Unfortunately, the theoretical hiding asymptotical capacity of steganographic systems is not attained by algorithms…

Information Theory · Computer Science 2010-07-06 H. Rifà-Pous , J. Rifà , L. Ronquillo

We propose a decoder for the correction of erasures with hypergraph product codes, which form one of the most popular families of quantum LDPC codes. Our numerical simulations show that this decoder provides a close approximation of the…

Quantum Physics · Physics 2024-08-28 Nicholas Connolly , Vivien Londe , Anthony Leverrier , Nicolas Delfosse

Self-orthogonal codes have received great attention due to their important applications in quantum codes, LCD codes and lattices. Recently, several families of self-orthogonal codes containing the all-$1$ vector were constructed by…

Information Theory · Computer Science 2025-08-06 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

A classical coding across a block of logical qubits is presented. We characterize subgroups of the product stabilizer group on a block of logical qubits corresponding to dual codes of classical error correcting codes. We prove conditions on…

Quantum Physics · Physics 2020-08-28 Dennis Lucarelli

We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and…

Quantum Physics · Physics 2009-11-11 Man-Duen Choi , David W. Kribs , Karol Zyczkowski

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

Quantum error-correcting codes with high encoding rate are good candidates for large-scale quantum computers as they use physical qubits more efficiently than codes of the same distance that encode only a few logical qubits. Some logical…

Quantum Physics · Physics 2025-03-26 Theerapat Tansuwannont , Yugo Takada , Keisuke Fujii

We investigate the usage of highly efficient error correcting codes of multilevel systems to protect encoded quantum information from erasure errors and implementation to repetitively correct these errors. Our scheme makes use of quantum…

Quantum Physics · Physics 2017-01-23 Sreraman Muralidharan , Chang-Ling Zou , Linshu Li , Jianming Wen , Liang Jiang

Quantum computation and communication rely on the ability to manipulate quantum states robustly and with high fidelity. Thus, some form of error correction is needed to protect fragile quantum superposition states from corruption by…

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes exploit the noncommutative geometry of…

Quantum Physics · Physics 2008-12-18 Daniel Gottesman , Alexei Kitaev , John Preskill

Quantum error correction (QEC) is essential for fault-tolerant quantum computation. Often in QEC errors are assumed to be independent and identically distributed and can be discretised to a random Pauli error during the execution of a…

A successful quantum error correction protocol would allow quantum computers to run algorithms without suffering from the effects of noise. However, fully fault-tolerant quantum error correction is too resource intensive for existing…

Quantum Physics · Physics 2024-07-29 Chris N. Self , Marcello Benedetti , David Amaro

Large-scale quantum computers will inevitably need quantum error correction (QEC) to protect information against decoherence. Given that the overhead of such error correction is often formidable, autonomous quantum error correction (AQEC)…

Quantum Physics · Physics 2024-01-11 Ziqian Li , Tanay Roy , David Rodríguez Pérez , David I. Schuster , Eliot Kapit

Zero-knowledge codes, introduced by Decatur, Goldreich, and Ron (ePrint 1997), are error-correcting codes in which few codeword symbols reveal no information about the encoded message, and have been extensively used in cryptographic…

Information Theory · Computer Science 2026-03-11 Noga Ron-Zewi , Mor Weiss