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
please include "689" in the subject line when emailing me
E-mail. I will be contacting the class though the TAMU e-mail system.
I will give the basics of quantum computing and quantum information theory, with special attention to geometric aspects.
TextbookNotes for the class will be distributed. Click here for the most recent version. (Notes will be posted a week in advance.)
Supplementary texts include:
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
Arora, Sanjeev; Barak, Boaz Computational complexity. A modern approach.Cambridge University Press, Cambridge, 2009. xxiv+579 pp. ISBN: 978-0-521-42426-4
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
Christandl, Matthais, Quantum information theory (notes)
Christandl-Mitchison article on the quantum marginal problem
all of which are available online via libcat or on reserve at the library.
Shannon's classic paper : A Mathematical Theory of Communication
Turing's classic paper: Computing Machinery and Intelligence
PrerequisiteStudents 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)
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
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
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)
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.
- 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