Streaming Video - Fall 2002

Introduction | Hints for Viewing | Other SV Sites | CDROMs and Video Tapes for sale | Mirror Sites

Welcome to the MSRI Video Archive, Click on the triangle icons to expand/contract the list.

MSRI: Spring 2004

MSRI: Fall 2003

MSRI: Spring 2003

MSRI: Fall 2002

Introductory Workshop in Quantum Computation
August 26 - 30, 2002

Umesh Vazirani: Introduction to Quantum Computing
Michele Mosca: Introduction to Quantum Algorithms: The Basics
Ashwin Nayak: Quantum Information Theory, I
Gilles Brassard: Quantum Cryptograpy
Sean Hallgren: Quantum Fourier Transforms
John Watrous: Quantum Algorithms: Phase Estimation and Factoring
Leonard Schulman: Group Representation Theory and Quantum Algorithms
Ashwin Nayak: Quantum Information Theory, II
Michele Mosca: Quantum Searching, Counting and Generalizations
Gilles Brassard: Quantum Teleportation and Applications
Michael Ben-Or: Security of Quantum Key Distribution Protocols, I
Michael Ben-Or: Security of Quantum Key Distribution Protocols, II
Scott Aaronson: Quantum Lower Bounds
Dorit Aharonov: Fault-Tolerant Quantum Computation
John Watrous: Quantum Interactive Proofs
Ronald de Wolf: Quantum Communications Complexity

Introductory Workshop in Commutative Algebra
September 9 - 13, 2002

Melvin Hochster: Tight Closure, I
Dave J. Benson: Commutative Algebra and the Cohomology of Groups, I
Melvin Hochster: Tight Closure, II
Dave J. Benson: Commutative Algebra and the Cohomology of Groups, II
Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, I
Melvin Hochster: Tight Closure, III
Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, II
Dave J. Benson: Commutative Algebra and the Cohomology of Groups, III
David Eisenbud: The Geometry of Syzygies, I
Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, I
Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, III
Mark Haiman: Commutative Algebra of N Points in the Plane, I
Mark Haiman: Commutative Algebra of N Points in the Plane, II
Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, II
Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, III
David Eisenbud: The Geometry of Syzygies, II
Mark Haiman: Commutative Algebra of N Points in the Plane, III
David Eisenbud: The Geometry of Syzygies, III

Quantum Algorithms and Complexity
September 23 - 27, 2002

Sean Hallgren: Polynomial-time quantum algorithms for Pell's Equation and the principal ideal problem
Miklos Santha: An efficient quantum algorithm for the Hidden Translation Problem
Scott Aaronson: Quantum lower bounds you haven't seen before
Yaoyun Shi: Both Toffoli and C-NOT need little help to do universal quantum computing
Dorit Aharonov: Quantum sampling, SZK and Markov chains: A different framework for quantum algorithms
Ronald de Wolf: Quantum computing and locally decodable codes
Andris Ambainis: Quantum communication complexity of set disjointness
Dave Bacon: Digitizing quantum correlations
Vivien Kendon: Decoherence in quantum walks
Richard Jozsa: Computation and Entanglement
Harry Buhrman: Combinatorics and quantum non-locality
Oded Regev: Quantum computation and lattice problems

Recent Progress in Random Matrix Theory and Its Applications
September 23 - 27, 2002

