[QIP-Sem] QIP seminar, Mon 11/1, 4:00, 36-428, Francesco Zamponi

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 11/1 at 4:00 in 36-428
-------------------------------------------------

Francesco Zamponi (Ecole Normale Superieure)

A solvable model of quantum random optimization problems

Abstract:

I will discuss the quantum version of a simplified model of optimization problems, where quantum fluctuations are introduced by a transverse field acting on the qubits. The Hamiltonian of the model displays a complex low-energy spectrum, characterized by an abrupt condensation transition and a continuum of level crossings as a function of the transverse field. This complex structure might have deep consequences on the behavior of quantum algorithms attempting to find solutions to these problems, which I will discuss.  Based on joint work with Laura Foini and Guilhem Semerjian, Phys. Rev. Lett. 105, 167204 (2010) 

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