∑ | Quantum Computing
Chapter 01 / 20

The quantum computing landscape

What quantum computers compute, what they do not, and why amplitudes matter.

1. Core idea

Quantum computation replaces a probability distribution over bit strings with a normalized vector of complex amplitudes. An algorithm prepares, transforms, and measures this vector. Speedups arise from carefully structured interference, not from simply reading all possibilities at once.

2. Mathematical foundation

The notation describes a precise relationship among states, transformations or probabilities. Identify each symbol, check the dimensions of the objects, and distinguish amplitudes from the probabilities produced by a measurement.

3. Worked example

A three-qubit register has eight computational basis vectors, but a single measurement returns one three-bit string. The circuit must make useful answers more probable before measurement.

4. Reasoning flow

  1. Define the initial register and its basis states.
  2. Apply the transformations in their intended order.
  3. Track amplitude magnitudes and relative phases.
  4. Measure in the basis that reveals the desired property.
  5. Interpret the result and check the resource assumptions.

Hands-on activity

Use a two- or three-qubit circuit to model the stated example. The worked calculation above gives a reference against which to check the simulated output.

5. Check your understanding

Practice question

Describe a computational problem and identify the output distribution you need.

6. What to watch out for

Ideal-state calculations assume perfect gates and measurements. When assessing an algorithm, separate its mathematical guarantee from the cost of building oracles, preparing inputs, repeating experiments and correcting physical noise.

All chaptersNext chapter →
◈ QubitSemantics Hub