[Todos] Coloquio extraordinario

[Gabi Pasquini]

Les recordamos el Coloquio de hoy:
           
      COLOQUIOS DEL DEPARTAMENTO DE FÍSICA
                                       FCEyN - UBA

                        Charla, café y masitas
             En el Aula Pedro Federman, 1er piso Pabellón I.
                         Ciudad Universitaria


                      Hoy  Miercoles 23 de agosto a las 14 hs 

     "The Local Hamiltonian Problem and Adiabatic Quantum Computing"

                                     Julia Kempe
     
                           CNRS & University of Paris

-----------------------------------------------------------------------------------------------------------------------------------------------


RESUMEN:

 

Most physical systems are described by a sum of local Hamiltonians. 

Hamiltonians that act on a few particles each. Computing the ground state energy of these systems is notoriously hard in general and has been studied in many settings, most importantly on square lattices. Kitaev was the first to cast the problem in complexity theoretic terms; he showed that the 5-Local Hamiltonian problem is as hard as any problem in QMA, the quantum analogue of NP. We will review the status of the problem since then with some new rigorous perturbation theory techniques on the way and also give a connection to adiabatic quantum computing.



------------------------------------------------ 


Los esperamos!

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: http://mail.df.uba.ar/pipermail/todos/attachments/20060823/905064bf/attachment.html