Freeman J. Dyson: Random Matrices, Neutron Capture Levels, Quasicrystals and Zeta-Function Zeros
Pierre van Moerbeke: Virasoro and Random Matrices, Permutations and Walks
Kurt Johansson: Random Growth and Determinantal Processes
Janko Gravner: Growth Models and Random Environments
Motohico Mulase: Graphical Expansion of Non-Commutative Matrix Integrals
Dan-Virgil Voiculescu: Free Probability Aspects of Random Matrices
Alice Guionnet: First Order Asymptotics of Matrix Integrals
Eric Rains: Vanishing Integrals and Symmetric Spaces
Pavel M. Bleher: Critical Phenomena in Random Matrix Models
Iain M. Johnstone: Some Largest Eigenvalue Problems in Statistics
Yang Chen: Small Eigenvalues of Large Hankel Matrices
Alexei Borodin: Discrete Log-Gas Models with Arbitrary Beta
Anne Boutet de Monvel: mKdv on the Halfline
Albrecht Boettcher: Randomly Perturbed Toeplitz Matrices
John Harnad: Two-matrix Models, Duality and the Riemann-Hilbert Problem Associated to Biorthogonal Polynomials
Ken McLaughlin: A Complete Asymptotic Expansion for the Partition Function of Random Matrix Theory via Riemann-Hilbert Techniques
Alexander Its: The Riemann-Hilbert Method as a Non-Commutative Analog of Contour Integral Representations

Semidefinite Programming and Applications
October 7 - 11, 2002

Stephen P. Boyd: Fastest mixing Markov chain on a graph
Garud Nonavinakere Iyengar: Robust portfolio selection problems
Pablo A. Parrilo: Distinguishing separable and entangled states in quantum mechanics
Christoph Helmberg: Towards a conic bundle package for linear programming over symmetric cone
Giuseppe Calafiore: Robust convex programming: Randomized solutions and confidence levels
Laurent El Ghaoui: Robust optimization in classification problems
Michael J. Todd: Distance weighted discrimination
Lieven Vandenberghe: Generalized Chebyshev inequalities and semidefinite programming
Michael L. Overton: Optimization of matrix stability
Pablo A. Parrilo: Symmetry groups, semidefinite programs and sum of squares
Dimitrii V. Pasechnik: Quadratic optimization subject to a fixed number of quadratic constraints is polynomial-time
Monique Laurent: Semidefinite relaxations for 0/1 polytopes
Jean Bernard Lasserre: Some application of moments and semidefinite programming
Zhi-Quan Luo: Extensions of S-procedure and their applications
Adrian Lewis: Variaional properties of the spectral abscissa for symmetric versus nonsymmetric matrices: A comparison
Yinyu Ye: Approximate the 2-catalog segmentation problem using semidefinite programming relaxations

Conference and Prize in Honor of David Blackwell and Richard A. Tapia
November 1 - 2, 2002

Arlie O. Petters: Gravitational Lensing: Universal Properties and Applications
David N. Spergel: Gravitational Lensing: Probing the Dark Matter and the Dark Energy

Quantum Information and Cryptography
November 4 - 8, 2002

Michal Horodecki: Information and entanglement in distributed systems: An interplay of resources
Ignacio Cirac: Entanglement properties of Gaussian states
Andreas Winter: Remarks on additivity of the Holevo channel capacity and of entanglement of formation
Wojciech Zurek: Environment-assisted invariance, ignorance, and information in quantum physics
Christopher King: Capacity of the depolarizing channel
Peter Shor: Quantum error correction
Mary Beth Ruskai: The structure of completely positive maps and entanglement breaking channels
Denes Petz: Monotonicity of quantum relative entropy revisited
Mitsuru Hamada: Symplectic codes and quantum capacity of noisy channels
Patrick Marc Hayden: The communication cost of entanglement transformations
Masato Koashi: Indistiguishability and compressibility of quantum states
Debbie Leung: Nonlocal quantum resource transformations and unitary bidirectional quantum channels
Dominic Mayers: Quantum universal composability
Claude Crepeau: Authentication of quantum messages
Daniel Gottesman: Uncloneable encryption
Norbert Lutkenhaus: Quantum information and cryptography
Andrew Charles Doherty: Local hidden variable theories for quantum states
Guifre Vidal: Entanglement in quantum phase transitions
Karl Gerd Vollbrecht: Distillation rates beyond qubits

Commutative Algebra: Local and Birational Theory
December 2 - 6, 2002

