Questions: Quantum Error Correction Basics

Question 1

Classical repetition codes work by copying the bit. Why can't this approach be directly applied to quantum error correction?

• A. Quantum bits are too fragile to copy reliably
• B. The no-cloning theorem forbids copying an unknown quantum state, so classical redundancy through copying is impossible
• C. Copying a quantum state would require exponential resources
• D. It can be applied directly — the quantum repetition code copies |psi> to |psi>|psi>|psi>

Answer: (B)

The no-cloning theorem is the fundamental obstacle. You cannot create copies of an arbitrary unknown quantum state. Instead, QEC encodes information by entangling the logical qubit with ancilla qubits: |0_L> might be encoded as |000> and |1_L> as |111>, but the encoded state alpha|0_L> + beta|1_L> = alpha|000> + beta|111> is an entangled state, NOT three copies of alpha|0> + beta|1>.

Question 2

Syndrome measurement in QEC reveals the type of error that occurred without revealing the encoded quantum information.

• T. True
• F. False

Answer: True

This is the central trick of QEC. Syndrome measurements are designed to detect which error operator was applied (e.g., a bit flip on qubit 2) without measuring the logical qubit's value. They work by measuring multi-qubit parity operators (stabilizers) that commute with the logical operators. The measurement outcome (syndrome) identifies the error, and a corrective operation is applied. The encoded state is never directly measured, so its superposition is preserved.

Question 3

Why must quantum error correction handle phase-flip errors in addition to bit-flip errors, even though classical error correction only deals with bit flips?

Model answer: Quantum states carry both amplitude and phase information. A classical bit can only flip (0 to 1 or vice versa), but a qubit can experience bit flips (X errors), phase flips (Z errors that map alpha|0> + beta|1> to alpha|0> - beta|1>), or both (Y = iXZ errors). Since the phase is essential for interference and thus for quantum computation, phase errors are just as damaging as bit-flip errors. The Shor code addresses both by concatenating a bit-flip code with a phase-flip code.

Classical bits have no phase, so classical error correction only needs to handle bit flips. Quantum error correction must protect the full quantum state, including relative phases. A key insight is that any single-qubit error can be decomposed into a combination of I, X, Y, Z Pauli operators. If a code can correct X and Z errors independently, it can correct arbitrary single-qubit errors — this discretization of the continuous error space is what makes QEC possible.