CS290A, Spring 2005:

Quantum Information and Quantum Computation

Wim van Dam



[ Announcements ] [ Course Info ] [ Schedule and Slides ]

Announcements

  • [June 2] The relevant sections (for the final) of Nielsen and Chuang's Quantum Computation and Quantum Information are listed on the last page of the slides of Week 10.
  • [June 2] Slides of Week 10 posted.
  • [June 2] Corrected version of Handout IV posted.
  • [June 2] Brain Tennis between Seth Lloyd and David Deutsch: "Are parallel universes equally real?"
  • [June 1] Second version of Answers to Exercises V (with more details) posted.
  • [May 31] Answers to Exercises V and VI posted.
  • [May 26] New Exercises VI posted.
  • [May 26] Slides of Week 9 posted.
  • [May 26] A BBC article on a recent teleportation experiment across the river Danube in Austria.
  • [May 26] Two popular presentations; one on teleportation and one on distributed quantum computing.
  • [May 23] New Exercises V posted. Try to answer Question 2 before the lecture of Thursday May 26.
  • [May 22] Slides of Week 8 posted.
  • [May 20] The Final Examination will be Monday June 6, 12:00-15:00, PHELPS 1401.
  • [May 18] Answers to Exercises IV posted.
  • [May 13] Answers to the Midterm are posted (see Week 5).
  • [May 12] FYI: Another news article, this time about the implementation of the quantum Fourier transform on a three qubit, ion trap quantum computer at the National Institute of Standard and Technology.
  • [May 12] Slides of last Tuesday and small corrections to the slides of Week 6 posted.
  • [May 7] FYI: A recent news article by the BBC on quantum cryptography: here.
  • [May 6] New Exercises IV posted.
  • [May 6] New Handout IV posted.
  • [May 6] Slides of last Thursday posted (with some minor corrections/clarifications).
  • [May 4] Slides of last Tuesday posted.
  • [April 27] Slides of Week 5 posted.
  • [April 25] Answers to Exercises III posted.
  • [April 22] New Exercises III posted, which includes a list of sections in [QC&QI] that you should read before the Midterm.
  • [April 21] Answers to Exercises II posted.
  • [April 21] Slides of Week 4 posted.
  • [April 20] New Handout III posted.
  • [April 20] Small corrections made to Exercises II.
  • [April 15] Announcement: The Midterm will be Thursday, April 28, 2005.
  • [April 15] Answers to Exercises I posted
  • [April 15] New Exercises II posted. Try to answer the first 3 questions before Tuesday's class, and the remaining 2 before Thursday.
  • [April 15] New Handout II posted.
  • [April 15] Slides for Week 3 updated.
  • [April 12] Try to do the exercises before Thursday's class, and read Section 3.2.5 in QC&QI.
  • [April 12] Slides of Tuesday posted.
  • [April 8] First batch of exercises have been posted (see Week 2 below).
  • [April 7] Slides and Handout of last Thursday have been posted.
  • [April 6] The slides of last Tuesday have been posted. The last slide contains a number of questions that you can work on to test how well you understand the material.
  • [April 2] Office hours have changed: they are Wednesday 13:30-15:30; otherwise by appointment
  • [March 31] Slides of 1st week posted; office hours are Wednesday and Friday 13:30-14:30
  • [March 11] First day of class will be Tuesday March 29 (at 1pm in PHELPS 1401). Everybody who is interested in quantum computing is welcome to attend.
  • [Feb 23, 2005] Welcome to the CS290 web site.

Course Info

Professor:

Description:

  • Introduction to quantum computing with an emphasis on the CS part of the field.
    Topics that will be covered: elementary quantum mechanics, quantum bits, gates and circuits, quantum searching, Shor's quantum algorithm for factoring integers, quantum cryptography and teleportation.

Required Textbook:

Other resources that might be helpful: The Feynman Lectures on Physics, Volume III; John Preskill's Lecture Notes on Quantum Computation; Course Notes of Umesh Vazirani; Lectures on Qauntum Computation by David Deutsch.

Prerequisites:

  • Mathematical maturity, especially no fear of linear algebra.

Grading/Exams:

  • 1/3: Midterm (Thursday April 28)
  • 2/3: Final project/examination

Weekly Schedule:

  • Tuesday 13:00-14:50 Class (PHELPS 1401)
  • Wednesday 13:30-15:30 Office hour WvD
  • Thursday 13:00-14:50 Class (PHELPS 1401)

Contacting/Questions:

  • I prefer that you use my office hours for your questions, rather than doing a lengthy Q&A exchange via email. Ideally, you could email me about the issue in advance so that I can look into it before my office hour session. Thanks.

Schedule and Slides

February 3, 2005 / last updated: November 16, 2005 by vandam@cs