4782-Quantum Information, quantum computing  (Fall 2013)

MATH 4782, PHYS 4782 Instructor: Jean Bellissard
Professor of Mathematics and Physics School of Math, Skiles 132, Phone: (404) 385-2179 (Math), Fax: (404) 894-4409 e-mail: jeanbel@math.gatech.edu	Lectures Skiles 269 Tuesday-Thursday 1:35-2:55pm Course listed jointly with MATH 4782 AG,    CRN  90251 MATH 4782 AU,    CRN  90252 PHYS   4782 A,      CRN  90383 Office Hours Tuesday 11:00-11:55am or by appointment Skiles 132

Calendar of the Week Report Submission: Tuesday December 3rd Final Exam: Tuesday December 10th 2:20-5:40pm Skiles 269 ( to calendar)
November 19-21:   Quantum Error Corrections II QCQI Section 10  November 26 (Thanksgiving Nov. 28):   Quantum Error Corrections III, QCQI Section 10  December 3-5:   Quantum Error Corrections IV, QCQI Section 10
Homework #6: 1)- Read carefully QCQI, Section 9, 10.1-10.3 2)-Treat as many exercises as possible in Section 9 3)-Turn in exercises ( to be graded ) # 9.5, 9.10, 9.17, 9.22, 10.4, and ( not graded ) 9.3, 9.8, 9.15, 9.18, 10.3, Pb 9.1 Due Date: Tuesday November 26th, 2013

  Course Outline and Scheduling

Topic	Text Sections	Estimated Date
What is a qbit ? 1-qbit gates, 1-qbit states	QCQI Sections 1.2 & 2	Aug. 20-22
N-qbits,entanglement, Bell's inequalities	QCQI Sections 1.3 & 2	Aug. 27-29
Q-Mechanics & Quantum Circuits,	QCQI Sections 2.2 & 4	Sept. 3-5
Quantum Fourier transform	QCQI Section 5.1	Sept. 10-12
Phase estimate, order finding Schor's algorithm	QCQI Section 5.2 & 5.3	Sept. 17-19
Shor's & Quantum Search algorithm	QCQI Section 5.3, 6.1 & 6.2	Sept. 24-26
Experiments (invited guest)		Oct. 1-3
Measurement I, II,	QCQI Section 8	Oct. 8-10 & 17 (Fall Recess Oct 15)
Measurement III, IV	QCQI Section 8	Oct. 22-24 & 29-31
Trace distance, Fidelity	QCQI Section 9	Nov. 5-7
Quantum Error correction I, II, III, IV	QCQI Section 10	Nov. 12 till Dec. 5 (Thanksgiving Nov. 28)

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 University Press; 10 Anv edition (January 31, 2011)
Homeworks ( to calendar)	Students will be required to turn in a series of homework periodically. Please check the web page weekly. Homeworks will be graded. They will count for 25% in the final grade
Report ( Report Instructions)	Each student must write a 30-35 pages report (see instructions ) Submission:        Thursday September 19, 2013 Progress Report: Thursday October 24, 2013 Final Report:      Tuesday December 3, 2013
Final Exam	Tuesday December 10,  2013, 2:50-5:40pm      Skiles 269   Program: All Sections of QCQI treated in class during the Fall semester 2013. Final Grade Grade Distribution Homeworks 25% 90% for an A Report 35% 80% for a B Final 40% 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.