Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [error-correction]

Quantum error correction (QEC) is a collection of techniques to protect quantum information from decoherence and other quantum noise, to realise fault-tolerant quantum computation. Quantum error correction is expected to be essential for practical quantum computation in the face of noise on stored quantum information, faulty quantum gates, faulty state preparations, and faulty measurements. (Wikipedia)

22
votes
3answers
677 views

What level of “confidence” of the result from a quantum computer is possible?

At a very basic level, reading or measuring a qubit forces it to be in one state or the other, so the operation of a quantum computer to gain a result collapses the state into one of many ...
20
votes
5answers
603 views

Is error correction necessary?

Why do you need error correction? My understanding is that error correction removes errors from noise, but noise should average itself out. To make clear what I'm asking, why can't you, instead of ...
19
votes
4answers
2k views

Why can't there be an error correcting code with fewer than 5 qubits?

I read about 9-qubit, 7-qubit and 5-qubit error correcting codes lately. But why can there not be a quantum error correcting code with fewer than 5 qubits?
19
votes
2answers
2k views

What is 'Surface Code'? (Quantum Error Correction)

I am studying Quantum Computing and Information. I have crossed with the 'Surface Code' phrase but I can't find a brief explanation of what it is and how it works. Hopefully you guys can help me with ...
19
votes
3answers
340 views

Which quantum error correction code has the highest threshold (as proven at the time of writing this)?

Which quantum error correction code currently holds the record in terms of the highest threshold for fault-tolerance? I know that the surface code is pretty good ($\approx10^{-2}$?), but finding exact ...
16
votes
1answer
203 views

How does magic state distillation overhead scale compare to quantum advantages?

I'm interested in the model of quantum computation by magic state injection, that is where we have access to the Clifford gates, a cheap supply of ancilla qubits in the computational basis, and a few ...
15
votes
5answers
329 views

Why do error correction protocols only work when the error rates are already significantly low to begin with?

Quantum error correction is a fundamental aspect of quantum computation, without which large-scale quantum computations are practically unfeasible. One aspect of fault-tolerant quantum computing that ...
13
votes
3answers
224 views

Connection between stabilizer generators and parity check matrices in the Steane code

I'm working through Mike and Ike (Nielsen and Chuang) for self-study, and I'm reading about stabilizer codes in Chapter 10. I'm an electrical engineer with somewhat of a background in classical ...
11
votes
3answers
837 views

What is the difference between “code space”, “code word” and “stabilizer code”?

I keep reading (e.g. Nielsen and Chuang, 2010; pg. 456 and 465) the following three phases; "code space", "code word" and "stabilizer code" - but am having a difficult time finding definitions of them ...
11
votes
1answer
842 views

Is Gil Kalai's argument against topological quantum computers sound?

In a lecture, recorded on Youtube, Gil Kalai presents a 'deduction' for why topological quantum computers will not work. The interesting part is that he claims this is a stronger argument than the ...
10
votes
2answers
733 views

Where do we put error correction code in quantum circuit?

First of all : I am a beginner in quantum computing. I would like to have a resource (or an answer if it is not complicated) explaining where we put the error correction codes in a quantum circuit. ...
10
votes
1answer
292 views

What is the leading edge technology for creating a quantum computer with the fewest errors?

Which technological path seems most promising to produce a quantum processor with a greater quantum volume (preferring fewer errors per qubit over more qubits), than Majorana fermions? The preferred ...
10
votes
1answer
157 views

What is quantum t-design (intuitive understanding)?

I started reading about Randomized Benchmarking (this paper, arxiv version) and came across "unitary 2 design." After some googling, I found that the Clifford group being a unitary 2 design is a ...
10
votes
1answer
125 views

Violation of the Quantum Hamming bound

