17 de septiembre de 2012

Argentina

Fin de las vacaciones (mechadas con congresos). Estuve un mes y medio en Argentina, del cual una semana estuve en el CLAM en Córdoba (post al respecto) y otra en el WoLLIC en Buenos Aires (post al respecto). Como se imaginarán, disfruté muchísimo la vuelta, después de casi 4 años, a mi país.

En total visité 4 universidades: UNC, UNR, UNQ, UBA. En Córdoba (UNC) me encontré con gente conocida y gente a quien conocí ahora. Hay mucha gente investigando allí, en el famoso FaMAF y siempre es un placer visitarlos. El CLAM salió muy bien, conocí diversos investigadores latinoamericanos (aunque es un congreso de matemática, por lo que había un poco de distancia temática con mi área). En Rosario (UNR) visité mi universidad, con viejos conocidos y montón de gente nueva. El progreso de la Licenciatura en Ciencias de la Computación allí es evidente, mucha gente nueva, ex-alumnos que han retornado luego de doctorarse, y ahora son la planta docente de la universidad, etc. A Quilmes (UNQ) fui invitado por Fidel (Pablo E. Martínez López), director de la carrera de programación, y un gran amigo. La verdad que me impresionó las instalaciones de esa universidad, nada que envidiar a las universidades francesas: las oficinas de los investigadores, el comedor universitario, las aulas... me dejó impresionado. A nivel de la carrera, fue un gusto ver cómo Fidel está llevando adelante una carrera con toda la pedagogía que siempre supo mostrar en sus clases, y con un nivel de los más altos, incluso tratándose de una carrera terciaria. Finalmente en Buenos Aires (UBA), estuve en el WoLLIC, donde encontré a alguna gente de exactas (el congreso se hizo en un salón de la facultad de económicas, por lo que no vi a más gente de exactas que la que estaba participando del mismo). El WoLLIC estuvo organizado impecablemente, y tuvimos 4 días de presentación de papers, tutoriales y charlas invitadas que valió mucho la pena. La publicación del WoLLIC la pueden encontrar aquí.

En unos días voy al LSFA en Río de Janeiro (post al respecto), a la PUC. Luego cuento mis impresiones.

23 de agosto de 2012

De Vacaciones y papers

Bueno, hace mucho que ya no escribía nada en el blog. No era porque estaba ocupado, porque honestamente, siempre se está ocupado. Simplemente no sabía que escribir. Pero ahora me propuse escribir algo, cualquier cosa.

Ultimamente he estado mucho de vacaciones. Por ejemplo, me tomé 3 días en Julio, más otros 3 días en agosto, y varios fines de semana saliendo. Sumado ha eso, he estado trabajando en un nuevo paper que espero terminar de escribirlo muy pronto y estoy comenzando un nuevo tema de investigación sobre el cuál estoy muy emocionado.

El paper es sobre comunicación, y es la continuación de mi paper de TAMC'12. En este caso, en lugar de estudiar NQP-communication, nos concentramos en QCMA-communication. Todavía no voy a hablar sobre el resultado. Aún sigo escribiendo el paper y voy a esperar hasta tener todos los detalles.

El nuevo tema de investigación tiene que ver con computación clásica y los interactive proof systems. Estoy empezando con esto, y todo aún es muy nuevo por lo que no tengo nada que reportar. El tema es muy popular, con muchas aplicaciones a criptografía. Más adelante voy a hacer también la parte cuántica.

Respecto a los interactive proof systems, hay un nuevo resultado de Tsuyoshi Ito y Thomas Vidick que pueden descargarlo desde aquí arXiv:1207.0550. El resultado, que será presentado en FOCS este año, básicamente es que la clase NEXP está incluída en MIP*. En términos simples y bien generales esto significa que experimentos que utilicen entanglement serán muy difíciles de verificar eficientemente. Por suerte, sí tenemos propuesta de experimentos para probar violaciones de inigualdades de Bell que nos dan alguna esperanza. Por ejemplo este paper presenta los últimos avances arXiv:0907.3584.

20 de julio de 2012

Oxford Quantum Talks Archive

El archivo de charlas sobre computación cuántica del departamento de ciencias de la computación de Oxford ha sido subido a YouTube. Que lo disfruten!

The quantum talks archive from the department of computer science of Oxford has been YouTubed. Enjoy!