CQuIC Seminars
Implications of analog simulation for computation and complexity
Presented by Robin Blume-Kohout, Sandia National Labs
Analog quantum simulation -- the kind of simulation you do in optical lattices, without error correction -- may or may not actually work. Oddly enough, everybody knows whether or not it will work... but half of us know that it will, and half know it won't! Both possible answers have interesting implications for computational complexity. In addition to discussing these implications, I'll use analog simulation as inspiration to try and answer the question "What kind of algorithms could run usefully on a small quantum computer?"
3:30 pm, Thursday, March 27, 2014
PAIS-2540, PAIS
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact the Physics Department (phone: 505-277-2616, email: physics@unm.edu) well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact the Physics front office if you need written information in an alternative format.
A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at http://physics.unm.edu/pandaweb/events/index.php