Welcome to the Winter 2020 course webpage!

Course Info

• Correspondence: All course messages will be through PANDA.
  
  Lectures: 9:00-12:00 Monday, asynchronous online format. (Beginning Oct 26.)
  Tutorials: 11:00-13:00 Tuesday, synchronous online format in BigBlueButton. (Beginning Nov 10.)
  
  Suggested textbooks/references:
  Reading from Intro to Quantum Computation, Summer 2020, UPB
  Nielsen and Chuang, Quantum Computation and Quantum Information
  John Watrous, Quantum Computational Complexity
  Dorit Aharonov, Tomer Naveh, Quantum NP - A Survey
  Ronald de Wolf, Quantum Computing: Lecture Notes
• Final exam:
  (First sitting): 19.2.21, 9:00 - 23:59. Details in PANDA.
  (Second sitting): 12.3.21, 9:00 - 23:59. Details in PANDA.
  
• Instructor: Jun. Prof. Dr. Sevag Gharibian
  Email: sevag.gharibian 'at' upb 'dot' de
  Twitter: @sevag_gharibian
  Webpage: http://groups.uni-paderborn.de/fg-qi/index.html
  Office: F2.313
  Office Hours: 14:00 - 15:00 Wednesday
  

Announcements

• January 22, 2021
  There will be no video lecture next week. Rather, in the Tuesday tutorial, we'll focus on reviewing A6 and any material/questions you might have about the semester. Come prepared!
• January 18, 2021
  Lecture 10 has been posted.
• January 11, 2021
  Lecture 9, A5 solutions, and A6 have been posted.
• December 21, 2020
  The final lecture of 2020, part 2 of Lecture 8 on QIP/SDPs/MMW has now been posted. Happy Holidays!
• December 20, 2020
  Headsup that a final lecture for 2020 will be posted this week, but tutorial on 22.12.2020 will not take place.
• December 14, 2020
  A5 and Lecture 8 (part 1) have been posted. A5 is due Tuesday, January 12 before tutorial.
• December 7, 2020
  Lecture 7 has been posted.
• November 30, 2020
  A4 and Lecture 6 have been posted.
• November 23, 2020
  A2 solutions and Lecture 5 have been posted.
• November 16, 2020
  Assignment 3 and Lecture 4 have been posted. Assignment 3 is due in 2 weeks, on December 1. Tutorial for tomorrow November 17 is cancelled (we will resume tutorials the following week; note no assignment is due next week).
• November 9, 2020
  Assignment 2 and Lecture 3 have been posted. A2 is due next Tuesday, November 17 before tutorial.
• November 2, 2020
  Assignment 1 and Lecture 2 have been posted. A1 is due next Tuesday, November 10 before tutorial (handed in through PANDA).
• October 26, 2020
  Video for the first lecture has been posted under the "Syllabus & Reading" tab above.
• October 13, 2020
  Welcome to Quantum Complexity Theory! At the top of this page, you'll find links to pages for announcements, the course syllabus and reading for each class, and the UPB Quantum Computing Lab. Notes for the first lecture are available under the "Syllabus & Reading" tab.