Quantum Information Science I, Part 2

• Teleportation and superdense coding - a historical anecdote
• Quantum teleportation - protocol overview
• Quantum superdense coding - protocol overview
• The Bell basis measurement
• Quantum teleportation - full protocol and quantum circuit
• Quantum teleportation - quantum circuit analysis I
• Quantum teleportation - quantum circuit analysis II
• Quantum superdense coding - protocol detail and analysis
• Optimality of superdense coding and teleportation
• Brief introduction to quantum algorithms
• Deutsch-Jozsa algorithm - introduction and Deutsch's problem
• Quantum and classical oracles
• The Deutsch algorithm for two-bit functions
• The Deutsch-Jozsa algorithm for n-bit functions
• Classical algorithm solving Deutsch's problem
• Phase oracle versus XOR oracle
• Quantum circuits: universal quantum gate families
• Toffoli gates and permutation matrices
• Two-level unitary gates
• Toffoli gate from CNOT and single qubit gates
• Introduction to Simon's algorithm and Simon's problem
• Classical algorithm runtime for Simon's problem
• Transform performed by quantum circuit of N Hadamard gates
• Simon's algorithm in four steps
• Analysis of Simon's algorithm I