Quantum Computer Science (16w5029)


Peter Selinger (Dalhousie University)

Michele Mosca (University of Waterloo)

Martin Roetteler ()


The Banff International Research Station will host the "Quantum Computer Science" workshop from April 17th to April 22nd, 2016.

Shor's famous quantum algorithms for integer factoring and to compute discrete logarithms helped to kick-start the field of quantum computing. However, a topic that has received significantly less attention is that of actually translating quantum algorithms into elementary instructions that can then be carried out on a future large-scale quantum computer.

This interdisciplinary workshop brings together several communities of researchers: those working in quantum computing, and those working on the mathematical foundations of programming languages and their implementations. We anticipate a vibrant exchange of novel ideas, to tackle important problems such as the optimization of large-scale quantum algorithms, and their synthesis into the instruction set of a fault-tolerant quantum computer.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides
an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disc
iplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineeri
ng Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional
de Ciencia y Tecnología (CONACYT).