Seminário de Computação e Informação Quântica 

27/05/2005, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
Claude Crépeau, McGill University

Quantum Zero-Knowledge: state of the art

The idea of generalizing the notion of Zero-Knowledge proof systems to the quantum scenario has long been investigated. Very few results were accomplished in the early years because such notions as "rewinding" don't work quantumly. This talk will explain the problems of early quantum zero-knowledge protocols and what recently made them finally possible in the quantum scenario. This talk is based on many results I contributed to in collaboration and a few recent papers of other authors.