Learning Home Catalog Composer Lab
Home Catalog Composer Lab

Fundamentals of quantum algorithms
A portrait of John Watrous
Created by
Includes video content

This is the second unit of the Understanding quantum information and computation series, which explains quantum information and computation at a detailed mathematical level.

This unit, "Fundamentals of quantum algorithms," explores computational advantages of quantum information, including what we can do with quantum computers and their advantages over classical computers. The unit begins with quantum query algorithms, which offer simple proof of concept demonstrations for quantum algorithms, and then moves on to quantum algorithms for problems including integer factorization and unstructured search.

Sign in to track progress Start from beginning
Fundamentals of quantum algorithms illustration


Expand all lessons
Quantum query algorithms
  • Introduction
  • The query model of computation
  • Deutsch's algorithm
  • The Deutsch-Jozsa algorithm
  • Simon's algorithm
Go to lesson
Quantum algorithmic foundations
  • Introduction
  • Two examples: factoring and GCDs
  • Measuring computational cost
  • Classical computations on quantum computers
Go to lesson
Phase-estimation and factoring
  • Introduction
  • Phase estimation problem
  • Phase estimation procedure
  • Shor's algorithm
Go to lesson
Grover's algorithm
  • Introduction
  • Unstructured search
  • Grover's algorithm
  • Analysis
  • Choosing the number of iterations
  • Qiskit implementation
  • Concluding remarks
Go to lesson

Helpful materials

Alongside this course, you may find these resources to be helpful or interesting: