English
Related papers

Related papers: Quantum BCH Codes

200 papers

Calderbank-Shor-Steane (CSS) quantum error-correcting codes are based on pairs of classical codes which are mutually dual containing. Explicit constructions of such codes for large blocklengths and with good error correcting properties are…

Quantum Physics · Physics 2008-08-12 Zhicheng Luo

Generalized bicycle (GB) codes have emerged as a promising class of quantum error-correcting codes with practical decoding capabilities. While numerous asymptotically good quantum codes and quantum low-density parity-check code…

Quantum Physics · Physics 2025-05-12 Olai Å. Mostad , Hsuan-Yin Lin , Eirik Rosnes , De-Shih Lee , Ching-Yi Lai

Classical BCH codes that contain their (Euclidean or Hermitian) dual codes can be used to construct quantum stabilizer codes; this correspondence studies the properties of such codes. It is shown that a BCH code of length n can contain its…

Quantum Physics · Physics 2007-05-23 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

The article surveys quantum error control, focusing on quantum stabilizer codes, stressing on the how to use classical codes to design good quantum codes. It is to appear as a book chapter in "A Concise Encyclopedia of Coding Theory,"…

Information Theory · Computer Science 2020-09-15 Martianus Frederic Ezerman

Asymmetric quantum error-correcting codes are quantum codes defined over biased quantum channels: qubit-flip and phase-shift errors may have equal or different probabilities. The code construction is the Calderbank-Shor-Steane construction…

Cryptography and Security · Computer Science 2017-08-10 Johan P. Hansen

The quantum channel capacity gives the ultimate limit for the rate at which quantum data can be reliably transmitted through a noisy quantum channel. Degradable quantum channels are among the few channels whose quantum capacities are known.…

Quantum Physics · Physics 2011-03-31 Markus Grassl , Zhengfeng Ji , Zhaohui Wei , Bei Zeng

Quantum error correction in general is experimentally challenging as it requires significant expansion of the size of quantum circuits and accurate performance of quantum gates to fulfill the error threshold requirement. Here we propose a…

Quantum Physics · Physics 2012-06-04 C. Shen , L. -M. Duan

In many physical systems it is expected that environmental decoherence will exhibit an asymmetry between dephasing and relaxation that may result in qubits experiencing discrete phase errors more frequently than discrete bit errors. In the…

Quantum Physics · Physics 2009-11-13 A. M. Stephens , Z. W. E. Evans , S. J. Devitt , L. C. L. Hollenberg

We study a quantum analogue of locally decodable error-correcting codes. A q-query locally decodable quantum code encodes n classical bits in an m-qubit state, in such a way that each of the encoded bits can be recovered with high…

Quantum Physics · Physics 2008-06-13 Jop Briët , Ronald de Wolf

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

In this introduction we motivate and explain the ``decoding'' and ``subsystems'' view of quantum error correction. We explain how quantum noise in QIP can be described and classified, and summarize the requirements that need to be satisfied…

Quantum Physics · Physics 2007-05-23 E. Knill , R. Laflamme , A. Ashikhmin , H. Barnum , L. Viola , W. H. Zurek

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

Operator quantum error correction provides a unified framework for the known techniques of quantum error correction such as the standard error correction model, the method of decoherence-free subspaces, and the noiseless subsystem method.…

Quantum Physics · Physics 2014-04-25 Ri Qu , Bing-jian Shang , Yan-ru Bao , Yi-ping Ma

Quantum error correction and the use of quantum error correction codes is likely to be essential for the realisation of practical quantum computing. Because the error models of quantum devices vary widely, quantum codes which are tailored…

Quantum Physics · Physics 2024-09-23 Mark Webster , Dan Browne

Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying the…

Quantum Physics · Physics 2026-02-20 Kean Chen , Yuhao Liu , Wang Fang , Jennifer Paykin , Xin-Chuan Wu , Albert Schmitz , Steve Zdancewic , Gushu Li

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo , Peter W. Shor

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not…

Quantum Physics · Physics 2009-10-28 A. R. Calderbank , Peter W. Shor

Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource…

Quantum Physics · Physics 2024-09-06 Hayato Goto

From the set of operators for errors and its correction code, we introduce the so-called complete unitary transformation. It can be used for encoding while the inverse of it can be applied for correcting the errors of the encoded qubit. We…

Quantum Physics · Physics 2011-06-27 Xoaohua Wu , Bo You

In this paper we investigate the encoding of operator quantum error correcting codes i.e. subsystem codes. We show that encoding of subsystem codes can be reduced to encoding of a related stabilizer code making it possible to use all the…

Quantum Physics · Physics 2008-07-01 Pradeep Kiran Sarvepalli , Andreas Klappenecker