--- Begin Message ---
- Subject: Please forward the all members of the physics department
- From: boris hasselblatt tufts edu
- Date: Wed, 05 May 2010 09:15:54 -0400 (EDT)
- User-agent: Alpine 2.01 (OSX 1266 2009-07-14)
You are invited to a Special Mathematics Seminar:
``Hamiltonian-based quantum computing for low-rank matrices''
Alexander Elgart
Virginia Tech
Thursday, May 6
3:30pm
Bromfield-Pearson Building, Room 101
Abstract: I will discuss a quantum evolution of the system where
the problem Hamiltonian is of small rank. The positive results that
we obtain in the idealized setting provide fairly tight upper and
lower bounds on the running time for such models. The negative
result shows that for a robust adiabatic computational device there
is basically no speedup in using adiabatic quantum computing for
this class of models. Our algorithms can be used to solve the
unstructured search problem with the unknown number of marked
items. This is a joint work with Zhenwei Cao.
The schedule of talks is at http://math.tufts.edu/?pid=49&c=27
--- End Message ---