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. 

  

 

Tuesday Jan 26, 2010
Speaker(s): 


Week 1: Basic topics (Qubits, quantum gates, quantum circuits, density matrices, quantum operations, entropy, entanglement)
Week 2: Algorithms and complexity (Languages, complexity classes, oracles, RSA, Deutsch-Jozsa algorithm, Shor's algorithm, Grover's algorithm)
Week 3: Information theory and implementations (Overview of implementations, quantum error correction, quantum cryptography, quantum information theory)

 

Monday Jan 25, 2010
Speaker(s): 

I'll discuss some work-in-progress about the computational complexity of simulating the extremely "simple" quantum systems that arise in linear optics experiments. I'll show that *either* one can describe an experiment, vastly easier than building a universal quantum computer, that would test whether Nature is performing nontrivial quantum computation, or else one can give surprising new algorithms for approximating the permanent. Audience feedback as to which of these possibilities is the right one is sought. Joint work with Alex Arkhipov.

Collection/Series: 
Scientific Areas: 

 

Monday Jan 25, 2010
Speaker(s): 


Week 1: Basic topics (Qubits, quantum gates, quantum circuits, density matrices, quantum operations, entropy, entanglement)
Week 2: Algorithms and complexity (Languages, complexity classes, oracles, RSA, Deutsch-Jozsa algorithm, Shor's algorithm, Grover's algorithm)
Week 3: Information theory and implementations (Overview of implementations, quantum error correction, quantum cryptography, quantum information theory)

Pages

Next Public Lecture

Check back for details on the next lecture in Perimeter's Public Lectures Series