30 de octubre de 2011

QIP 2012

Los papers de QIP 2012 y el programa ya están listos! Pueden ver en este link. Siempre QIP tiene papers de muy alta calidad. Por algo es la mejor conferencia en nuestra área. Quiero destacar algunos papers:

  1. Merkle Puzzles in a Quantum World. Gilles Brassard, Peter Hoyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail.

    Está como featured talk, y es un paper escrito por mi gran amigo Kassem. Un excelente trabajo con una gran aplicación en un problem natural del método del adversario negativo. Este trabajo también lo presentaron en CRYPTO'11.
  2. Local quantum circuits are appoximate polynomial-designs. Fernando Brandao, Aram Harrow, Michal Horodecki.

    Fernando es de Brasil, y es profesor asistente en la Universidad de Minas Gerais. Aún no tuve el placer de conocerlo, espero poder hacerlo y charlar un poco sobre el interés que hay en Brasil y latino-américa en computación cuántica.
  3. Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication. Francois Le Gall.

    Francois es un colega de la Universidad de Tokyo. Su paper es fabuloso, mejorando el paper de Harry Buhrman y Robert Spalek basado en quantum walks. Francois utiliza una reducción a triangle finding, que al mismo tiempo está basado nuevamente en quantum walks. Este paper también lo va a estar presentando en SODA'12 que será en Kyoto.