Talks

Upcoming Events

Seminar at PI, Perimeter Institute for Theoretical Physics, Waterloo, Canada, January 2008

First International Conference on Quantum Error Correction, Center for Quantum Information Science and Technology, University of Southern California, December 17-21, 2007

Classical Problems Characterizing the Power of Quantum Computing, Quantum Information Science @ MIT, Massachusetts Institute of Technology, Boston, November 5, 2007

Past Events

Introduction to Quantum Algorithms Based on Group Representations
Workshop "Group Representations & Combinatorics", Mathematics Department, University of Florida, September 10 - 14, 2007

Quantum Algorithm for Identifying Hidden Polynomial Function Graphs
First Joint International Meeting between the AMS and the Polish Mathematical Society, University of Warsaw, Poland, July 31 - August 3, 2007

A PromiseBQP-complete String Rewriting Problem
Computational Complexity of Quantum Hamiltonian Systems, Lorentz Center, Leiden University, Holland, July 23 - 27, 2007

Quantum Algorithm for Identifying Hidden Polynomial Function Graphs
Workshop in Quantum Algorithms and Applications, Sydney, Australia, May 27 - June 2, 2007

Quantum Algorithm for Identifying Hidden Polynomial Function Graphs
Institute for Quantum Information, California Institute of Technology, May 22, 2007

Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
24th International Symposium on Theoretical Aspects of Computer Science , Aachen, Germany, February 22 - 24, 2007

The Jones Polynomial: Quantum Algorithms and Application to Quantum Complexity Theory
Seminar Combinatorial Theory at the Euler Institute for Discrete Mathematics and its Applications, Department of Computer Science and Mathematics, Eidhoven Technical University, November 2006

Quantum Algorithms, Quantum Complexity Theory and Their Connection to the Jones Polynomial
Topology Seminar, Department of Mathematics, University of California, Santa Barbara, February, 2006

On the Quantum Hardness of Solving Isomorphism Problems as Nonabelian Hidden Shift Problems
IQI Seminar, Institute for Quantum Information, California Institute of Technology, November, 2005
slides in pdf-format

Introduction to Quantum Information Processing
Department of Computer and Information Science and Engineering, University of Florida, March, 2005
slides in pdf-format

Mutually Unbiased Bases
Algebra Seminar organized by P. H. Tiep , Department of Mathematics, University of Florida , March, 2005

Limitations of Nice Mutually Unbiased Bases
Combinatorics Seminar organized by Rick Wilson , Department of Mathematics, California Institute of Technology , January, 2005

Eulerian Orthogonal Arrays
Combinatorics Seminar organized by Rick Wilson , Department of Mathematics, California Institute of Technology , November, 2004

New Construction of Mutually Unbiased Bases in Square Dimensions
Combinatorics Seminar organized by Rick Wilson , Department of Mathematics, California Institute of Technology , October, 2004

PSPACE-hardness of Measuring Local Observables and Estimating Mixing Properties of Local Hamiltonian Dynamics and Quantum Random Walks
University of Innsbruck, Austria, February, 2004; University of Bristol, and Imperial College, London, UK, March, 2004

Computational Power of Hamiltonians in Quantum Computing
Institute for Scientific Interchange Foundation, Torino, Italy, September, 2003

Application of Simulation of Hamiltonians in Adiabatic Quantum Computing
Institute for Quantum Information, California Institute of Technology, April, 2003

Complexity of Mutual Simulation of Hamiltonian Dynamics
Ludwig-Maximilian University, Munich, Germany, July, 2002

Mutual Simulation of Hamiltonian Dynamics on Interacting Quantum Systems
DFG-Kolloqium im Schwerpunktprogramm Quanteninformationsverarbeitung, Bad Honnef, Germany, January, 2002

Algorithme de Brill-Noether Applique aux Courbes Reduites
Journees de Calcul Formel, CIRM, Luminy, France, October 1998