Orlando Villamayor: On hypersurface singularities and multiplicity
Eero Hyry: Adjoint-type modules and applications
Irving Kaplansky: How I got into commutative rings
Steven Cutkosky: Ramification and resolution in transcendental extensions
T. Kawasaki: p-Standard systems of parameters
Lawrence Ein: Jet schemes and multiplier ideals
Joseph Lipman: On the residue theorem for formal schemes
Vasudevan Srinivas: Some applications of algebraic K-theory in commutative algebra
K. Kurano: Numerical equivalence on Chow groups of local rings
Wolmer Vasconcelos: Cohomological degress: Questions and answers
Manuel Blickle: The intersection homology D-module in finite characteristic
Hubert Flenner: C*- and C+- actions on affine surfaces
Raymond Heitmann: Extended plus closure and colon-capturing
Anurag Singh: Direct summands of module finite extensions
Melvin Hochster: Closure operations in mixed characteristic
Kei-ichi Watanabe: F-pure threshold of ideals and its applications to certain singularities
C. Rotthaus: Tight closure and completion
Ireana Swanson: Computing instanton numbers of plane curve singularities
Nobuo Hara: A generalization of tight closure and its applications
Luchezar Avramov: Non-vanishing of cohomology
Claudia Polini: Core and integral closure of ideals

The Feynman Integral Along with Related Topics and Applications
December 9 - 12, 2002

Cecile DeWitt-Morette: Action and symmetries
Brian DeFacio: Feynman path integral for an inverse problem
Jean-Claude Zambrini: Path integrals, momentum representation and stochastic analysis
Sarada Rajeev: Feynman integrals and non-commutative probability theory
Gerald Johnson: Results on the Feynman integral in Feynman's original setting
Michel Lapidus: Feynam's operational calculus via Feynman path integrals and disentangling algebras
Tepper Gill: A general theory of evolutions and path integrals on Banach spaces via the Feynman calculus
David Storvick: Operator-valued function space integrals
David Skoug: Fourier-Feynman transforms, convolution products and first variations in function spaces
Ambar Sengupta: The 2-D Yang-Mills funtional integral: Physics applied to geometry
Atle Hahn: Rigorous stochastic model representation for the Wilson loop observables in Chern-Simons theory
Brian Jefferies: Path integrals for the 1-D Dirac equation
John LaChapelle: Path integrals: Flexible tools
Umesh Vazirani: An introduction to quantum computing
Louis Kauffman and Samuel Lomonaco: Functional integration and quantum computing
Samuel Lomonaco: Feynman integrals: Mathematical challenges
David Collins: Could quantum computing aid functional integration?
Byoung Soo Kim: Extraction of linear factors in Feynman's operational calculus
Zdzislaw Brzezniak: Oscillatory (Feynman) integrals for the Schroedinger equation in a magnetic field
Sonia Mazzucchi: New developments of rigorous Feynman path integrals and application to a stochastic Schroedinger equation

Quantum Information Processing
December 13 - 17, 2002

Sean Hallgren: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
Miklos Santha: Hidden translation and orbit coset in quantum computing
Oded Regev: On the dihedral hidden subgroup problem
Ruediger Schack: Unknown quantum operations: A de Finetti representation theorem
Keiji Matsumoto: Universal source coding, soft tomography and universal concentration
Michael Nielsen: Majorization and quantum information
Edward Farhi: Speedup by quantum walk
Dorit Aharonov: Adiabatic quantum computation: Universality and tools
Michele Mosca: On the quantum derandomization of algorithms
John Watrous: Capturing quantum complexity classes via quantum channels
Claude Crepeau: A length n QECC probabilistically correcting (n-1)/2 arbitary errors
Mary Beth Ruskai: Non-Abelian stabilizer codes for quantum error correction
Samuel Lomonaco and Louis Kauffman: Quantum entanglement
Willem van Dam: Qualifying entanglement with knot theory
Leonid Gurvits: Classical complexity and quantum entanglement of bipartite mixed states
Gilles Brassard: Quantum computation without entanglement
Andreas Winter: Remote preparation of quantum states
Guifre Vidal: Entanglement in quantum critical phenomena
John Preskill: Secure quantum key distribution with an uncharacterized source
Dominic Mayers: Composing quantum protocols
Sandu Popescu: Multi-party entanglement
Rump Session Speakers

