Grant: Discovery Grants Program - Individual
Université de Montréal
$25,000.00
Quantum information
FY 2007-08
Summary
Quantum information is a relatively new field that involves physics and computer science. Researchers involved in quantum information study how quantum mechanics can influence our capacity to process information. It turns out that quantum mechanics can help in solving computational tasks, performing distributed computation and performing new cryptographic protocols. It is also a field where quantum mechanics is studied using the tools, ideas and concepts belonging to computer science. Although the field is young, it has been extremely successful. In this proposal, I wish to address both how computer science can help to understand physics and how quantum mechanics can be used to solve useful computational tasks. First, I plan to study how the quantum computer can compute functions more efficiently than the classical computer. Computer science is also interested in distributed computation problems where the amount of communication is the main concern. We know that entanglement can some times be used to reduce communication. I plan to study the relationship between entanglement and communication. One of the areas where quantum information was extremely successful is cryptography. I also wish to study how quantum information can be used to enable a group of entities to perform computation on private data without revealing precious confidential information. Finally, I wish to study quantum interactive proofs.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
250384-2007
Name nom
Tapp, Alain
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
2007
Competition year année de concours
2007
Award amount
25000
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
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
1
Nb partie
5
Application title
Quantum information
Keyword
NA
Application summary
Quantum information is a relatively new field that involves physics and computer science. Researchers involved in quantum information study how quantum mechanics can influence our capacity to process information. It turns out that quantum mechanics can help in solving computational tasks, performing distributed computation and performing new cryptographic protocols. It is also a field where quantum mechanics is studied using the tools, ideas and concepts belonging to computer science. Although the field is young, it has been extremely successful. In this proposal, I wish to address both how computer science can help to understand physics and how quantum mechanics can be used to solve useful computational tasks. First, I plan to study how the quantum computer can compute functions more efficiently than the classical computer. Computer science is also interested in distributed computation problems where the amount of communication is the main concern. We know that entanglement can some times be used to reduce communication. I plan to study the relationship between entanglement and communication. One of the areas where quantum information was extremely successful is cryptography. I also wish to study how quantum information can be used to enable a group of entities to perform computation on private data without revealing precious confidential information. Finally, I wish to study quantum interactive proofs.