Doctoral Program in Computer Science
365 5th Avenue
New York City 10016
Room 4319
Phone: 212.817.8190
Fax: 212.817.1510
compsci@gc.cuny.edu
  Click here to go to the Graduate Center main page.

Computer Science Colloquium
 


Thursday, December 4, 4:15pm, 9206
 
Andrew C. Yao  
(Princeton University)
 
"Algorithms for Quantum Communication"
 
With rapid advances in technology, it appears that computing and communication devices based on quantum principles may become available in the not too distant future. Accompanying this anticipation is the emergence of an energetic new inter-disciplinary field known as quantum information processing. In this talk, we give an exposition of some recent progress made in this area, with special focus on the algorithmic issues for communication tasks. Examples are taken quantum communication complexity and quantum cryptography. Although to understand the theory fully would require specialized knowledge, its essence can be grasped and enjoyed by any computer scientist.

 
The Colloquium is supported by generous contributions from the CUNY Faculty Development Program, Bloomberg, Information Builders, Inc. and qbt Systems, Inc.
 

 

Computer Science Colloquium Start page

Next Talk

Schedule

Past events

Pictures