Since 2002 Perimeter Institute has been recording seminars, conference talks, and public outreach events using video cameras installed in our lecture theatres. Perimeter now has 7 formal presentation spaces for its many scientific conferences, seminars, workshops and educational outreach activities, all with advanced audio-visual technical capabilities. Recordings of events in these areas are all available On-Demand from this Video Library and on Perimeter Institute Recorded Seminar Archive (PIRSA). PIRSA is a permanent, free, searchable, and citable archive of recorded seminars from relevant bodies in physics. This resource has been partially modelled after Cornell University's arXiv.org.
The graph isomorphism (GI) problem plays a central role in the theory of computational complexity and has importance in physics and chemistry as well. While no general efficient algorithm for solving GI is known, it is unlikely to be NP-complete; in this regard it is similar to the factoring problem, for which Shor has developed an efficient quantum algorithm.
This course begins with a thorough introduction to quantum field theory. Unlike the usual quantum field theory courses which aim at applications to particle physics, this course then focuses on those quantum field theoretic techniques that are important in the presence of gravity. In particular, this course introduces the properties of quantum fluctuations of fields and how they are affected by curvature and by gravitational horizons.
After a review of the axiomatic formulation of quantum theory, the generalized operational structure of the theory will be introduced (including POVM measurements, sequential measurements, and CP maps). There will be an introduction to the orthodox (sometimes called Copenhagen) interpretation of quantum mechanics and the historical problems/issues/debates regarding that interpretation, in particular, the measurement problem and the EPR paradox, and a discussion of contemporary views on these topics.