|
|
| Name |
Brassard, Gilles |
| Location
|
Universite de Montreal |
| Primary Field
|
Physics |
| Secondary Field
|
Computer and Information Sciences |
 Election Citation
|
|
Gilles Brassard studies how quantum theory impacts computer science and how it can be harnessed to achieve information-processing tasks that would be classically impossible.
|
|
Research Interests
|
|
Professor Gilles Brassard is interested in how quantum theory impacts computer science and vice versa. In one direction, he studies how the landscape of computer science was transformed by harnessing the power of our quantum world. For instance, his invention of quantum cryptography goes against a well-established theorem of Shannon: it is possible to achieve perfect secrecy with no need of a prior secret key that would be as long as the (entropy) of the message to be transmitted. Quantum information can also assist in various other cryptographic tasks such as coin flipping, bit commitment, oblivious transfer, etc. Furthermore, quantum information can be exploited for a variety of computational tasks such as the factorization of large numbers, with dramatic implications for the current cryptographic infrastructure underlying the (in)security of all Internet transactions.
|
|
|
|