<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2737.800" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT face=Arial size=2><FONT face="Times New Roman" size=3>Les recordamos
el Coloquio de hoy:</FONT></FONT></DIV>
<DIV><FONT face=Arial size=2><FONT face="Times New Roman"
size=3>
</FONT></FONT></DIV>
<DIV><FONT face=Arial size=2><FONT face="Times New Roman"
size=3> COLOQUIOS DEL DEPARTAMENTO DE
FÍSICA<BR>
FCEyN -
UBA<BR><BR>
Charla, café y
masitas<BR>
En el Aula Pedro Federman, 1er piso Pabellón
I.<BR>
Ciudad
Universitaria<BR><BR><BR>
<STRONG>Hoy Miercoles</STRONG> 23 de agosto a las 14
hs</FONT> </DIV>
<DIV><FONT face=Arial size=2> </DIV>
<DIV><FONT size=3><FONT
face="Times New Roman"> "</FONT><SPAN lang=ES-MX
style="FONT-SIZE: 11pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES-MX; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA"><SPAN
lang=ES-AR
style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES-AR; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: FR; mso-bidi-language: AR-SA"><SPAN
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA"><STRONG><SPAN
lang=EN-GB style="mso-ansi-language: EN-GB">The Local Hamiltonian Problem
</SPAN><SPAN lang=EN-GB
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA">and
Adiabatic Quantum Computing</SPAN></STRONG></SPAN></SPAN></SPAN></FONT><FONT
face="Times New Roman"><FONT
size=3>"<BR><BR>
<SPAN
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA"><SPAN
lang=EN-GB
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA">Julia
Kempe</SPAN></SPAN></FONT></FONT></DIV>
<DIV><FONT face=Arial size=2><FONT face="Times New Roman" size=3><SPAN
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA"></SPAN></FONT>
</DIV>
<DIV>
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><FONT face="Times New Roman"
size=3> </FONT><SPAN
lang=EN-GB
style="FONT-SIZE: 14pt; COLOR: black; FONT-FAMILY: Verdana; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'"><FONT
face="Times New Roman" size=3><SPAN lang=EN-GB
style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA">CNRS
& University of Paris</SPAN></FONT></SPAN></SPAN><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><SPAN lang=EN-GB
style="FONT-SIZE: 14pt; COLOR: black; FONT-FAMILY: Verdana; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'"><FONT
face="Times New Roman" size=3></FONT></SPAN></SPAN></P>
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><SPAN lang=EN-GB
style="FONT-SIZE: 14pt; COLOR: black; FONT-FAMILY: Verdana; mso-ansi-language: EN-GB; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'"></SPAN></SPAN>-----------------------------------------------------------------------------------------------------------------------------------------------<BR></P></DIV>
<DIV>RESUMEN:<BR></DIV><SPAN style="mso-ansi-language: ES"><FONT size=3><FONT
face="Times New Roman"><SPAN lang=ES-MX
style="FONT-SIZE: 11pt; mso-ansi-language: ES-MX"><SPAN lang=ES-MX
style="FONT-SIZE: 16pt; mso-ansi-language: ES-MX; mso-bidi-font-size: 11.0pt">
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><FONT size=3> <?xml:namespace prefix = o
ns = "urn:schemas-microsoft-com:office:office"
/><o:p></o:p></FONT></SPAN></P><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><FONT size=3>
<P class=MsoNormal
style="MARGIN: 0cm 31.2pt 0pt 14.25pt; LINE-HEIGHT: 150%; TEXT-ALIGN: justify"
align=justify><SPAN lang=EN-GB
style="FONT-SIZE: 16pt; mso-ansi-language: EN-GB; mso-bidi-font-size: 12.0pt"><FONT
size=3>Most physical systems are described by a sum of local Hamiltonians.
<o:p></o:p></FONT></SPAN></P>
<P class=MsoBlockText style="MARGIN: 0cm 22.2pt 0pt 14.25pt" align=justify><SPAN
lang=EN-GB><FONT size=5><FONT size=3>Hamiltonians that act on a few particles
each. Computing the ground state energy of these systems is notoriously
</FONT></FONT></SPAN><SPAN lang=EN-GB><FONT size=5><FONT size=3>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</FONT>.</FONT></SPAN></P></FONT>
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"></SPAN>
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt"><SPAN lang=ES-AR
style="mso-ansi-language: ES-AR"><o:p><FONT size=3></FONT></o:p></SPAN></P>
<P class=MsoBodyText3 style="MARGIN: 0cm 13.2pt 0pt 14.25pt"></SPAN><SPAN
lang=ES-MX
style="FONT-SIZE: 16pt; COLOR: black; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: ES-MX; mso-fareast-font-family: 'Times New Roman'; mso-fareast-language: ES; mso-bidi-language: AR-SA; mso-bidi-font-size: 11.0pt"></SPAN></SPAN></FONT></FONT></SPAN><SPAN
style="mso-ansi-language: ES"><FONT size=3><FONT
face="Times New Roman">------------------------------------------------</FONT></FONT></SPAN>
</P>
<P></P>
<P class=MsoNormal style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: justify"><SPAN
style="mso-ansi-language: ES"><FONT face="Times New Roman" size=3>Los
esperamos!</FONT></SPAN></P></FONT></FONT></FONT></BODY></HTML>