The quantum Hamming bound for a non-degenerate $[[N,k,d]]$ quantum error correction code is defined as: \begin{equation} 2^{N-k}\geq\sum_{n=0}^{\lfloor d/2\rfloor}3^n\begin{pmatrix}N \\ n\end{...
9
votes
2answers
1k views

Allowed CNOT gates for IBM Q 5 quantum computer

I trying to do some tests in the IBM Q5 computer of IBM quantm experience for some simple error correction protocols, but as I can see, some operations between the qubits are not allowed. For example,...
9
votes
4answers
243 views

Quantum entanglement and quantum error correction

I want to understand what quantum entanglement is and what role does it play in quantum error correction. NOTE: As per the suggestions of @JamesWootton and @NielDeBeaudrap, I have asked a separate ...
9
votes
1answer
188 views

Significance of Clifford operations from quantum error correction perspective

In the literature on QECC, Clifford gates occupy an elevated status. Consider the following examples which attest to this: When you study stabilizer codes, you separately study how to perform ...
8
votes
3answers
251 views

How is computation done in a 2D surface code array?

In a 2D surface code lattice, there are some data qubits and some measurement qubits. Suppose we want to do a 2-qubit computation, for example, let say, an X-gate on qubit-1 followed by a CNOT gate ...
8
votes
2answers
355 views

How could Majorana particles be used to improve quantum computers?

This recent press release claiming that Improved measurements bring final proof of Majorana particles closer than ever, which summarizes the results of a recent paper in Nature simply entitled "...
8
votes
2answers
621 views

Why is the Pauli group used for stabilizers?

When it comes to error correction, we take our stabilizers to be members of the Pauli group. Why is the Pauli group used for this and not, say, the group of all unitary matrices?
8
votes
1answer
276 views

What is the Helstrom measurement?

I have been reading the paper Belief propagation decoding of quantum channels by passing quantum messages by Joseph Renes for decoding Classical-Quantum channels and I have crossed with the concept of ...
8
votes
1answer
95 views

Compact way of describing the set of all stabilizer groups for fixed number of physical qubits and encoded logical qubits

Fix $n$, the number of qubits and $k$, the number of encoded logical qubits. We can find a set of $(n-k)$ operators that all mutually commute and moreover form a group $S$. Let's assume that the group ...
8
votes
1answer
259 views

Quantum Channel Models

The so called depolarizing channel is the channel model that is mostly used when constructing quantum error correction codes. The action of such channel over a quantum state $\rho$ is $\rho\...
8
votes
1answer
96 views

Are all $[[n, k, d]]$ quantum codes equivalent to additive self-orthogonal $GF(4)^n$ classical codes?

Theorem 2 of [1] states: Suppose $C$ is an additive self-orthogonal sub-code of $\textrm{GF}(4)^n$, containing $2^{n-k}$ vectors, such that there are no vectors of weight $<d$ in $C^\perp/C$. ...
8
votes
0answers
61 views

Reference that explains how to read 3d topological diagrams for surface code computations

I like making diagrams to describe computations. For the surface code, an excellent tool is 3d topological diagrams. Here is an example diagram (made by me in SketchUp): The basic idea is that white ...
7
votes
2answers
233 views

Why do we use ancilla qubits for error syndrome measurements?

Consider the measurement of the syndrome for the standard 3-qubit code to correct bit flips: $$ \def\place#1#2#3{\smash{\rlap{\hskip{#1px}\raise{#2px}{#3}}}} \def\hline#1#2#3{\place{#1}{#2}{\rule{#3px}...
7
votes
2answers
238 views

What does quantum error correction code notation stand for?

I understand the notation for classical error correcting codes. E.g., "Hamming(7,4)" stands for a Hamming code that uses 7 bits to encode blocks of 4 bits. What does the notation for quantum error ...
7
votes
2answers
203 views

Why does the surface (quantum error correction) code have such a high threshold for errors?

Is there an intuitive explanation why the surface code fares so much better than older quantum error correction codes in terms of its high error threshold, with thresholds of up to a few percent ...
7
votes
3answers
684 views

What is a Bacon-Shor code and what is its significance?

I'm at the AQC conference at NASA and everybody seems to suddenly be talking about the Bacon-Shor code but there is no Wikipedia page and the pdf that I gave a link to does not really explain what it ...
7
votes
1answer
179 views

Is the Pauli group for $n$-qubits a basis for $\mathbb{C}^{2^n\times 2^n}$?

The Pauli group for $n$-qubits is defined as $G_n=\{I,X,Y,Z \}^{\otimes n}$, that is as the group containing all the possible tensor products between $n$ Pauli matrices. It is clear that the Pauli ...
7
votes
2answers
254 views

Practical Implementations of QECCs in IBM Q Experience

I am learning how to program the IBM Q Experience quantum computers in order to learn more about how does it work and in order to perform some experiments in it. By doing so I was wondering what are ...
7
votes
1answer
42 views

How to calculate the distance of stabilizer code?

How to calculate the distance of the stabilizer code [[n,k,d]]? It's better if you can make a 3-qubit example. And what's the relationship between d and Pauli group?
7
votes
2answers
155 views

Physical meaning of twirling in Randomized Benchmarking

I was reading papers on Randomized Benchmarking, such as this and this. (more specifically, equation 30 in the second paper) It appears to be some kind of averaging but I would like to have a more ...
7
votes
1answer
53 views

Collective measurements: importance and realization

I am reading the paper Polar codes for classical-quantum channels by Wilde and Guha, and it is stated the fact that collective measurements are necessary in order to aciheve the Holevo symmetric ...
7
votes
1answer
143 views

Intuition for Shor code failure probability

Consider the 9 qubit Shor code. This can detect and correct arbitrary single qubit errors, but if there are 2 or more single qubit errors before a correction round, the correction will fail. (In the ...
7
votes
2answers
88 views

What are reliable references on analytical and/or numerical studies of threshold theorems under faulty quantum error correction?

By "faulty", I mean that you can have errors on the ancilla qubits, you can have faulty syndrome extraction, etc.
7
votes
1answer
83 views

Translation of color/toric code to a small network of solid-state spins

Within Quantum Error Correction and stabilizer codes, toric codes/surface codes are very tempting, mainly for their high error threshold. For more background please check up, in our Physics sister (...
7
votes
1answer
65 views

Zero-distance self-dual GF(4) quantum codes and constructing k > 0 codes from them

During a description of zero-dimensional self-dual $\text{GF}(4)$ quantum codes in "On self-dual quantum codes, graphs, and Boolean functions" by L.E. Danielsen, it states: A zero-dimensional ...
6
votes
1answer
103 views

Lower bound for Degenerate Codes?

According to (Macchiavello, Palma, Zeilinger, 2001; pg82) a lower bound of the encoding Hilbert space of a non degenerate code is given by the quantum version of the Hamming bound: $$2^k \sum_{i=0}^t ...
6
votes
1answer
112 views

Reference on MITxPRO Applications of Quantum Computing Professional Certificate Program

Recently I found out the Applications of Quantum Computing Professional Certificate Program that MITxPRO is offering for people interested in quantum computing. I saw that it is consisted of four ...
6
votes
1answer
79 views

What is the definition of Bell state on a n-qubit system?

Question 1: The bell state for a 2-qubit system has been defined in Neilsen and Chuang's book as the set of maximally entangled states spanned by $\{|00\rangle + |11\rangle, |00\rangle - |11\rangle, |...
6
votes
1answer
80 views

What does “conjugation of coordinates” mean with respect to GF(4) (quantum) codes

In On the classification of all self-dual additive codes over $\textrm{GF}(4)$ of length up to 12 by Danielsen and Parker, they state: Two self-dual additive codes over $\textrm{GF}(4)$, $C$ and $...
5
votes
1answer
114 views

What is the longest quantum circuit?

To date, what is the longest quantum computation ever performed? Length is measured in number of operations. EDIT --- I'm looking for a quantum computation with a clear ending and a clear output. ...
5
votes
1answer
30 views

Error syndromes and recovery procedure in bit flip code

This question relates to exercise 10.4 in Nielsen and Chuang. For syndrome diagnosis, the textbook provides an example where one has four projectors, by which, you can identify where a one qubit ...
5
votes
1answer
64 views

How does measurement calibration work?

One of the possible ways to improve the results of an experiment on the IBM machine using the Qiskit language is to use the measurement calibration methods. This is the link to the documentation. I ...
5
votes
1answer
101 views

Is the common depiction of a surface code to be taken literally as a real-space image of the actual hardware?

I'm currently reading the paper "Surface codes: Towards practical large scale quantum computing" and have a couple of very basic questions that if answered will help me contextualize and organize the ...
5
votes
1answer
156 views

Degeneracy of Quantum Error Correction Codes

The feature of quantum error correcting codes called degeneracy is that they can sometimes be used to correct more errors than they can uniquely identify. It seems that codes exhibiting such ...
5
votes
1answer
36 views

Get result measurement into a circuit with Qiskit

I'm trying to implement the three qubit bit flip code in Qiskit. Therefore, I need to get the result of a measure of two ancilla qubits, to deduce which gate I need to use do recover my logical qubit....
5
votes
1answer
336 views

Shor code: phase flip error

For Shor's error correcting code, what is the intuition behind saying that the following circuit corrects the phase flip error? I realize that the circuit is trying to compare phases of the three 3-...
5
votes
1answer
182 views

What set of quantum logical operations can one use to benchmark spin Hamiltonians?

Chemistry background: In magnetic molecules, it is sometimes the case that one can adjust the time-independent Hamiltonian by chemical design. This means there is freedom to adjust parameters in the ...