SCCI Digital Library and Forum

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

S# Lecture Course Institute Instructor Discipline
76
The Abelian quantum Fourier transform
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
77
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
78
The nonabelian quantum Fourier transform – Schur's lemma
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
79
The classical data compression problem
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
80
The dihedral group hidden subgroup problem – Kuperberg sieve
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
81
The QFT over an Abelian group – definition
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
82
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
83
The dihedral group hidden subgroup problem – quantum algorithm I
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
84
The QFT over the cyclic group of N elements
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
85
The dihedral group hidden subgroup problem – quantum algorithm II
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
86
Using the QFT: quantum algorithms for groups – 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
87
The dihedral group hidden subgroup 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
88
When entropic quantities are zero
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
89
Why Fourier transform?
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
90
The discrete logarithm problem – relationship to HSP
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
91
The discrete logarithm problem – statement and reduction to HSP
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences
92
The hidden subgroup problem – definition
Quantum Information Science II, Part 3 - Advanced quantum algorithms and information theory MIT Prof. Isaac Chuang, Dr. Aram Harrow Basic and Health Sciences