[QIP-Sem] QIP seminar, Fri 2/3, 2:30, 6C-442, Aram Harrow

[Peter Shor]

MIT Quantum Information Processing seminar
Friday 2/3 at 2:30 in 6C-442
-------------------------------------------------

Aram Harrow (University of Washington)

Quantum pseudo-randomness

Abstract:

Random unitary matrices are an important tool in quantum information theory and can help us understand physical processes such as thermalization.  However, generating even approximately uniformly random unitaries requires time exponential in the size of the system, so is not likely to be possible in practice.  In this talk, I will discuss two types of pseudo-random unitaries: t-designs and t-tensor product expanders.  Both are distributions that approximately match the first t moments of the uniform distribution. I'll explain how to construct them, either using explicit quantum circuits, or as a result of natural processes.  Finally, I'll describe several applications of pseudo-random unitaries to quantum computing and physics.

-------------------------------------------------
http://qis.mit.edu
http://mailman.mit.edu/mailman/listinfo/qip-sem