Quantum Information Science I, Part 2

Reduction of factoring to order finding

Introduction to Simon's algorithm and Simon's problem

Why Simon's algorithm doesn't work classically

Relationship of the QFT to the Cooley-Tukey FFT algorithm

Introduction to the quantum Fourier transform

Resources required for quantum simulation

Introduction to the Shor quantum factoring algorithm

Runtime and probability distribution of measurement results for quantum order finding

The challenge of quantum simulation – perspective

Lie production formula and Trotterization

Simon's algorithm in four steps

The contnued fractions algorithm

N-qubit quantum Fourier transform

Simon's algorithm: Q and A

The Deutsch algorithm for two-bit functions

Simulation example – particle in a one-dimensional potential

Teleportation and superdense coding – a historical anecdote

The Bell basis measurement