CMSC 858K: Introduction to quantum information processing (Fall 2015)
- Dec 21: Please note that the course average shown in grades.cs is much lower than the true course average because it includes students who did not take the course for credit.
- Dec 19: Project papers will be available for pickup in CSS 3100F from noon to 3 pm on Monday, December 21.
- Dec 19: The final exam solutions are now available.
- Dec 14: The final exam is now available. If you would like to review the instructions before starting the exam, you may view a version containing only the cover page. When you are ready to print your exam, please download the full version of the final exam. Good luck!
- Dec 1: The final exam was originally due at midnight on the Wednesday of exam week, but the deadline will be extended to noon on the Thursday of exam week (December 17). You will be able to submit the exam either by email or in person to Javiera Caceras (the QuICS Coordinator) in CSS 3103 during regular business hours.
- Nov 30: Course evaluations are now open. Please complete your evaluation at www.courseevalum.umd.edu by Sunday, December 13. Your feedback is appreciated!
- Nov 24: Andrew will not hold his office our on Wednesday, November 25.
- Nov 17: Michael will not hold his office hour on Monday, November 23. Instead he will hold an office hour from noon–1 pm on Friday, November 20.
- Sep 22: Andrew will not hold his office hour on Wednesday, September 30. As usual, he will be available by appointment at other times.
- Sep 15: Information on the course project has been posted.
- Sep 2: Michael's office hours will be from 11:30 am–12:30 pm on Mondays in CSS 3100M. Michael is also available by appointment and is happy to speak with students at other times when his door is open. He will not be available for office hours on Monday, September 28.
- Jul 21: The class is again full. If you are interested in taking it, please sign up for the waiting list and also send email.
- Jul 8: The class has been moved to a larger room and a few additional spaces have been opened.
- Jun 14: The class is currently full, but we may be able to accommodate more students by moving to another room. If you are interested in taking the course but are unable to enroll, please send email.
A quantum mechanical representation of information allows one to efficiently perform certain tasks that are intractable within a classical framework. This course aims to give a basic foundation in the field of quantum information processing. Students will be prepared to pursue further study in quantum computing, quantum information theory, and related areas. No previous background in quantum mechanics is required.
Basic model of quantum computation (reversible computing, qubits, unitary transformations, measurements, quantum protocols, quantum circuits); quantum algorithms (simple query algorithms, the quantum Fourier transform, Shor’s factoring algorithm, Grover’s search algorithm and its optimality); quantum complexity theory; mixed quantum states and quantum operations; quantum information theory (entropy, compression, entanglement transformations, quantum channel capacities); quantum error correction and fault tolerance; quantum nonlocality; quantum cryptography (key distribution and bit commitment); selected additional topics as time permits.
Familiarity with basic concepts in linear algebra (e.g., eigenvalues, eigenvectors, Hermitian and unitary matrices) is required. Students are not expected to have taken previous courses in quantum mechanics or the theory of computation.
Time: Tuesday/Thursday, 11:00 am–12:15 pm
Location: CSI 3120
Primary: Paul Kaye, Raymond Laflamme, and Michele Mosca, An Introduction to Quantum Computing, Oxford University Press (2007). (errata)
Supplemental: Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
Copies of both texts will be available on reserve in the Engineering and Physical Sciences Library (Math building, room 1403).
Your final grade will be determined as follows:
||13% each (65% total)
There will be 5 homework assignments during the course. Assignments will be made available here and will be due at the start of class on Thursdays. Solutions will be posted here soon after the due date, so extensions will not be granted. Graded assignments will be returned in class.
You are encouraged to discuss homework problems with your peers, with the TA, and with the course instructor. However, your solutions should be based on your own understanding and should be written independently. For each assignment, you must either include a list of students in the class with whom you discussed the problems, or else state that you did not discuss the assignment with your classmates.
Students will be expected to write an expository paper on a topic of their choice from the quantum information literature. Further details, including a list of possible project topics, are available on the project page
. Students must email a project proposal to the instructor by October 22, including a one-paragraph summary of the chosen topic and a list of selected references. Papers will be due by the date of the last lecture, December 10.
The course will include a take-home final exam. The exam will be made available on the morning of Monday, December 14, and will be due by noon on Thursday, December 17. Students may choose to take the exam during any three-hour period during that time.
Any student eligible for and requesting reasonable academic accommodations due to a disability is asked to provide, to the instructor during office hours, a letter of accommodation from the Office of Disability Support Services (DSS) within the first two weeks of the semester.
If you plan to observe any holidays during the semester that are not listed on the university calendar, please provide a list of these dates by the end of the first week of the semester.
As mentioned above, extensions to assignment due dates will not be granted for any reason, so that all students can have timely access to solutions. In the event of a medical emergency that affects your ability to complete coursework, appropriate accommodations will be made. However, you must make a reasonable attempt to notify the instructor prior to the due date, and you must provide written documentation from the Health Center or an outside health care provider. This documentation must verify dates of treatment and indicate the timeframe that you were unable to meet academic responsibilities. It must also contain the name and phone number of the medical service provider in case verification is needed. No diagnostic information will ever be requested.
Course evaluations are an important part of evaluating instruction. The Department of Computer Science and its faculty take student feedback seriously. Students can go to www.courseevalum.umd.edu
to complete their evaluations.
|Sep 1, 3
||From classical to quantum information
||1.1-2, 2.2.1-5, 2.2.7-8
||First lecture on Sep 1|
|Sep 8, 10
||Quantum protocols and quantum circuits
||1.3.6-7, 2.3, 4.1-6
|Sep 15, 17
||Introductory quantum algorithms
||A1: Sep 17
|Sep 22, 24
||Quantum Fourier transform, phase estimation
|Sep 29, Oct 1
||Order finding, factoring
||A2: Oct 1
|Oct 6, 8
||6.1, 6.3-4, 6.6
|Oct 13, 15
||Quantum complexity theory, mixed quantum states
||A3: Oct 15
|Oct 20, 22
||Quantum operations and measurements
||Project topic: Oct 22
|Oct 27, 29
||Distance measures, entropy, compression, entanglement transformations
||9.1-2, 11.1-3, 12.2, 12.5
||A4: Oct 29
|Nov 3, 5
||Quantum channel capacities
|Nov 10, 12
||Quantum error correction
||A5: Nov 12
|Nov 17, 19
||No lecture on Nov 26 (Thanksgiving)|
|Dec 1, 3
||Quantum cryptography: key distribution, bit commitment
|Dec 8, 10
||Quantum nonlocality, selected topics
||Project: Dec 10
||Last lecture on Dec 10|
|Final exam out: Dec 14
Final exam due: Dec 17
Columns labeled KLM and NC indicate recommended readings from Kaye-Laflamme-Mosca and optional readings from Nielsen-Chuang, respectively.