Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$41,000.00

Quantum computing and cryptography

FY 2011-12

Summary
In the beginning of the 20th century, scientists realized that the classical framework for physics was wrong. This led to the creation of a new mathematical framework for physics, called quantum mechanics. A broad array of physical theories have been developed in this new framework and tested with remarkable accuracy. By the end of the 20th century, scientists were not just observing quantum phenomena; they were also controlling them with greater and greater precision. This was the beginning of the ""harnessing"" of the quantum world. The degree to which quantum phenomena have been controlled to date is still rather limited in comparison with what we believe is actually possible. One of the greatest challenges of the 21st century will be to fully harness the power of quantum mechanics. We already know some of the consequences, like some unbreakable cryptographic primitives, and efficient solution to some problems widely believed to be intractable on conventional ""classical"" devices. Just as we had very little idea about the applications and impact of classical computers in the 1940s, we likely have only scratched the surface of the capabilities of this fundamentally new form of information processing. There are three main themes in my proposed research program, with a strong inter-relationship. ""Quantum Algorithms and Complexity"": The first objective is to continue to discover the capabilities and limitations of quantum computation. ""Quantum Cryptography and Testing"": Another objective is the development of new cryptographic tools that can be used in the next generation information security infrastructure. ""Implementation of quantum information processing"": Lastly, I plan to apply computer science ideas and approaches to develop more tools that will advance and accelerate the development of scalable quantum information technologies.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
217273-2008
Name nom
Mosca, Michele
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
41000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Partie
4
Nb partie
5
Application title
Quantum computing and cryptography
Keyword
NSERC
Application summary
In the beginning of the 20th century, scientists realized that the classical framework for physics was wrong. This led to the creation of a new mathematical framework for physics, called quantum mechanics. A broad array of physical theories have been developed in this new framework and tested with remarkable accuracy. By the end of the 20th century, scientists were not just observing quantum phenomena; they were also controlling them with greater and greater precision. This was the beginning of the ""harnessing"" of the quantum world. The degree to which quantum phenomena have been controlled to date is still rather limited in comparison with what we believe is actually possible. One of the greatest challenges of the 21st century will be to fully harness the power of quantum mechanics. We already know some of the consequences, like some unbreakable cryptographic primitives, and efficient solution to some problems widely believed to be intractable on conventional ""classical"" devices. Just as we had very little idea about the applications and impact of classical computers in the 1940s, we likely have only scratched the surface of the capabilities of this fundamentally new form of information processing. There are three main themes in my proposed research program, with a strong inter-relationship. ""Quantum Algorithms and Complexity"": The first objective is to continue to discover the capabilities and limitations of quantum computation. ""Quantum Cryptography and Testing"": Another objective is the development of new cryptographic tools that can be used in the next generation information security infrastructure. ""Implementation of quantum information processing"": Lastly, I plan to apply computer science ideas and approaches to develop more tools that will advance and accelerate the development of scalable quantum information technologies.