Math 689, Fall 2018: Quantum computing and information
Meeting: MW  4:30-5:45pm, room BLOC 161
Office hours: Wed. 1-2 pm 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. Assignments subject to change up to a week
before due:
***Warning - homework assignments subject to change 1 week before being due***
Due Monday. Sept. 10: Exercises 1.2.1, 1.2.3 or 1.2.4, 1.4.1
Due Mon. Sept. 17: Exercises 1.6,1, 2.1.4, 2.1.5
Due Wed. Oct. 3 (double assignment): Exercises 2.2.4, 2.2.13, 2.2.15, 2.3.1, 3.1.1, 3.1.6
Due Mon. Oct. 15, Exercises 3.2.2, 3.3.3, 3.4.10, 3.5.10
Due Wed. Oct. 24, Exercises 4.2.3, 4.4.1,4.4.2
Due Wed. Oct. 31, Exercises 5.1.1,5.1.3,5.1.5
Due Mon. Nov. 5, Exercises 5.1.13, 5.1.19, 5.1.20
Due Mon. Nov. 19 (double assignment!): Exercises 5.2.1, 5.2.2, 5.2.5, 5.3.1, 5.3.4, 5.3.5
Last HW due Wed. Dec. 5: Exercises 5.5.2, 5.5.7, 5.5.9
 
 

Tentative Calendar:
Week 1: Classical complexity and algorithms
Week 2: Probabilistic complexity
Week 3: Quantum mechanics for quantum computing
Weeks 4-7: The Probabilistic Miller-Rabin algorithm  and the Quantum algorithms of Grover, Simons,  and Shor
Weeks 8-9: Classical Information theory
Weeks 10-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