/quantumspring20 (via Qpute.com)

quantumspring20 (via Qpute.com)

Math 489, Spring 2020: Quantum computing and information honors section

MWF 10:20am BLOC 161

Office hours
Instructor: Joseph (JM) Landsberg

office 601H.


E-mail: [email protected]
please include “489” 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.



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:
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
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: 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.

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).  TBA

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
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   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.
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.

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

This is a syndicated post. Read the original post at Source link .