Grant: Discovery Grants Program - Individual
University of Waterloo
$45,000.00
Quantum algorithms and complexity theory
EF 2009-10
Résumé
The objective is to investigate the power of information processing devices that utilize the behavior of quantum mechanical systems. For example, to discover new algorithms in this framework, establish limits on the computational power of these devices, discover novel ways of communicating, or exploiting the power of quantum systems that are correlated in a quantum mechanical sense ("entangled"). The overall scientific approach is to use the mathematical framework of "quantum information" and investigate a number of research directions that extend current approaches in novel directions. The significance of the work is in its potential to lead to actual quantum information processing devices that outperform existing devices in various respects, or possibly to discover fundamental reasons why they cannot be realized.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
105393-2007
Name nom
Cleve, Richard
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
45000
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
3
Nb partie
5
Application title
Quantum algorithms and complexity theory
Keyword
NA
Application summary
The objective is to investigate the power of information processing devices that utilize the behavior of quantum mechanical systems. For example, to discover new algorithms in this framework, establish limits on the computational power of these devices, discover novel ways of communicating, or exploiting the power of quantum systems that are correlated in a quantum mechanical sense ("entangled"). The overall scientific approach is to use the mathematical framework of "quantum information" and investigate a number of research directions that extend current approaches in novel directions. The significance of the work is in its potential to lead to actual quantum information processing devices that outperform existing devices in various respects, or possibly to discover fundamental reasons why they cannot be realized.