Math 41002, Introduction to Quantum Computing
Spring 2010
There are more information on
http://blackboard.wm.edu/.
Instructor: ChiKwong Li
Meeting time and place: TT 9:30  11:00 a.m. Jones 301
Office: Jones 128, Tel: 2212042, Fax: 2217400
Email: ckli@math.wm.edu, http://www/math.wm.edu/~ckli
Office hours: TT 11:30 a.m.  12:30 p.m., Wed. 10:30  11:30 a.m., or by
appointments
Course description:
An introduction of the mathematics background of quantum
computing will be given based on
the first 11 chapters of
the following required textbook.

M. Nakahara and T. Ohmi, Quantum computing: From Linear Algebra to
Physical Realizations,
CRC Press, Taylor and Francis Group, New York, 2008.
http://www.amazon.com/QuantumComputingAlgebraPhysicalRealizations/dp/0750309830
Additional references:
 M. Hirvensalo, Quantum Computing, (2nd edition), Springer, New York,
2004.
 G. Johnson,
A Shortcut Through Time: The Path to the Quantum Computer, Alfred A. Knopf,
New york, 2003.
 P. Kaye, R. Laflamme and M. Mosca, An introduction to quantum computing,
Oxford University Press, Oxford, 2007.

A. Yu Kitaev, A. H. Shen, and M. N. Vyalyi,
Classical and Quantum Computation (Graduate Studies in Mathematics),
AMS, Rhode Island, 2002.
 D. McMahon, Quantum Computing Explained, Wiley and Sons, 2008, New York.
 M.A. Nielsen and I.L. Chuang, Quantum computation and quantum
information, Cambridge University Press, Cambridge, 2000.
 A. O. Pittenger, An introduction to quantum computing algorithms,
Birkhauser, Boston 1999.
The course may lead to undergraduate research opportunities in the
summer sponsored by the NSF
CSUMS grant at William and Mary:
http://web.wm.edu/mathematics/CSUMS.php?&=&svr=www
Homework will be assigned every lecture and due the following Tuesday.
Homework sessions will be conducted on Monday by the Mellon Teaching
Fellows: Virginia Forstall and Aaron Herman.
Challenging problems will be assigned from time to time;
extracredits will be given to successful (or partially successful)
attempts.
Assessment
Quizzes (20 min. each) on Feb. 4, 18, Mar. 25, April 8, 22.
Exams: Midterm March 4 1:20 hrs (9:3011:00 a.m.)
Final May 11 3 hrs (9:00noon)
Grades (for homework, quizzes, exams, final grade, etc.):
%: 0  60  65  70  75  80  83  87  90  93  100
F D C C C+ B B B+ A A
Assessment: Homework Quizzes Midterm Final
20% 20% 25% 35%
(Extra credit problems may add another 5%)