Video Library

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. 

  

 

Monday May 21, 2007
Speaker(s): 

I will present an efficient quantum algorithm for an additive
approximation of the famous Tutte polynomial of any planar graph at
any point. The Tutte polynomial captures an extremely wide range of
interesting combinatorial properties of graphs, including the
partition function of the q-state Potts model. This provides a new
class of quantum complete problems.

Collection/Series: 
Scientific Areas: 

Pages