4782-Quantum Information, quantum computing  (Fall 2015)

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 Howey S204 Tuesday-Thursday 3:05-4:25pm Course listed jointly with MATH 4782 AG,    CRN  90775 MATH 4782 AU,    CRN  90776 PHYS   4782 A,      CRN  91233 Office Hours Tuesday 11:00-11:55am or by appointment Skiles 132

Calendar of the Week Final Report due on December 1st Final Exam Thursday December 10th, 2015, 11:30am-2:20pm Howey S204 ( to calendar)
November 24 (Thanksgiving Nov. 26):   Homework #5 Corrections  December 1-3:   Quantum Error Corrections III, QCQI Section 10

  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. 18-20
N-qbits,entanglement, Bell's inequalities	QCQI Sections 1.3 & 2	Aug. 25-27
Q-Mechanics & Quantum Circuits,	QCQI Sections 2.2 & 4	Sept. 1-3
Quantum Fourier transform	QCQI Section 5.1	Sept. 8-10
Phase estimate, order finding Schor's algorithm	QCQI Section 5.2 & 5.3	Sept. 15-17
Shor's & Quantum Search algorithm	QCQI Section 5.3, 6.1 & 6.2	Sept. 22-24
Experiments (invited guest)		Sept. 29-Oct. 1
Measurement I, II,	QCQI Section 8	Oct. 6-8 & 15 (Fall Recess Oct 13)
Measurement III, IV	QCQI Section 8	Oct. 20-22 & 27-29
Trace distance, Fidelity	QCQI Section 9	Nov. 3-5
Quantum Error correction I, II, III, IV	QCQI Section 10	Nov. 10 till Dec. 5 (Thanksgiving Nov. 26)

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; 10th Anniversary 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 17, 2015 Progress Report: Thursday October 22, 2015 Final Report:      Tuesday December 1, 2015
Final Exam	Thursday December 10,  2013, 11:30am-2:20pm      Howey S204   Program: All Sections of QCQI treated in class during the Fall semester 2015. 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.