MATH 4782, PHYS 4782, CS4803 Instructor Jean Bellissard Professor of Mathematics and Physics School of Math, Skiles 132 , Physics Howey W511 Phone: (404) 3852179 (Math), 4043852509 (Phys) Fax: (404) 8944409 email: jeanbel@math.gatech.edu 
Location Course listed jointly with 
Skiles 243 TuesdayThursday 1:352:55am MATH 4782 AG CRN 86823 MATH 4782 AU CRN 86824 PHYS 4782 A CRN 86992 CS4803 QIC CRN 89398 
Office Hours:  Skiles 132 By appointement 

Dates:  August 18 till December 3, 2009 
Topic  Text Sections  Estimated Date (2009) 
What is a qbit ? 1qbit
gates, 1qbit states 
QCQI
Sections 1.2 & 2 
Aug
1820 
Nqbits,entanglement,
Bell's inequalities 
QCQI Sections 1.3 & 2  Aug
2527 
Principles of QMechanics & Quantum Circuits,  QCQI Sections 2.2 & 4  Sept 13 
Experiments:
introduction (invited guest) 
Sept 810  
Quantum
Fourier transform 
QCQI Sections 5.1  Sept
1517 
Phase estimate, order finding Schor's algorithm  QCQI Section 5.25.3  Sept
2224 
Shor's
& Quantum
Search algorithm 
QCQI Section 5.3, 6.16.2  Sept
29Oct. 1 
Measurement
I, II, 
QCQI Section 8  Oct
81315 (oct 56 recess) 
Measurement III, IV  QCQI Section 8  Oct
2022 & Oct 2729 
Trace
distance, Fidelity 
QCQI Section 9  Nov
35 
Quantum
Error
correction I, II, III, IV 
QCQI Sections 10  Nov10
till Dec 3 (nov 26 Thanksgiving) 
Prerequisites  MATH 2401; familiarity with matrix calculus and finite dimensional vector spaces. 
Textbooks  Quantum Computation and Quantum Information (QCQI) by Michael A. Nielsen, Isaac L. Chuang . Cambridge Univ Press, (2000) 
Homework  Students will be required
to
turn in a series of homework periodically. Please check the web page weekly. The homeworks will be graded. They will count for 25% in the final grade. 
Report  Each student must write
a 3035 pages report (see instructions ) Submission: Thursday September 17th 2009 Progress Report: Thursday October 22nd 2009 Final Report: Monday November 30th 2009 
Final Exam  December 11, 2009 11:30am2:20pm
Skiles 243 Program : All Sections treated in class during the Fall semester 2009, except Sections 7 & 11, in the Book Quantum Computation and Quantum Information (by Michael A. Nielsen, Isaac L. Chuang . Cambridge Univ Press, (2000) ) 
Final Grade  Grade Distribution:  
Homeworks Report Final 
25% 35% 40% 
90% for an A 80% for a B 70% for a C 60% for a D 
Course description
Quantum Mechanics is the law of nature governing very small
systems.
Such systems,
like electrons, atoms, nuclear spins, photons, are liable to store and
transmit information.
Such small quantum systems do not couple easily to the rest of the
world, so that they evolve with
no loss of information as long as no measurement is made on them. It is
thus, in principle, possible
to make such a system compute for us, much faster than any available
computer and have the loss of
information only at the very end, while retrieving the result.
The aim of the course, opened to students coming from various
areas, is to introduce
them to quantum computing with a minimal amount of perequisites.
By lack of time, the content of the course, however will not treat
fully some important aspects of
quantum computing such as physical
realizations, (QCQI
Section 7) or quantum information
theory
(QCQI
Section 11) which will only be introduced and superficially
developed.
Useful Links
(these links have not been updated since 2004)