11 de agosto de 2008

Charla de Julia Kempe en la UBA

Dia y hora:
MIERCOLES 13/8, 14hs

Lugar:
AULA FEDERMAN, PRIMER PISO, PABELLON 1
Facultad de Ciencias Exactas y Naturales, UBA

Titulo:
From Bell's inequalities to computational complexity
por Julia Kempe
Department of Computer Science, University of Tel Aviv, Israel

Resumen: Since the seminal work of John Bell it has been known that quantum entanglement between two parties can produce correlations that are not possible in a classical world, even with hidden variables. This has been one of the most remarkable discoveries and a formidable tool to prove the validity of quantum mechanics in the lab.

Computer scientists have long since appropriated Bell's inequalities. Perhaps the most prominent "application" is in unconditionally secure quantum cryptography. But among the most important challenges in the field currently is to understand the computational complexity of computing the violation of Bell's inequalities, or, in computer science lingo, the hardness of entangled multi-prover interactive proofs. Surprisingly, one of the most important approaches currently in this area builds on the work of Tsirelson who gave upper bounds on the maximal violation of Bell inequalities using semidefinite programming. I will explain the connection and the questions in this area and give an overview of some recent results, which, surprisingly, also give rise to new Bell inequalities.

4 comentarios:

  1. Tremenda presencia. Quien pudiera estar ahí para nutrirse de una de las investigadoras del momento en QC. Si Kempe aprovecha su estadía en Tel Aviv como invitada y se manda alguno más de sus papers geniales va a pasar a la categoría que ocupan ahora mismo gente como Chuang, Nielsen, Aaronson y otros más, por citar un ejemplo y quedarme notoriamente corto.
    Y para la UBA y para Argentina, una oportunidad demasiado importante como para desaprovecharla. Tendría que ser una suerte de puntapié para seguir poniéndola onda al campo.

    ResponderBorrar
  2. Hola Wornaki,
    Coincido con vos en que Julia es una gran investigadora. Ultimamente ha venido varias veces a Argentina ya que está colaborando con Juan Pablo Paz, de la UBA.
    Lamentablemente yo no voy a poder ir, pero avisé en el blog por si alguno puede.
    Saludos.

    ResponderBorrar
  3. y alguien asistio?

    ResponderBorrar
  4. Hola, yo lamentablemente no pude ir (vivo en Rosario), y hasta ahora nadie me dijo si fue o no.
    Saludos.

    ResponderBorrar