Quantum-Computing

Browse posts by tag

Epilogue: measure and meaning

The very first useful thing our simulator did, back in post 0, was turn a vector of amplitudes into a vector of probabilities.

The engine, in full

Across the series I kept saying the simulator was small: a qubit is an array, a gate is a matrix, the whole thing is a few hundred lines.

Quantum error correction

Last post was the bad news: a real qubit leaks its coherence into the environment and forgets what it was doing.

Noise and decoherence

Last post ended with a warning: the off-diagonal coherences of a density matrix are the fragile part, and a real qubit loses them on its own.

Shor's algorithm

This is the one everyone has heard of: the algorithm that factors integers in polynomial time and, if a big enough quantum computer is ever built, breaks RSA.

Phase estimation

The last post built the Quantum Fourier Transform and promised it was a readout instrument.

Grover's search

Deutsch-Jozsa and Bernstein-Vazirani solved artificial promise problems.

Many qubits, and entanglement

In post 0 a qubit was a unit vector in $\mathbb{C}^2$, and everything about it fit in a length-two array.

What is a qubit?

I wanted to understand quantum computing properly, which for me means building the thing rather than driving a framework that does the linear algebra in the basement and hands back an answer.