1. An Introduction to Quantum Computation
姚鹏晖
助教: 刘明谋
答疑时间: 周四 2pm-4pm, 计算机科学与技术楼 502

2. Linear algebra
回顾每一个item，定义，定理，证明

3. Linear algebra
回顾每一个item，定义，定理，证明

4. Linear algebra
回顾每一个item，定义，定理，证明

5. Postulates of Quantum Mechanics

6. Postulates of Quantum Mechanics

7. Postulates of Quantum Mechanics
Examples

8. Examples of quantum operations

9. CHSH game The God does not play dice. Albert Einstein
Bell’s Inequality

10. CHSH game

11. CHSH game

12. CHSH game

13. CHSH game

14. CHSH game

15. Universal basis for quantum operations

16. Complexity class BQP

17. BQP and other complexity classes

18. Simon’s problem

19. Simon’s problem

20. Grover’s algorithm

21. Grover’s algorithm

22. Grover’s algorithm

23. Grover’s algorithm

24. Grover’s algorithm

25. Grover’s algorithm

26. Milestones for quantum algorithms
1994. Shor’s quantum polynomial time algorithm for FACTOR.
Grover’s search algorithm
2003. Quantum walk for element distinctness
2008. HHL algorithm for solving linear equations

27. Quantum cryptography
Quantum algorithms
Quantum mechanics
Quantum information theory
Quantum complexity theory