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, April 7, 4:15pm, room 9204/9205
 
Noson Yanofsky  
(CUNY - Brooklyn)
 
"An Invitation to Quantum Computing"
 
We shall present some of the basic ideas and trends of quantum computing. We start with a simple presentation of the concepts of quantum mechanics needed for quantum computing. We shall mention "interference", "entanglement", and the all-important "superposition". We will actually go through the Deutsch Algorithm which tells if a function is constant or balanced with one evaluation of the function. We also go through some basics of quantum cryptography and will conclude with the quantum protocol: BB84.

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