English
Related papers

Related papers: Classical and quantum cyclic redundancy check code…

200 papers

Quantum computers have the potential to provide exponential speedups over their classical counterparts. Quantum principles are being applied to fields such as communications, information processing, and artificial intelligence to achieve…

Quantum Physics · Physics 2024-03-21 Arijit Mondal , Keshab K. Parhi

We introduce a high-level graphical framework for designing and analysing quantum error correcting codes, centred on what we term the coherent parity check (CPC). The graphical formulation is based on the diagrammatic tools of the…

Quantum Physics · Physics 2023-08-21 Nicholas Chancellor , Aleks Kissinger , Joschka Roffe , Stefan Zohren , Dominic Horsman

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

Mapping quantum error correcting codes to classical disordered statistical mechanics models and studying the phase diagram of the latter has proven a powerful tool to study the fundamental error robustness and associated critical error…

Quantum Physics · Physics 2022-01-12 Davide Vodola , Manuel Rispler , Seyong Kim , Markus Müller

Quantum convolutional code was introduced recently as an alternative way to protect vital quantum information. To complete the analysis of quantum convolutional code, I report a way to decode certain quantum convolutional codes based on the…

Quantum Physics · Physics 2009-10-31 H. F. Chau

Existing lower bounds on redundancy in fault-tolerant quantum circuits are applicable when both the input and the intended output are quantum states. These bounds may not necessarily hold, however, when the input and the intended output are…

Quantum Physics · Physics 2023-12-01 Uthirakalyani. G , Anuj K. Nayak , Avhishek Chatterjee , Lav R. Varshney

The accelerated development of quantum technology has reached a pivotal point. Early in 2014, several results were published demonstrating that several experimental technologies are now accurate enough to satisfy the requirements of…

Quantum Physics · Physics 2014-05-21 Simon J. Devitt

Classical $(r,\delta)$-locally recoverable codes are designed for avoiding loss of information in large scale distributed and cloud storage systems. We introduce the quantum counterpart of those codes by defining quantum…

Information Theory · Computer Science 2026-01-01 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz , Ryutaroh Matsumoto

We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds are combined into a single tighter bound, and then the combined bound…

Quantum Physics · Physics 2010-05-27 Sixia Yu , C. H. Lai , C. H. Oh

Quantum computers and quantum algorithms have made great strides in the last few years and promise improvements over classical computing for specific tasks. Although the current hardware is not yet ready to make real impacts at the time of…

Quantum Physics · Physics 2024-08-28 Nils Quetschlich , Tobias Forster , Adrian Osterwind , Domenik Helms , Robert Wille

The recently introduced detected-jump correcting quantum codes are capable of stabilizing qubit-systems against spontaneous decay processes arising from couplings to statistically independent reservoirs. These embedded quantum codes exploit…

Quantum Physics · Physics 2011-03-31 G. Alber , Th. Beth , Ch. Charnes , A. Delgado , M. Grassl , M. Mussinger

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances…

Quantum Physics · Physics 2009-11-10 H. Ollivier , J. -P. Tillich

In support of the growing interest in quantum computing experimentation, programmers need new tools to write quantum algorithms as program code. Compared to debugging classical programs, debugging quantum programs is difficult because…

Quantum Physics · Physics 2019-07-03 Yipeng Huang , Margaret Martonosi

The ubiquity of stabilizer circuits in the design and operation of quantum computers makes techniques to verify their correctness essential. The simulation of stabilizer circuits, which aims to replicate their behavior using a classical…

Quantum Physics · Physics 2023-09-19 Vadym Kliuchnikov , Michael Beverland , Adam Paetznick

One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. In this paper, we first present a construction of classical codes based on certain class of polynomials. Through these classical…

Information Theory · Computer Science 2015-08-06 Tao Zhang , Gennian Ge

The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…

Quantum Physics · Physics 2007-05-23 Dave Bacon , Andrea Casaccino

Quantum error correction is an important building block for reliable quantum information processing. A challenging hurdle in the theory of quantum error correction is that it is significantly more difficult to design error-correcting codes…

Quantum Physics · Physics 2015-03-17 Yuichiro Fujiwara , Alexander Gruner , Peter Vandendriessche

Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. QECC, as its classical counterpart (ECC), enables the reduction of error rates, by distributing quantum logical information across…

Quantum Physics · Physics 2023-12-12 Yoni Choukroun , Lior Wolf

We present a general formalism for quantum error-correcting codes that encode both classical and quantum information (the EACQ formalism). This formalism unifies the entanglement-assisted formalism and classical error correction, and…

Quantum Physics · Physics 2010-02-20 Isaac Kremsky , Min-Hsiu Hsieh , Todd A. Brun

We give an introduction to the theory of quantum error correction using stabilizer codes that is geared towards the working computer scientists and mathematicians with an interest in exploring this area. To this end, we begin with an…

Quantum Physics · Physics 2026-02-03 Zachary P. Bradshaw , Jeffrey J. Dale , Ethan N. Evans