An Introduction to Quantum Computation 姚鹏晖 Email: pyao@nju.edu.cn 助教: 刘明谋 liu.mingmou@smail.nju.edu.cn 答疑时间: 周四 2pm-4pm, 计算机科学与技术楼 502 http://tcs.nju.edu.cn/wiki/index.php/Main_Page
Linear algebra 回顾每一个item，定义，定理，证明
Linear algebra 回顾每一个item，定义，定理，证明
Linear algebra 回顾每一个item，定义，定理，证明
Postulates of Quantum Mechanics
Postulates of Quantum Mechanics
Postulates of Quantum Mechanics Examples
Examples of quantum operations
CHSH game The God does not play dice. Albert Einstein Bell’s Inequality
CHSH game
CHSH game
CHSH game
CHSH game
CHSH game
Universal basis for quantum operations
Complexity class BQP
BQP and other complexity classes
Simon’s problem
Simon’s problem
Grover’s algorithm
Grover’s algorithm
Grover’s algorithm
Grover’s algorithm
Grover’s algorithm
Grover’s algorithm
Milestones for quantum algorithms 1994. Shor’s quantum polynomial time algorithm for FACTOR. 1996. Grover’s search algorithm 2003. Quantum walk for element distinctness 2008. HHL algorithm for solving linear equations
Quantum cryptography Quantum algorithms Quantum mechanics Quantum information theory Quantum complexity theory