Lecture

Right Arrow

SEARCH COURSES / LECTURES

Left Arrow

Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory

(92 Lectures Available)

S# Lecture Course Institute Instructor Discipline
1
  • A quick application of Fourier transform: quantum phase estimation
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
2
  • Abelian groups: decomposition into group of characters
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
3
  • Abelian groups: isomorphism to products of cyclic groups
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
4
  • Amplitude amplification
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
5
  • Amplitude amplification - comments
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
6
  • Application - rejection sampling and Gibbs sampling
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
7
  • Application of the dihedral group HSP - the hidden shift problem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
8
  • Application to lattice problems - quantum dihedral HSP
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
9
  • Conditional entropy
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
10
  • Conditional mutual information
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
11
  • Converse of the noiseless coding theorem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
12
  • Data processing inequality
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
13
  • Efficient algorithm for Fourier transform over any decomposable Abelian group
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
14
  • Grover search for multiple marked items
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
15
  • Hamiltonian simulation - problem statement
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
16
  • Hamiltonian simulation - using amplitude amplification
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
17
  • Hamiltonian simulation with amplitude amplification - linear combination of unitaries
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
18
  • Hamiltonian simulation with amplitude amplification - setup
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
19
  • Hamiltonian simulation with amplitude amplification - success probability amplification
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
20
  • Holevo Schumacher Westmoreland theorem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
21
  • HSP and polytime quantum algorithms - lecture overview
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
22
  • Hypothesis testing - briefly
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
23
  • Information theory II - lecture overview
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
24
  • Interpretation of noisy coding theorem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
25
  • Lower bound on the complexity of the hidden subgroup problem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences