February 20, 2009
CEPSR (Schapiro) 414
Hosted by: Prof. Xiaodong Wang
Speaker: Martin Roetteler, NEC Laboratories America
Many research groups around the world are working to build a quantum computer. The information processing and communication capabilities of such a device would be tremendously different from classical computers. The differences range from speedups for algorithmic problems over savings for communication complexity problems to the prospect of unconditionally-secure cryptography. In general, it is fair to say that the concepts of quantum information and communications have even changed the way researchers think about physics and computers. We give an overview of the basic principles, including results on the power and limitations of quantum computers, on quantum error correction, and on quantum information theory.
Martin Roetteler received the Ph.D. degree in computer science from the University of Karlsruhe, Germany, in 2001. Subsequently, he held a post-doc position at the Institute for Quantum Computing at the University of Waterloo. Currently, he is the leader of the Quantum IT group at NEC Laboratories America, located in Princeton, NJ. He has published more than 60 refereed journal and conference papers on quantum computing and is co-author of one book on quantum information. Martin Roetteler's research focuses on quantum algorithms and quantum error-correcting codes.