Spring School on Quantum Computation

  • By Burcu Ozden
  • 24 January 2018

The 3.5-day Spring school will bring TCS researchers up to speed on the current excitement in quantum computing. The past decade had marked tremendous experimental progress, from one or two-qubit devices to dozens of qubits and more. What are the theoretical models for such devices, and what are their prospects? Can they be classically simulated, and if not, can they accomplish algorithmic speed-ups? What are the obstacles to full-blown fault-tolerant quantum computation? And what does all this tell us about complexity theory, cryptography, and quantum information?

Target Audience:  The school is oriented towards graduate students, postdocs and faculty alike, who want to get to a point where not only they understand the questions at the forefront of quantum complexity nowadays, but also can start thinking about them themselves. We expect participants to have a background in computer science (complexity and algorithms), as well as a working familiarity with linear algebra, but no prior exposure to quantum information is needed.

Schedule: Each day will have ~5 hours of lecture by Dorit Aharonov, David Gosset, and Thomas Vidick, and 1-2 hours of hands-on problem solving sessions in which the participants will solve exercises to integrate the material. They are still working on the detailed schedule, but talks would be roughly

  • 9am-5pm on Monday,Tuesday,Wednesday,
  • 9am-3pm on Thursday. 

Topics covered: The first day of the school will be devoted to establishing a common language: they’ll review

  • The basics of quantum mechanics,
  • entanglement,
  • The quantum circuit model, t
  • The complexity class BQP,
  • The notion of a local Hamiltonian,
  • The class QMA (the quantum analog of NP).
  • Low-depth circuits and adiabatic computation
  • The theory of quantum error correcting codes.


Student Support:  Awards ranging at around 500 US$/student will be made to a small number of students. To apply, send an email to qi-ucsd-travel@cms.caltech.edu by February 1st, 2018, including a brief CV and a paragraph justifying your attendance to the Spring school, and the need for funding. Decisions will be made by February 8th, 2018.

Deadline for Application: Thursday, February 1, 2018

Location: University of California, San Diego 

Dates for the School: March 19-22, 2018