[Colloquium] Reminder of Ravi Kant's Master's Presentation

[donna brooms]

REMINDER of Ravi Kant's Master's Presentation.

----------------------------
Today: Friday, July 22, 2005

Time:  11:30 a.m.

Place:  Ryerson 277

M.S. Candidate:  Ravi Kant

M.S. Paper Title:  Multiparty Quantum Communication

Abstract:
We introduce a quantum version of the multiparty communication game of
Chandra, Furst and Lipton. This is the quantum analogue of the "number 
on
the forehead" model in which the communicating parties are allowed to
exchange qubits. We show that the quantum model is at least as strong as
its clasical counterpart. We show that the complexity of almost all
functions in this model is \Omega(n). This holds true even in the 
bounded
error version of the game. We also briefly describe a recent 
simultaneous
messages model of quantum communication introduced by Kerenidis and show
that our lower bound for almost all functions holds in this model as 
well.

Advisor: Prof. Laszlo Babai

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/enriched
Size: 969 bytes
Desc: not available
Url : http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20050722/00ea26af/attachment.bin