discrete logarithm, factoring, quantum search, error correction.

- Book: Quantum Computation and Quantum Information by

- Lecture notes: John Preskill

- Lecture notes: Umesh Vazirani

- Lecture notes: Scott Aaronson

We will try to understand quantum information and design efficient quantum algorithms

for problems that do not have known efficient algorithms in the classical setting. The course will

be taught at the level of senior undergraduate/beginner graduate.

Grading component |
# |
Total weight |

Homework |
1~2 | 10% |

(Announced) Quiz |
5~6 | 28% (Best n-1 out of n) |

Minor |
1 | 25% |

Major |
1 | 35% |

Attendance |
- | 2% |