Time & Place: F 2:005:00pm Room: MC 15BInstructor: Alex Buchel, office: MC 264, Ext: 88794, Email: abuchel[at]uwo.ca
Office hours: by appointment
Site menu: 


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, DeutschJozsa 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: orderfinding
c. Applications: factoringVI. Quantum search algorithm:a. Quantum search algorithm
b. Performance
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!