LEJ Knowledge Hub

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
26
  • Models of quantum algorithms
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
27
  • Mutual information - definition and examples
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
28
  • Mutual information - in terms of 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
29
  • Mutual information - the binary symmetric channel
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
30
  • Mutual information example - the binary symmetric channel
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
31
  • Noisy coding theorem - achievability proof
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
32
  • Noisy coding theorem - achievability proof - joint typicality claim
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
33
  • Noisy coding theorem - proof of joint typicality
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
34
  • Overview of known quantum algorithms
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
35
  • Polynomial quantum speedups in the oracle model
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
36
  • Polynomial quantum speedups in the oracle model - AND OR tree
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
37
  • Polynomial quantum speedups in the oracle model - collision problem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
38
  • Polynomial quantum speedups in the oracle model - element distinctness
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
39
  • Polynomial quantum speedups in the oracle model - graphs
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
40
  • Proof of the converse of Shannon's noisy coding theorem - step 1
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
41
  • Proof of the converse of Shannon's noisy coding theorem - step 2
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
42
  • Proof of the noiseless coding theorem - size of the typical set
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
43
  • Proof of the noiseless coding theorem - the idea of typical sequences
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
44
  • Pros and cons of different models of quantum algorithms
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
45
  • QFT caveat - the requirement for controlled-U to some power
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
46
  • Quantum algorithm for the Abelian hidden subgroup problem I
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
47
  • 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
48
  • Quantum algorithms for the hidden subgroup problem - 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
49
  • Quantum channel capacity - broad perspective on scenarios
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
50
  • Quantum data compression method: projector into typical subspaces
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences

Basic and Health Sciences

Applied Sciences

Social Sciences