Events Calendar
Implications of analog simulation for computation and complexity
Thursday March 27, 2014
3:30 pm
Tweet |
Presenter: | Robin Blume-Kohout, Sandia National Labs |
---|---|---|
Series: | CQuIC Seminars | |
Abstract: |
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?"
|
|
Host: | Ivan Deutsch | |
Location: | PAIS-2540, PAIS | |