Everybody hates tomography. And with good reason! Experimentalists hate it because it is inefficient and difficult. Theorists hate it because it isn't very "quantum." But because of our current lack of meso-scale quantum computers capable of convincingly performing nonclassical calculations, tomography seems like a necessary evil. In this talk, I will attempt to banish quantum state tomography to the Hell of Lost Paradigms where it belongs. I hope to achieve this by introducing several methods for learning quantum states more efficiently, in some cases exponentially so. The first method runs in polynomial time and outputs a polynomial-sized classical approximation of the state (in matrix product state form), together with a rigorous bound on the fidelity. The second result takes advantage of the fact that most interesting states are close to pure states to get a quadratic speedup using ideas from compressed sensing. I'll also show simulations of these methods that demonstrate how well they work in practical situations. Both of these results are heralded, and require no a priori assumptions about the state.
This is joint work with S. Bartlett, D. Gross, R. Somma (first result), and D. Gross, Y.-K. Liu, S. Becker, J. Eisert (second result; arXiv:0909.3304).
Refreshments will be available before the seminar at 3:00 pm, in the PandA lobby.
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Daniel Sandoval (phone: 505-277-2616, email: daswerto@unm.edu) well in advance to ensure your needs are accommodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Mr. Sandoval if you need written information in an alternative format.
University of New Mexico Department of Physics and Astronomy -
MSC07 4220 -
800 Yale Blvd NE
Albuquerque, New Mexico 87131-0001
Phone: (505) 277-2616
Fax: (505) 277-1520
Comments/questions about this web page? Email webmaster@phys.unm.edu
Spring 2009
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Daniel Sandoval (phone: 505-277-2616, email: 
People
Faculty