Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$35,000.00

Interaction and entanglement in quantum information and computation

EF 2010-11

Résumé
Present-day computers store and process information electronically, using binary-valued components and logic gates, in a classical manner: each of the components in such a computer is in some definite logical state at each instant, and the evolution of these components from one state to the next can be described without any reference to quantum physics. Quantum computers, on the other hand, are not restricted in this way. Using quantum mechanics to their advantage, they may store and process information in ""superpositions"" of logical states, and can compute along many paths through these logical states simultaneously. My research focuses on theoretical aspects of quantum information and computation. In particular, I am interested in understanding the mathematical properties of quantum information, and its potential uses in computation and cryptography. This particular research project focuses on properties of quantum entanglement, interactions among multiple quantum computers that arise in computational and cryptographic settings, and complexity classes of computational problems that represent the power of quantum computers. Quantum information processing has the potential to bring a transformative change to the way we build and use computers, communicate privately and implement cryptographic protocols, and study the nature of quantum physical systems. This research project will lead to a better theoretical understanding of quantum information, to new computational methods that are useful in its study, and possibly to new ways that it can be used.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
228148-2009
Name nom
Watrous, John
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
2010
Competition year année de concours
2009
Award amount
35000
Program id
RGPIN
Program name 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
2
Nb partie
5
Application title
Interaction and entanglement in quantum information and computation
Keyword
NSERC
Application summary
Present-day computers store and process information electronically, using binary-valued components and logic gates, in a classical manner: each of the components in such a computer is in some definite logical state at each instant, and the evolution of these components from one state to the next can be described without any reference to quantum physics. Quantum computers, on the other hand, are not restricted in this way. Using quantum mechanics to their advantage, they may store and process information in ""superpositions"" of logical states, and can compute along many paths through these logical states simultaneously. My research focuses on theoretical aspects of quantum information and computation. In particular, I am interested in understanding the mathematical properties of quantum information, and its potential uses in computation and cryptography. This particular research project focuses on properties of quantum entanglement, interactions among multiple quantum computers that arise in computational and cryptographic settings, and complexity classes of computational problems that represent the power of quantum computers. Quantum information processing has the potential to bring a transformative change to the way we build and use computers, communicate privately and implement cryptographic protocols, and study the nature of quantum physical systems. This research project will lead to a better theoretical understanding of quantum information, to new computational methods that are useful in its study, and possibly to new ways that it can be used.