Math 489, Spring 2020: Quantum computing and information (regular and honors section)
Meeting: MWF 10:20-11:10am BLOC 161
Office hours: Wed. 2-3, Thurs. 10-11 and by appointment
Instructor: Joseph (JM) Landsberg
office 601H.
E-mail: jml@math.tamu.edu please include "489" in the subject line when emailing me
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. Here are the current class notes
Here is an old version of the full set of notes
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
all of which are available online via libcat or on reserve at the library.
Additional reading
Shannon's classic paper : A Mathematical Theory of Communication
Turing's classic paper: Computing Machinery and Intelligence
Prerequisite: Math 323 or equivalent and some familiarity with basic notions from probability
Grading System: Grades will be based entirely on weekly homework (80%) and end of semester project (20%).
Homework will be assigned each week. Homework will be graded on a scale of 0-100, with
A: 90-100; B: 80-89; C: 70-79; D: 60-69. On days homework is due, students will present their answers in
class and the presentations will be part of your semester grade.
Honors project: Honors students will complete a project on a topic agreed upon with the instructor and present the findings to the class.
Assignments (unless otherwise specified, numbers are from class notes).
Hw. 5 due Friday 2/21: Exercises 3.1.7 and 3.1.9 in the notes.
Hw. 6 due Friday 2/28: Exercises 3.2.1, 3.2.2, 3.3.3,3.3.4 in the notes.
Hw. 7 due Friday 3/6: Exercises: 3.4.3,3.4.5,3.4.7,3.4.9,3.4.10 in the notes
Hw. 8 due Friday 3/27: Exercises 3.5.2,3.5.6(s),3.5.12 honors students: time to start thinking about your project!
From now on, please email me to sign up to present a problem in advance. I'll post which problems
have already been claimed. (s) indicates the problem has already been claimed.
Hw. 9 due Friday 4/3: Exercises 4.1.1, 4.2.2,4.2.3,4.4.1,4.4.2
Tentative Calendar:
Week 1: Surprising algorithms and review of basics from probability and linear algebra
Week 2: Classical complexity and Probabilistic complexity
Week 3: Complexity cont'd, unitary and Hermitian matrices and their uses.
Weeks 4-5: Quantum mechanics for quantum computing
Week 6: Finite groups and Primality testing
Weeks 7-9 Quantum algorithms of Grover, Simons, and Shor and necessary number theory background
Weeks 10-11: Classical Information theory
Weeks 12-13: Quantum Information theory
Week 14: student presentations
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 at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information visit the website of Disability Services.
Attendance
See Student Rule 7
Title IX and Statement on Limits to Confidentiality
Texas A&M University and the College of Science are committed to fostering a learning environment that is safe and productive for all. University policies and federal and state laws provide guidance for achieving such an environment. Although class materials are generally considered confidential pursuant to student record policies and laws, University employees — including instructors — cannot maintain confidentiality when it conflicts with their responsibility to report certain issues that jeopardize the health and safety of our community. As the instructor, I must report (per Texas A&M System Regulation 08.01.01) the following information to other University offices if you share it with me, even if you do not want the disclosed information to be shared:
• Allegations of sexual assault, sexual discrimination, or sexual harassment when they involve TAMU students, faculty, or staff, or third parties visiting campus.
These reports may trigger contact from a campus official who will want to talk with you about the incident that you have shared. In many cases, it will be your decision whether or not you wish to speak with that individual. If you would like to talk about these events in a more confidential setting, you are encouraged to make an appointment with the Counseling and Psychological Services (https://caps.tamu.edu/).
Students and faculty can report non-emergency behavior that causes them to be concerned at http://tellsomebody.tamu.edu. .
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.
“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