The QCS project aims to study computer science aspects of Quantum Information Science, with an ultimate goal of designing new quantum algorithms and quantum communication protocols.
Our goals include new methods for building quantum algorithms (e.g., by harnessing quantum walks) and understanding the general structure of quantum algorithms (e.g., the interplay between their quantum and classical components). In quantum communication, we will integrate the computer science and physics perspectives, with implications for a variety of models: quantum games, communication complexity, interactive proofs and cryptographic protocols.
