Foundations Summary & Transition to Gates

Overview

This is the wrap-up of the Foundations track.

You now have a complete conceptual toolkit for quantum computing:

• what a quantum state is,
• how measurement produces outcomes,
• how multi-qubit systems are composed,
• and why entanglement is qualitatively different from classical correlation.

This page summarizes those ideas and explains what changes—and what does not—when we move on to gates and circuits.

Intuition

Quantum computing can feel like many disconnected topics. The unifying picture is simple:

• A state is a mathematical object that predicts measurement statistics.
• A measurement is a rule that converts that state into probabilities and then updates the state after an outcome.
• A multi-qubit system is not described by independent pieces in general; it has a joint state in a larger space.

Everything else is “just” ways of expressing those rules.

When we introduce gates later, we are not introducing a new kind of physics. We are introducing a controlled way to change the state before measurement so that the measurement reveals useful information.

Formal Description

Here is the full Foundations story in a compact set of statements.

1) States (pure)

A single-qubit pure state is

$$|\psi\rangle = \alpha|0\rangle + \beta|1\rangle, \quad |\alpha|^2+|\beta|^2=1.$$

• $\alpha$ and $\beta$ are complex amplitudes.
• Probabilities in the computational basis are $|\alpha|^2$ and $|\beta|^2$.

2) Measurement

Measurement in a basis $\{|b_k\rangle\}$ has outcomes with probabilities

$$P(k)=|\langle b_k|\psi\rangle|^2$$

for pure states.

After observing outcome $k$, the post-measurement state becomes $|b_k\rangle$.

3) Geometry (single qubit)

Ignoring global phase, a qubit can be represented on the Bloch sphere by angles $(\theta,\phi)$:

$$|\psi\rangle = \cos\!\left(\tfrac{\theta}{2}\right)|0\rangle + e^{i\phi}\,\sin\!\left(\tfrac{\theta}{2}\right)|1\rangle.$$

This is a geometric way to understand relative weights and relative phase.

4) Composition

Two qubits live in a joint state space spanned by

$$|00\rangle,|01\rangle,|10\rangle,|11\rangle.$$

A general two-qubit pure state is

$$|\Psi\rangle = \sum_{i,j\in\{0,1\}} \alpha_{ij}|ij\rangle.$$

5) Entanglement

Some states factor:

$$|\Psi\rangle = |a\rangle\otimes|b\rangle$$

(product states). Others do not (entangled states).

Entanglement is a structural fact about the state, not a feeling or a metaphor.

6) Mixed states and density matrices

When you have classical uncertainty or you focus on a subsystem, you use a density matrix:

$$\rho = \sum_k p_k|\psi_k\rangle\langle\psi_k|.$$

Measurement probabilities become

$$P(k)=\mathrm{Tr}(\rho\Pi_k),\quad \Pi_k=|b_k\rangle\langle b_k|.$$

Density matrices unify pure-state and mixed-state measurement rules.

Worked Example

A good final “sanity check” is to compare superposition vs mixture.

• Pure superposition: $|+\rangle = \tfrac{1}{\sqrt{2}}(|0\rangle+|1\rangle)$.
• Classical mixture: with probability $1/2$ prepare $|0\rangle$, with probability $1/2$ prepare $|1\rangle$.

Both give $P(0)=P(1)=1/2$ in the computational basis.

But measuring in the $\{|+\rangle,|-\rangle\}$ basis separates them:

• $|+\rangle$ gives outcome “$+$” with probability 1.
• the mixture gives “$+$” with probability $1/2$.

This single comparison touches the entire Foundations theme: state description, measurement, and the difference between classical uncertainty and quantum structure.

Turtle Tip

Common Pitfalls

Quick Check

What’s Next

Next we begin Gates & Circuits.

You will learn how to describe state changes as precise transformations, how to compose those transformations, and how to design computations that use interference and entanglement to shape measurement outcomes. The rules you learned here stay the same—the new skill is learning how to control the state before you measure.