Viv Kendon: Controlling discrete quantum walks
Scott Aaronson: Searching a cube
Dmitry Gavinsky: Non-abelian hidden subgroup problem
Koharo Tadaki: Upper bound by Kolmogorov complexity for the probability in computable POVM measurement
Adrian Kent: Quantum and relativistic bit commitment
Greg Kuperberg: The capacity of hybrid quantum memory
Aram Harrow: Robustness of gates
Ofer Biham: An operational measure of multiple-qubit entanglement based on Grover's algorithm
Shengjun Wu: Qualitative and quantitative description of quantum entanglement
Ben Toner: The communication cost of simulating quantum correlations

Alexei Kitaev: Quantum coin-flipping
Michael Ben-Or: Simple security proof for quantum key distribution
Ronald de Wolf: Quantum computing, locally decodable codes and private information retrieval
Patrick Hayden: Hiding quantum data
Charles Bennett: Towards a quantum reverse Shannon theorem

Non-Workshop Lectures

Sylvia Nassar: A Beautiful Mind
Sir Michael Atiyah: Geometry and Physics - From Plato to Hawking

MSRI: Spring 2002

expand MSRI: Fall 2001

expand MSRI: Spring 2001

expand MSRI: Fall 2000

expand MSRI: Spring 2000

expand MSRI: Fall 1999

expand MSRI: Spring 1999

expand MSRI: Fall 1998

expand MSRI: Spring 1998

expand MSRI: 1993-1997

expand MSRI User Education Seminars

expand Lectures from Other Organizations: 2002 - 2003

expand Lectures from Other Organizations: 2000 - 2001

expand Lectures from Other Organizations: 1998 - 1999

expand Lectures from Other Organizations: 1996 - 1997

