English
Related papers

Related papers: Efficient Computations of Encodings for Quantum Er…

200 papers

Active quantum error correction using qubit stabilizer codes has emerged as a promising, but experimentally challenging, engineering program for building a universal quantum computer. In this review we consider the formalism of qubit…

Quantum Physics · Physics 2015-04-13 Barbara M. Terhal

We investigate an efficient quantum error correction of a fully correlated noise. Suppose the noise is characterized by a quantum channel whose error operators take fully correlated forms given by $\sigma_x^{\otimes n}$, $\sigma_y^{\otimes…

Quantum Physics · Physics 2011-08-23 Chi-Kwong Li , Mikio Nakahara , Yiu-Tung Poon , Nung-Sing Sze , Hiroyuki Tomita

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…

Quantum Physics · Physics 2024-11-04 Murat Kurt , Ayda Kaltehei , Azmi Gençten , Selçuk Çakmak

Quantum computations are expressed in general as quantum circuits, which are specified by ordered lists of quantum gates. The resulting specifications are used during the optimisation and execution of the expressed computations. However,…

Quantum Physics · Physics 2018-08-08 Alexandru Paler , Simon J. Devitt

Quantum error correction is an important ingredient for scalable quantum computing. Stabilizer codes are one of the most promising and straightforward ways to correct quantum errors, are convenient for logical operations, and improve…

Quantum Physics · Physics 2025-02-07 Ilya. A. Simakov , Ilya. S. Besedin

We study the encoding complexity for quantum error correcting codes with large rate and distance. We prove that random Clifford circuits with $O(n \log^2 n)$ gates can be used to encode $k$ qubits in $n$ qubits with a distance $d$ provided…

Quantum Physics · Physics 2013-12-31 Winton Brown , Omar Fawzi

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

To improve the efficiency of the encoding and the decoding is the important problem in the quantum error correction. In a preceding work, a general algorithm for decoding the stabilizer code is shown. This paper will show an decoding which…

Quantum Physics · Physics 2007-05-23 Kenichiro Furuta

Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal…

Quantum Physics · Physics 2024-05-24 Praveen Jayakumar , Priya J. Nadkarni , Shayan Srinivasa Garani

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

Quantum Physics · Physics 2008-10-16 Pradeep Kiran Sarvepalli

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 2007-05-23 Daniel Gottesman

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive quantum error correcting codes. Codes of distance 2…

Quantum Physics · Physics 2008-11-11 Shiang Yong Looi , Li Yu , Vlad Gheorghiu , Robert B. Griffiths

Codeword stabilized (CWS) codes are a general class of quantum codes that includes stabilizer codes and many families of non-additive codes with good parameters. For such a non-additive code correcting all t-qubit errors, we propose an…

Quantum Physics · Physics 2013-05-29 Yunfan Li , Ilya Dumer , Leonid P. Pryadko

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

To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from…

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

Quantum error correcting codes protect quantum computation from errors caused by decoherence and other noise. Here we study the problem of designing logical operations for quantum error correcting codes. We present an automated procedure…

Quantum Physics · Physics 2022-10-25 Hongxiang Chen , Michael Vasmer , Nikolas P. Breuckmann , Edward Grant