Time & Place: F 2:00-5:00pm Room: MC 15B
Instructor: Alex Buchel, office: MC 264, Ext: 88794, E-mail: abuchel[at]uwo.ca
Office hours: by appointment
Prerequisites:This course is geared for graduate students in physics, engineering, mathematics and computer science. It should also be accessible to senior undergraduate students with a good grasp of Linear Algebra. For undergraduate students AM213b (Linear Algebra II) with a minimum mark of 75% is required. A previous course work in Quantum Mechanics, Statistical Physics, (classical) Computer Science (information theory, algorithms theory, complexity theory) is very useful, but not essential.
Course outline:I. Introduction:
a. Physics of information
b. Quantum bits and elementary quantum computation
c. Quantum teleportation, Deutsch-Jozsa algorithm
d. Quantum hardware
e. Quantum informationII. Introduction to Quantum Mechanics:
a. Linear algebra
b. Axiomatic quantum mechanics
c. Quantum measurement
d. Quantum entanglement, and its applications: superdense coding
e. The density operator
f. EPR and the Bell inequalityIII. Introduction to computer science:
a. Universal Turing Machine
b. Computational resources
c. Computational complexity theoryIV. Quantum computation:
a. Elements of quantum circuits
b. Universal quantum gates
c. Quantum computational complexityV. Quantum Fourier transform and its applications:
a. The quantum Fourier transform
b. Applications: order-finding
c. Applications: factoringVI. Quantum search algorithm:
a. Quantum search algorithm
c. Optimality of the search algorithm
Text:he primary text is a book by Michael Nielsen and Isaac Chuang "Quantum Computation and Quantum Information". Additional resources will be posted on/linked to the course webpage.
Course evaluation:The course evaluation will be based on several (to be determined) regular problem sets that will be handed in during the term. There is no final exam.
Lecture notes:Additional lecture notes will be posted here.
Homework:Homework/solutions will be posted here.
Other notes:John Preskill, Quantum Information and Computation
Feedback:Feedback to the instructor regarding the quality, speed, and content of presentation is especially appreciated during the semester!