expand Lectures for the General Public




	MSRI Home Page / MSRI Publications / Streaming Video / Streaming Video - Fall 2002

	Streaming Video - Fall 2002 Introduction \| Hints for Viewing \| Other SV Sites \| CDROMs and Video Tapes for sale \| Mirror Sites Welcome to the MSRI Video Archive, Click on the triangle icons to expand/contract the list. MSRI: Spring 2004 MSRI: Fall 2003 MSRI: Spring 2003 MSRI: Fall 2002 Introductory Workshop in Quantum Computation August 26 - 30, 2002 Umesh Vazirani: Introduction to Quantum Computing Michele Mosca: Introduction to Quantum Algorithms: The Basics Ashwin Nayak: Quantum Information Theory, I Gilles Brassard: Quantum Cryptograpy Sean Hallgren: Quantum Fourier Transforms John Watrous: Quantum Algorithms: Phase Estimation and Factoring Leonard Schulman: Group Representation Theory and Quantum Algorithms Ashwin Nayak: Quantum Information Theory, II Michele Mosca: Quantum Searching, Counting and Generalizations Gilles Brassard: Quantum Teleportation and Applications Michael Ben-Or: Security of Quantum Key Distribution Protocols, I Michael Ben-Or: Security of Quantum Key Distribution Protocols, II Scott Aaronson: Quantum Lower Bounds Dorit Aharonov: Fault-Tolerant Quantum Computation John Watrous: Quantum Interactive Proofs Ronald de Wolf: Quantum Communications Complexity Introductory Workshop in Commutative Algebra September 9 - 13, 2002 Melvin Hochster: Tight Closure, I Dave J. Benson: Commutative Algebra and the Cohomology of Groups, I Melvin Hochster: Tight Closure, II Dave J. Benson: Commutative Algebra and the Cohomology of Groups, II Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, I Melvin Hochster: Tight Closure, III Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, II Dave J. Benson: Commutative Algebra and the Cohomology of Groups, III David Eisenbud: The Geometry of Syzygies, I Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, I Robert K. Lazarsfeld: An Introduction to Multiplier Ideals, III Mark Haiman: Commutative Algebra of N Points in the Plane, I Mark Haiman: Commutative Algebra of N Points in the Plane, II Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, II Bernard Teissier: Monomial Ideals, Binomial Ideals, Polynomial Ideals, III David Eisenbud: The Geometry of Syzygies, II Mark Haiman: Commutative Algebra of N Points in the Plane, III David Eisenbud: The Geometry of Syzygies, III Quantum Algorithms and Complexity September 23 - 27, 2002 Sean Hallgren: Polynomial-time quantum algorithms for Pell's Equation and the principal ideal problem Miklos Santha: An efficient quantum algorithm for the Hidden Translation Problem Scott Aaronson: Quantum lower bounds you haven't seen before Yaoyun Shi: Both Toffoli and C-NOT need little help to do universal quantum computing Dorit Aharonov: Quantum sampling, SZK and Markov chains: A different framework for quantum algorithms Ronald de Wolf: Quantum computing and locally decodable codes Andris Ambainis: Quantum communication complexity of set disjointness Dave Bacon: Digitizing quantum correlations Vivien Kendon: Decoherence in quantum walks Richard Jozsa: Computation and Entanglement Harry Buhrman: Combinatorics and quantum non-locality Oded Regev: Quantum computation and lattice problems Recent Progress in Random Matrix Theory and Its Applications September 23 - 27, 2002 Freeman J. Dyson: Random Matrices, Neutron Capture Levels, Quasicrystals and Zeta-Function Zeros Pierre van Moerbeke: Virasoro and Random Matrices, Permutations and Walks Kurt Johansson: Random Growth and Determinantal Processes Janko Gravner: Growth Models and Random Environments Motohico Mulase: Graphical Expansion of Non-Commutative Matrix Integrals Dan-Virgil Voiculescu: Free Probability Aspects of Random Matrices Alice Guionnet: First Order Asymptotics of Matrix Integrals Eric Rains: Vanishing Integrals and Symmetric Spaces Pavel M. Bleher: Critical Phenomena in Random Matrix Models Iain M. Johnstone: Some Largest Eigenvalue Problems in Statistics Yang Chen: Small Eigenvalues of Large Hankel Matrices Alexei Borodin: Discrete Log-Gas Models with Arbitrary Beta Anne Boutet de Monvel: mKdv on the Halfline Albrecht Boettcher: Randomly Perturbed Toeplitz Matrices John Harnad: Two-matrix Models, Duality and the Riemann-Hilbert Problem Associated to Biorthogonal Polynomials Ken McLaughlin: A Complete Asymptotic Expansion for the Partition Function of Random Matrix Theory via Riemann-Hilbert Techniques Alexander Its: The Riemann-Hilbert Method as a Non-Commutative Analog of Contour Integral Representations Semidefinite Programming and Applications October 7 - 11, 2002 Stephen P. Boyd: Fastest mixing Markov chain on a graph Garud Nonavinakere Iyengar: Robust portfolio selection problems Pablo A. Parrilo: Distinguishing separable and entangled states in quantum mechanics Christoph Helmberg: Towards a conic bundle package for linear programming over symmetric cone Giuseppe Calafiore: Robust convex programming: Randomized solutions and confidence levels Laurent El Ghaoui: Robust optimization in classification problems Michael J. Todd: Distance weighted discrimination Lieven Vandenberghe: Generalized Chebyshev inequalities and semidefinite programming Michael L. Overton: Optimization of matrix stability Pablo A. Parrilo: Symmetry groups, semidefinite programs and sum of squares Dimitrii V. Pasechnik: Quadratic optimization subject to a fixed number of quadratic constraints is polynomial-time Monique Laurent: Semidefinite relaxations for 0/1 polytopes Jean Bernard Lasserre: Some application of moments and semidefinite programming Zhi-Quan Luo: Extensions of S-procedure and their applications Adrian Lewis: Variaional properties of the spectral abscissa for symmetric versus nonsymmetric matrices: A comparison Yinyu Ye: Approximate the 2-catalog segmentation problem using semidefinite programming relaxations Conference and Prize in Honor of David Blackwell and Richard A. Tapia November 1 - 2, 2002 Arlie O. Petters: Gravitational Lensing: Universal Properties and Applications David N. Spergel: Gravitational Lensing: Probing the Dark Matter and the Dark Energy Quantum Information and Cryptography November 4 - 8, 2002 Michal Horodecki: Information and entanglement in distributed systems: An interplay of resources Ignacio Cirac: Entanglement properties of Gaussian states Andreas Winter: Remarks on additivity of the Holevo channel capacity and of entanglement of formation Wojciech Zurek: Environment-assisted invariance, ignorance, and information in quantum physics Christopher King: Capacity of the depolarizing channel Peter Shor: Quantum error correction Mary Beth Ruskai: The structure of completely positive maps and entanglement breaking channels Denes Petz: Monotonicity of quantum relative entropy revisited Mitsuru Hamada: Symplectic codes and quantum capacity of noisy channels Patrick Marc Hayden: The communication cost of entanglement transformations Masato Koashi: Indistiguishability and compressibility of quantum states Debbie Leung: Nonlocal quantum resource transformations and unitary bidirectional quantum channels Dominic Mayers: Quantum universal composability Claude Crepeau: Authentication of quantum messages Daniel Gottesman: Uncloneable encryption Norbert Lutkenhaus: Quantum information and cryptography Andrew Charles Doherty: Local hidden variable theories for quantum states Guifre Vidal: Entanglement in quantum phase transitions Karl Gerd Vollbrecht: Distillation rates beyond qubits Commutative Algebra: Local and Birational Theory December 2 - 6, 2002 Orlando Villamayor: On hypersurface singularities and multiplicity Eero Hyry: Adjoint-type modules and applications Irving Kaplansky: How I got into commutative rings Steven Cutkosky: Ramification and resolution in transcendental extensions T. Kawasaki: p-Standard systems of parameters Lawrence Ein: Jet schemes and multiplier ideals Joseph Lipman: On the residue theorem for formal schemes Vasudevan Srinivas: Some applications of algebraic K-theory in commutative algebra K. Kurano: Numerical equivalence on Chow groups of local rings Wolmer Vasconcelos: Cohomological degress: Questions and answers Manuel Blickle: The intersection homology D-module in finite characteristic Hubert Flenner: C- and C+- actions on affine surfaces Raymond Heitmann: Extended plus closure and colon-capturing Anurag Singh: Direct summands of module finite extensions Melvin Hochster: Closure operations in mixed characteristic Kei-ichi Watanabe: F-pure threshold of ideals and its applications to certain singularities C. Rotthaus: Tight closure and completion Ireana Swanson: Computing instanton numbers of plane curve singularities Nobuo Hara: A generalization of tight closure and its applications Luchezar Avramov: Non-vanishing of cohomology Claudia Polini: Core and integral closure of ideals The Feynman Integral Along with Related Topics and Applications December 9 - 12, 2002 Cecile DeWitt-Morette: Action and symmetries Brian DeFacio: Feynman path integral for an inverse problem Jean-Claude Zambrini: Path integrals, momentum representation and stochastic analysis Sarada Rajeev: Feynman integrals and non-commutative probability theory Gerald Johnson: Results on the Feynman integral in Feynman's original setting Michel Lapidus: Feynam's operational calculus via Feynman path integrals and disentangling algebras Tepper Gill: A general theory of evolutions and path integrals on Banach spaces via the Feynman calculus David Storvick: Operator-valued function space integrals David Skoug: Fourier-Feynman transforms, convolution products and first variations in function spaces Ambar Sengupta: The 2-D Yang-Mills funtional integral: Physics applied to geometry Atle Hahn: Rigorous stochastic model representation for the Wilson loop observables in Chern-Simons theory Brian Jefferies: Path integrals for the 1-D Dirac equation John LaChapelle: Path integrals: Flexible tools Umesh Vazirani: An introduction to quantum computing Louis Kauffman and Samuel Lomonaco: Functional integration and quantum computing Samuel Lomonaco: Feynman integrals: Mathematical challenges David Collins: Could quantum computing aid functional integration? Byoung Soo Kim: Extraction of linear factors in Feynman's operational calculus Zdzislaw Brzezniak: Oscillatory (Feynman) integrals for the Schroedinger equation in a magnetic field Sonia Mazzucchi: New developments of rigorous Feynman path integrals and application to a stochastic Schroedinger equation Quantum Information Processing December 13 - 17, 2002 Sean Hallgren: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem Miklos Santha: Hidden translation and orbit coset in quantum computing Oded Regev: On the dihedral hidden subgroup problem Ruediger Schack: Unknown quantum operations: A de Finetti representation theorem Keiji Matsumoto: Universal source coding, soft tomography and universal concentration Michael Nielsen: Majorization and quantum information Edward Farhi: Speedup by quantum walk Dorit Aharonov: Adiabatic quantum computation: Universality and tools Michele Mosca: On the quantum derandomization of algorithms John Watrous: Capturing quantum complexity classes via quantum channels Claude Crepeau: A length n QECC probabilistically correcting (n-1)/2 arbitary errors Mary Beth Ruskai: Non-Abelian stabilizer codes for quantum error correction Samuel Lomonaco and Louis Kauffman: Quantum entanglement Willem van Dam: Qualifying entanglement with knot theory Leonid Gurvits: Classical complexity and quantum entanglement of bipartite mixed states Gilles Brassard: Quantum computation without entanglement Andreas Winter: Remote preparation of quantum states Guifre Vidal: Entanglement in quantum critical phenomena John Preskill: Secure quantum key distribution with an uncharacterized source Dominic Mayers: Composing quantum protocols Sandu Popescu: Multi-party entanglement Rump Session Speakers Viv Kendon: Controlling discrete quantum walks Scott Aaronson: Searching a cube Dmitry Gavinsky: Non-abelian hidden subgroup problem Koharo Tadaki: Upper bound by Kolmogorov complexity for the probability in computable POVM measurement Adrian Kent: Quantum and relativistic bit commitment Greg Kuperberg: The capacity of hybrid quantum memory Aram Harrow: Robustness of gates Ofer Biham: An operational measure of multiple-qubit entanglement based on Grover's algorithm Shengjun Wu: Qualitative and quantitative description of quantum entanglement Ben Toner: The communication cost of simulating quantum correlations Alexei Kitaev: Quantum coin-flipping Michael Ben-Or: Simple security proof for quantum key distribution Ronald de Wolf: Quantum computing, locally decodable codes and private information retrieval Patrick Hayden: Hiding quantum data Charles Bennett: Towards a quantum reverse Shannon theorem Non-Workshop Lectures Sylvia Nassar: A Beautiful Mind Sir Michael Atiyah*: Geometry and Physics - From Plato to Hawking MSRI: Spring 2002 MSRI: Fall 2001 MSRI: Spring 2001 MSRI: Fall 2000 MSRI: Spring 2000 MSRI: Fall 1999 MSRI: Spring 1999 MSRI: Fall 1998 MSRI: Spring 1998 MSRI: 1993-1997 MSRI User Education Seminars Lectures from Other Organizations: 2002 - 2003 Lectures from Other Organizations: 2000 - 2001 Lectures from Other Organizations: 1998 - 1999 Lectures from Other Organizations: 1996 - 1997 Lectures for the General Public