Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Montréal

$125,000.00

Quantum information science and cryptography

EF 2012-13

Résumé
Quantum mechanics is perhaps the most successful scientific theory of all time. It teaches us that things do not behave at the microscopic level according to our everyday macroscopic experience. Information theory and computer science are also very successful, but they are firmly rooted in the classical physics of Isaac Newton and Albert Einstein, which is at best an approximation of the quantum world in which we live. This has hindered our potential for tapping the full power of Nature for information-processing purposes. One hundred years after its inception, it is overdue for computer scientists to partake in the quantum revolution. Quantum information science is the exciting emerging field that harnesses the interplay between quantum mechanics and information theory to achieve feats that would be classically impossible or infeasible. For instance, quantum computers could theoretically perform more parallel computation in a single piece of hardware than would be possible for a classical computer the size of the Universe. However, if full-scale quantum computers could be built, which is beyond our current technological abilities, they would trigger a complete meltdown of the cryptographic schemes currently used over the Internet for the security of electronic commerce, in particular for the transmission of credit card numbers. Fortunately, quantum cryptography fights back by making it possible to fulfil the cryptographer's age-old dream of unconditional confidentiality in communications. According to post-quantum cryptography, it may even be possible to design purely classical schemes that would survive the onslaught of an eventual quantum computer. I shall continue pushing the frontiers of knowledge by investigating novel uses of quantum mechanics for the enhancement of our information-processing capabilities. Conversely, quantum information can help us to better understand mysteries that disconcerted even Einstein, such as entanglement. In fact, I believe most passionately that physics is really concerned with information, not waves and particles, and that quantum information science could hold the key to a better foundation for the entire edifice of quantum mechanics.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
4107-2010
Name nom
Brassard, Gilles
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
125000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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 information science and cryptography
Keyword
NSERC
Application summary
Quantum mechanics is perhaps the most successful scientific theory of all time. It teaches us that things do not behave at the microscopic level according to our everyday macroscopic experience. Information theory and computer science are also very successful, but they are firmly rooted in the classical physics of Isaac Newton and Albert Einstein, which is at best an approximation of the quantum world in which we live. This has hindered our potential for tapping the full power of Nature for information-processing purposes. One hundred years after its inception, it is overdue for computer scientists to partake in the quantum revolution. Quantum information science is the exciting emerging field that harnesses the interplay between quantum mechanics and information theory to achieve feats that would be classically impossible or infeasible. For instance, quantum computers could theoretically perform more parallel computation in a single piece of hardware than would be possible for a classical computer the size of the Universe. However, if full-scale quantum computers could be built, which is beyond our current technological abilities, they would trigger a complete meltdown of the cryptographic schemes currently used over the Internet for the security of electronic commerce, in particular for the transmission of credit card numbers. Fortunately, quantum cryptography fights back by making it possible to fulfil the cryptographer's age-old dream of unconditional confidentiality in communications. According to post-quantum cryptography, it may even be possible to design purely classical schemes that would survive the onslaught of an eventual quantum computer. I shall continue pushing the frontiers of knowledge by investigating novel uses of quantum mechanics for the enhancement of our information-processing capabilities. Conversely, quantum information can help us to better understand mysteries that disconcerted even Einstein, such as entanglement. In fact, I believe most passionately that physics is really concerned with information, not waves and particles, and that quantum information science could hold the key to a better foundation for the entire edifice of quantum mechanics.