<br><br><div class="gmail_quote"><div dir="ltr">---------- Forwarded message ---------<br>From: Santiago Figueira <<a href="mailto:sfigueir@dc.uba.ar">sfigueir@dc.uba.ar</a>><br>Date: jue., 27 abr. 2017 8:20<br>Subject: [DC-Todos] hoy a las 15: defensa de tesis doctoral de Gabriel Senno<br>To: <<a href="mailto:todos@dc.uba.ar">todos@dc.uba.ar</a>><br></div><br><br><div class="gmail_forwarded">Hola a todos,<br>
<br>
Tenemos el agrado de invitarlos a la defensa de la tesis doctoral del<br>
Lic. Gabriel Senno, titulada<br>
<br>
"Una perspectiva teórico-computacional sobre fundamentos de la<br>
información cuántica"<br>
<br>
Fecha: jueves 27 de abril a las 15 hs.<br>
Lugar: aula 12 Pab. 1<br>
<br>
Jurados: Cristian Calude (U Auckland, Nueva Zelanda), Fernando<br>
Pastawski (Freie Universität Berlin), Augusto Roncaglia (DF, FCEN,<br>
UBA).<br>
<br>
Directores: Ariel Bendersky y Santiago Figueira<br>
<br>
Saludos cordiales,<br>
Ariel y Santiago<br>
<br>
<br>
Resumen.<br>
<br>
La presente tesis contiene resultados sobre fundamentos de la teoría<br>
cuántica de la información obtenidos mediante conexiones novedosas<br>
con las teorías de la computabilidad y la complejidad comunicacional.<br>
<br>
En la primera parte, presentamos consecuencias de, como es usual en<br>
los experimentos, usar pseudoaleatoriedad en lugares donde la teoría<br>
cuántica asume aleatoriedad. Obtenemos tres resultados:<br>
<br>
El primero consiste en un nuevo loophole para experimentos de Bell.<br>
Probamos, usando herramientas de la teoría de la inferencia inductiva,<br>
que elegir las entradas en un experimento de Bell usando generadores<br>
de números pseudoaleatorios permite a un adversario, bajo ciertas<br>
suposiciones razonables, preparar de manera local cajas que dan lugar<br>
a una estadística no-local.<br>
<br>
En segundo lugar, damos un protocolo que permite, dadas cajas<br>
no-locales que generan sus salidas de manera computable y con ayuda de<br>
algún mecanismo posiblemente escondido de señalización, extraer tal<br>
mecanismo para su uso como canal de comunicación, con el sólo<br>
conocimiento de una cota a la complejidad computacional de las cajas.<br>
<br>
El tercer y último aporte de esta primera parte consiste en un<br>
protocolo que permite distinguir, a través del uso de tests de<br>
Martin-Löf, cualquier mezcla pseudoaleatoria de estados cuánticos del<br>
estado máximamente mixto. Se incluyen también los resultados de una<br>
realización experimental de un caso especial del protocolo llevada a<br>
cabo por el grupo del Dr. Miguel Larotonda.<br>
<br>
En la segunda parte, retomamos el estudio de la no-localidad de Bell<br>
pero esta vez desde una perspectiva informacional. Más precisamente,<br>
investigamos la relación entre la ventaja que la cuántica ofrece en el<br>
modelo de complejidad comunicacional de funciones, y su carácter<br>
no-local. Una de las técnicas más ajustadas para probar cotas<br>
inferiores a la complejidad comunicacional clásica se conoce como<br>
partition-bound. El resultado principal de esta segunda parte consiste<br>
en dar un método para extraer grandes violaciones de desigualdades de<br>
Bell de todo protocolo cuántico que compute una dada función<br>
comunicando menos qbits que su valor de partition-bound asociado. Esto<br>
aplica a la mayoría de las funciones usualmente estudiadas en<br>
complejidad comunicacional. Las violaciones que obtenemos son<br>
resistentes al loophole de la detección y mostramos como también<br>
pueden hacerse resistentes a ruido uniforme.<br>
_______________________________________________<br>
El uso de esta lista presupone un compromiso con adherir a las reglas de buena convivencia presentadas en <a href="http://www.dc.uba.ar/serv/listas/" rel="noreferrer" target="_blank">http://www.dc.uba.ar/serv/listas/</a><br>
Todos mailing list<br>
<a href="mailto:Todos@dc.uba.ar" target="_blank">Todos@dc.uba.ar</a><br>
<a href="https://listas.dc.uba.ar/cgi-bin/mailman/listinfo/todos" rel="noreferrer" target="_blank">https://listas.dc.uba.ar/cgi-bin/mailman/listinfo/todos</a><br>
</div></div>