HOME

TheInfoList



OR:

In
quantum error correction Quantum error correction (QEC) is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum error correction is theorised as essential to achieve fault tolerant quantum computing tha ...
, CSS codes, named after their inventors, Robert Calderbank,
Peter Shor Peter Williston Shor (born August 14, 1959) is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially ...
and Andrew Steane, are a special type of
stabilizer code The theory of quantum error correction plays a prominent role in the practical realization and engineering of quantum computing and quantum communication devices. The first quantum error-correcting codes are strikingly similar to classical block ...
constructed from classical codes with some special properties. An example of a CSS code is the Steane code.


Construction

Let C_1 and C_2 be two (classical) ,k_1/math>, ,k_2/math> codes such, that C_2 \subset C_1 and C_1 , C_2^\perp both have minimal distance \geq 2t+1, where C_2^\perp is the code
dual Dual or Duals may refer to: Paired/two things * Dual (mathematics), a notion of paired concepts that mirror one another ** Dual (category theory), a formalization of mathematical duality *** see more cases in :Duality theories * Dual (grammatical ...
to C_2. Then define \text(C_1,C_2), the CSS code of C_1 over C_2 as an ,k_1 - k_2, d/math> code, with d \geq 2t+1 as follows: Define for x \in C_1 : x + C_2 \rangle := 1 / \sqrt \sum_ x + y \rangle, where + is bitwise addition modulo 2. Then \text(C_1,C_2) is defined as \ .


References


External links

Linear algebra Quantum information science {{Quantum-stub