Quantum Information Science I, Part 2

Analysis of Grover's iteration – analytical

Analysis of Simon's algorithm I

Brief introduction to quantum algorithms

Optimality of superdense coding and teleportation

Classical algorithm runtime for Simon's problem

Order finding algorithm measurement result as a geometric sum

Classical algorithm solving Deutsch's problem

Convergence of the continued fractions algorithm within a fininte interval

Phase oracle versus XOR oracle

Detailed steps of the quantum order finding algorithm

Quantum and classical oracles

Deutsch-Jozsa algorithm – introduction and Deutsch's problem

The challenge of quantum simulation – perspective

Efficient modular exponentiation by repeated squaring

Quantum circuits: universal quantum gate families

The contnued fractions algorithm

Quantum interaction-free measurements – bomb detection

The Deutsch algorithm for two-bit functions

Extracting the period using Simon's algorithm

Factoring using the quantum phase estimation algorithm

Quantum simulation – issues and ideas

The Deutsch-Jozsa algorithm for n-bit functions

Grover's iteration – graphical depiction and completion of analysis

Quantum simulation for quantum chemistry – perspective

The Grover iteration