Linear Algebra for Quantum Computing

You can understand the concepts behind quantum computing — superposition, entanglement, interference — without much math, and that's exactly how the rest of this Learning Center is written. But if you want to understand why the equations throughout this site (like |ψ⟩ = α|0⟩ + β|1⟩) work the way they do, a small amount of linear algebra goes a long way. This article is optional, but it unlocks a deeper level of understanding for everything that follows.

Vectors: lists of numbers with direction

A vector is simply an ordered list of numbers. In quantum computing, a qubit's state is represented as a vector with two entries — written vertically:

|0⟩ = [1, 0]ᵀ     |1⟩ = [0, 1]ᵀ

Here, |0⟩ and |1⟩ are just convenient names (using a notation called "bra-ket" notation) for two specific, simple vectors. Any qubit state — including superpositions — is built by combining these two basic vectors with appropriate weights.

Complex numbers: why quantum computing needs them

You may already know real numbers (like 3, -1.5, or π). Quantum mechanics requires a richer number system called complex numbers, written as a + bi, where i is defined as the square root of -1 (a number that doesn't exist among the real numbers).

Why does quantum computing need this? Because the amplitudes described throughout this site (like α and β in |ψ⟩ = α|0⟩ + β|1⟩) are generally complex numbers, not just real ones. This extra richness is exactly what allows quantum interference to work — real numbers alone can't produce the same range of constructive and destructive cancellation effects.

Vector addition and scalar multiplication

Two operations you'll see constantly: adding vectors together (combining them entry by entry), and multiplying a vector by a single number, called a "scalar" (multiplying every entry by that number). A general qubit state α|0⟩ + β|1⟩ is built from exactly these two operations — scaling |0⟩ by α, scaling |1⟩ by β, and adding the results together.

Matrices: transformations applied to vectors

A matrix is a rectangular grid of numbers that represents a transformation you can apply to a vector. In quantum computing, every quantum gate is mathematically a matrix, and "applying a gate to a qubit" literally means multiplying the gate's matrix by the qubit's vector.

For example, the Hadamard gate is the matrix:

H = (1/√2) × [[1, 1], [1, -1]]

Multiplying this matrix by the vector for |0⟩ produces (1/√2)(|0⟩ + |1⟩) — the equal superposition state referenced throughout this site. This single matrix multiplication is the actual mathematical content behind the much more casually stated idea of "the Hadamard gate creates superposition."

Why gates must be unitary

Not every matrix is a valid quantum gate. Quantum gates must be unitary — a technical property guaranteeing that the gate preserves total probability (since |α|² + |β|² must always equal 1) and is always reversible, consistent with the reversibility of quantum gates discussed in our Quantum Gate dictionary entry.

Inner products: measuring overlap between states

The "inner product" between two vectors is a single number measuring how much they overlap or align. In quantum computing, inner products are used to calculate measurement probabilities, and they're the mathematical foundation behind tools like the SWAP test, which estimates how similar two quantum states are.

You now have enough to go deeper

With vectors, complex numbers, matrices, and inner products in hand, you have the core toolkit used throughout the more mathematical articles on this site — including The Math of a Qubit and Density Matrices & Mixed States. You don't need to master every detail to continue — even a rough intuition for these ideas will make the rest of this site noticeably more meaningful.

Frequently Asked Questions

Do I need this math to understand the rest of the site?

No — every article in our Learning Center's Levels 1 through 4 is written to be understandable through plain-language explanations and analogies alone. This article exists for readers who want the deeper mathematical "why" behind those explanations.

How much math background do I need to start this article?

High school algebra is sufficient as a starting point — this article builds up complex numbers, vectors, and matrices from fairly basic assumptions, rather than assuming prior linear algebra coursework.