[QIP-Sem] QIP seminar, Mon 10/18, 4:00, 36-462, Peter Young

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 10/18 at 4:00 in 36-462
-------------------------------------------------

Peter Young (University of California, Santa Cruz)

Complexity of the Quantum  Adiabatic Algorithm

Abstract:

I will describe results of quantum Monte Carlo simulations for quite large problem sizes which aim to determine how efficiently the quantum adiabatic algorithm could solve hard optimization problems on a quantum computer.  A comparison will be made with a classical, heuristic, algorithm WALKSAT.  Some recent results on XORSAT, a problem which is very hard for local search algorithms even though it is in the P complexity class, will also be presented.

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