← Back to article

Equation 5 · Error Correction Is the Whole Problem in Quantum Computing

What does this equation mean?

Si ∣ψL⟩=+∣ψL⟩,i=1,…,n−k.S_i \, |\psi_L\rangle = + |\psi_L\rangle , \qquad i = 1, \dots, n - k .

Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.

Inputs and operations+ |psi_Lrangle , qquad i = 1, dots, n - k
Result or conditionS_i |psi_Lrangle
How to read the two sides of this formula. Follow the article passage for the meaning of each quantity.

This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.

Read it piece by piece

SiS_i

Symbol S_i

SiS_i is part of the quantity the equation computes from the expression on the right.

Understand this part →

ψL\psi_L

Symbol psi_L

psiLi_L is part of the quantity the equation computes from the expression on the right.

Understand this part →

ii

Symbol i

i is part of the quantity the equation computes from the expression on the right.

Understand this part →

nn

Symbol n

n is one of the signed contributions combined to compute the quantity on the left.

Understand this part →

kk

Symbol k

the n -.

Understand this part →

=

=

The expressions on both sides represent the same quantity under the stated assumptions.

Understand this part →

See an illustrated explanation →
addition

addition

Add the term after the plus sign to the term or group before it.

Understand this part →

subtraction

subtraction

Subtract the following term or group from the preceding one. A leading minus marks a negative quantity.

Understand this part →

subscript

subscript

The lower label selects a particular version, component, or indexed member of the quantity. For example, x₀ and xₜ can be values at different positions.

Understand this part →

How to interpret it

Read it with the definitions, units, and assumptions supplied by the article.

What the article says around this equation

The technique that makes this work is the stabiliser formalism, given its general fault-tolerant treatment by Gottesman [ 4 ] . A code is defined not by listing its states but by naming a set of commuting Pauli operators SiS_i — the stabiliser generators — whose joint +1 eigenspace is the code space: Si ∣ψL⟩=+∣ψL⟩,i=1,…,n−kS_i \, |\psi_L\rangle = + |\psi_L\rangle , \qquad i = 1, \dots, n - k . An [[n, k, d]] code encodes k logical qubits into n physical qubits with distance d . The stabiliser generators are measured repeatedly. Because each SiS_i commutes with every other and with the logical operators, measuring them extracts no information about which encoded state is present. What it extracts is whether an error has anticommuted with a given check — a single…
Read the full surrounding passage
The technique that makes this work is the stabiliser formalism, given its general fault-tolerant treatment by Gottesman [ 4 ] . A code is defined not by listing its states but by naming a set of commuting Pauli operators SiS_i — the stabiliser generators — whose joint +1 eigenspace is the code space: Si ∣ψL⟩=+∣ψL⟩,i=1,…,n−kS_i \, |\psi_L\rangle = + |\psi_L\rangle , \qquad i = 1, \dots, n - k . An [[n, k, d]] code encodes k logical qubits into n physical qubits with distance d . The stabiliser generators are measured repeatedly. Because each SiS_i commutes with every other and with the logical operators, measuring them extracts no information about which encoded state is present. What it extracts is whether an error has anticommuted with a given check — a single classical bit per generator, per round. That bit string is the syndrome.

Read the equation in its article →

Sources cited in the surrounding passage

These citations give research context. Read each source to check which claims it supports.

Return to Error Correction Is the Whole Problem in Quantum Computing

See this formula across 1 published context →

Browse the mathematical compendium →