Math 689, Fall 2017: Quantum computing and information
Meeting: MWF 12:40-1:30, BLOC 121
 Office hours: Tues. 1:30-2:30pm and Thurs. 10-11am or by appointment
Instructor: Joseph (JM) Landsberg
office 601H.

  E-mail: jml@math.tamu.edu please include "689" in the subject line when emailing me
 
my cv

E-mail. I will be contacting the class though the TAMU e-mail system.


Course description
I will give the basics of quantum computing and quantum information theory, with special attention to geometric aspects.

 
Textbook
Notes for the class will be distributed. Click here for the most recent version. (Notes will be posted a week in advance.)

Supplementary texts include:
1.
Kitaev, A. Yu.; Shen, A. H.; Vyalyi, M. N.
Classical and quantum computation. 
Translated from the 1999 Russian original by Lester J. Senechal. Graduate Studies in Mathematics, 47.American Mathematical Society, Providence, RI, 2002. xiv+257 pp. ISBN: 0-8218-2161-X
2.
Arora, Sanjeev; Barak, Boaz Computational complexity. A modern approach.Cambridge University Press, Cambridge, 2009. xxiv+579 pp. ISBN: 978-0-521-42426-4
3.
Nielsen, Michael A.(5-QLD); Chuang, Isaac L.(1-STF)
Quantum computation and quantum information.  Cambridge University Press, Cambridge, 2000. xxvi+676 pp. ISBN: 0-521-63235-8; 0-521-63503-9
4.
Christandl, Matthais, Quantum information theory (notes)
5.
Christandl-Mitchison article on the quantum marginal problem


all of which are available online via libcat or   on reserve at the library.

Additional reading
2025 Warning
Shannon's classic paper : A Mathematical Theory of Communication
Turing's classic paper: Computing Machinery and Intelligence
 
Prerequisite
Students should have a strong background in linear algebra and some familiarity with multi-linear algebra.
Some familiarity with discrete probability and undergraduate algebra will be useful, but is not required.

Grading System: Grades will be based entirely on weekly homework.

Homework will be assigned each week.  Homework will be graded on a scale of 0-100, with
A: 90-100, B:80-90, C: 70-80, D:60-70.

Assignments (unless otherwise specified, numbers are from class notes). Please hand in at least 3 problems per week.
On weeks where more than 3 are assigned, you may choose which 3 to hand in.:
Due Wed. Sept. 6: Exercises 1.2.1, 1.2.3, 1.3.1
Due Wed. Sept. 13: Exercises 1.4.2, 1.4.10, 1.4.11 (just first two matrices)
Due Wed. Sept. 20: Exercises 2.2.3(called 2.2.4 in current notes), 2.2.11, 2.2.12 - if you are not familiar with the Unitary group I suggest doing all the exercises of 2.2 (but just hand in the assigned ones)
Due Wed. Sept. 27: Exercises 2.2.14, 3,2,4, 3.3.4
Due Friday Oct. 13: Exercises 3.4.9,3.4.11,4.1.3, 4.2.2, 4.2.3.
Due Monday Oct. 23: Exercises 4.3.1,4.3.3, 4.3.5.
Due Monday Oct. 30: Exercises 5.1.3,5.1.5,5.1.7
Due Monday Nov. 6: Exercises 5.1.15, 5.2.5, 5.3.3
Due Monday Nov. 13: Exercises 5.5.2, 5.5.6, 5.5.9
Due Monday Nov.  27: Exercises 5.5.14, 5.6.1, 6.1.3, 6.1.5, 6.1.6, 6.2.2

Tentative Calendar:
Week 1: Surprising algorithms and classical complexity
Week 2: Probabilistic complexity
Weeks 3-4: Quantum mechanics for quantum computing
Weeks 6-8: Quantum algorithms, including Grover, Simons, Shor
Weeks 9-10: Classical Information theory
Weeks 11-14: Quantum Information theory
 

 

TAMU policy statements
Academic integrity
The Aggie Honor Code states: “An Aggie does not lie, cheat or steal, or tolerate those who do.” Information about the Honor Council Rules and Procedures can be found at the website of the Aggie Honor System Office.
Americans with Disabilities Act (ADA) 
This federal antidiscrimination statute provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact Disability Services in Room B118 of Cain Hall, or call 979-845-1637. For additional information visit the website of Disability Services.
Attendance
See Student Rule 7.

 


Grade complaints: If you think a homework  was graded incorrectly you
have one week from the time the graded assignment was returned to you to bring the
issue to the instructor's attention. No complaints after that time will be considered.
  
 
 
Policy regarding absences related to injury or illness: All such absences will be excused
if sufficient documentation is provided as per University policy and
the instructor will help the student make up any missed material.
 

Americans with Disabilities Act (ADA) Policy Statement

The following ADA Policy Statement (part of the Policy on Individual Disabling Conditions) was submitted to the University Curriculum Committee by the Department of Student Life. The policy statement was forwarded to the Faculty Senate for information.

The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact Disability Services, currently located in the Disability Services building at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information, visit http://disability.tamu.edu.

Academic Integrity Statement

“An Aggie does not lie, cheat, or steal or tolerate those who do.” All syllabi shall contain a section that states the Aggie Honor Code and refers the student to the Honor Council Rules and Procedures on the web http://www.tamu.edu/aggiehonor