6.S899 Seminar on Computation and Physics
Fall 2015
Instructor: Scott Aaronson
Lecture: TR2.30-4 (5-134)
Information:
This is an advanced graduate course about recent connections between computational complexity and physics, going beyond the fundamental connection established by quantum computing. Topics will include: quantum computing with bosons and fermions (e.g., BosonSampling and FermionSampling); computational aspects of the black-hole firewall problem and the AdS/CFT correspondence; complexity of quantum states and unitary transformations; universality of gates, cellular automata, and billiard-ball models; and quantum computing with closed timelike curves. A major part of the course will be in-class student presentations about recent results. The course is intended for students who have taken a previous quantum computing course, such as 6.845 or 2.111.
[Syllabus]Announcements
Syllabus and suggested papers list
Hi everyone,I've finally posted a syllabus with a list of suggested papers for the in-class paper presentations:
As a reminder, if you're taking the class for credit, please email me by Friday, Oct. 2 to let me know which paper you'd like to present. If there are conflicts, I'll give you the opportunity to pick a different paper. I'll also be available by email, and in person Thursday and Friday of next week, if you'd like to discuss possibilities with me. You're welcome to suggest a paper not on the list; if I feel that the paper is too far outside the scope of the course, I'll then work with you to find a different paper.
Can't wait to see your choices!
All the best,
Scott
Announced on 25 September 2015 1:50 a.m. by Scott Aaronson
