Gilles Brassard
- Professeur titulaire
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt office 2215
Courriels
brassard@iro.umontreal.ca (Travail)
Télécopieur : 514 343-5834
Web : Wiki
Web : Google Scholar
Web : Autre site web
Biography
Gilles Brassard obtained a PhD in Computer Science from Cornell University in 1979. He has been a professor at Université de Montréal since that time, and holds the Canada Research Chair in Quantum Information Science since 2001. He is also a member of the Centre de recherches mathématiques (CRM) and the Institut transdisciplinaire d'information quantique (INTRIQ), two strategic clusters funded by the Fonds de recherche du Québec – Nature et technologies (FRQNT).
Since the beginning of his career, Professor Brassard has had a passionate interest in all aspects of quantum computing, a field he largely contributed to creating by combining the principles of quantum mechanics and computer science. He invented quantum cryptography, which allows the secure transmission of data, and quantum teleportation, for which he was predicted to receive the Nobel Prize in Physics. A video produced by Québec Science and the Fonds de recherche du Québec as part of the "Que sont devenues nos découvertes de jadis?" series tells the story of his discovery of quantum teleportation together with Claude Crépeau from McGill University, which was named as one of the 10 discoveries of the year in 1993 by Québec Science.
The recipient of 30 honours and distinctions, including the Prix Marie-Victorin, the Killam Prize, the Gerhard Herzberg Canada Gold Medal for Science and Engineering and the Rank Prize, Gilles Brassard holds three honorary doctorate degrees, is an Officer of the Order of Canada and the Ordre national du Québec, and is a fellow of the Royal Society of Canada and the Royal Society of London.
Affiliations
- Directeur scientifique – INTRIQ — Institut transdisciplinaire d'information quantique
- Membre – CRM — Centre de recherches mathématiques
- Membre – Institut Courtois
- Membre – LITQ — Laboratoire d’informatique théorique et quantique
- Membre – talents — Laboratoire d'Intelligence Artificielle pour la Cybersécurité
Education Programs
- Fundamental and Applied Sciences Information and Communication Technologies
- Fundamental and Applied Sciences Information and Communication Technologies
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences Information and Communication Technologies
Courses
- IFT3155 Informatique quantique
- IFT6155 Informatique quantique
Areas of Expertise
- Quantum computing
- Cryptography
- Quantum cryptography
- Foundations of quantum theory
- Quantum information science
- Theoretical computer science
- Quantum entanglement
- Quantum mechanics
- Right of Privacy
- Pseudotelepathy
- Quantum teleportation
- Mathematical optimization
- Quantum information theory
- Quantum key distribution protocols
Quantum mechanics is perhaps the most successful scientific theory of all times. It teaches us that things do not behave at the microscopic level in ways that we are used to in our everyday macroscopic experience. Information theory and computer science are also very successful, but they are firmly rooted in classical physics, which is at best an approximation of the quantum world in which we live. This has prevented us from tapping the full potential of nature for information processing purposes. Classical and quantum information can be harnessed together to accomplish feats that neither could achieve alone, as outlined below.
Quantum computers can perform more parallel computation in a single piece of hardware than would be possible for a classical computer the size of the Universe. They have the potential to bring to their knees most classical cryptographic schemes currently used on the Internet to protect transactions such as 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. Quantum entanglement, which is the most nonclassical of all quantum
resources, can be used to teleport quantum information from one place to another. It enables the accomplishment of distributed tasks with a vastly reduced communication cost. In extreme cases, we can provide inputs to non-communicating participants and have them produce outputs that exhibit classically impossible correlations: This is the mysterious realm of pseudo-telepathy.
I shall continue pushing the frontiers of knowledg by investigating novel uses of quantum mechanics for the enhancement of our information processing capabilities, covering the whole range of research from pure theory to actual experiments. Conversely, I wish to establish the central role of information in physics by redesigning the entire foundations of quantum mechanics in the light of quantum information.
Student supervision Expand all Collapse all
Variations sur le protocole BB84 avec bases de polarisation secrètes
Thèses et mémoires dirigés
/
2023
-
2023
Les circuits quantiques paramétrés universels comme modèles d'apprentissage automatique
Thèses et mémoires dirigés
/
2022
-
2022
The art of post-truth in quantum cryptography
Thèses et mémoires dirigés
/
2021
-
2021
Apprentissage de circuits quantiques par descente de gradient classique
Thèses et mémoires dirigés
/
2020
-
2020
L'information algorithmique en physique : émergence, sophistication et localité quantique
Thèses et mémoires dirigés
/
2020
-
2020
Graduate : Bédard, Charles Alexandre
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Complexité de Kolmogorov et corrélations quantiques; étude du carré magique
Thèses et mémoires dirigés
/
2020
-
2020
L'équivalence entre le local-réalisme et le principe de non-signalement
Thèses et mémoires dirigés
/
2018
-
2018
Effet de l'intrication brouillée sur la téléportation quantique
Thèses et mémoires dirigés
/
2017
-
2017
Automates cellulaires quantiques et relativité déformée
Thèses et mémoires dirigés
/
2017
-
2017
Graduate : Bibeau-Delisle, Alexandre
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Un modèle rétroactif de réconciliation utilité-confidentialité
sur les données d’assurance
Thèses et mémoires dirigés
/
2016
-
2016
Interactive quantum information theory
Thèses et mémoires dirigés
/
2015
-
2015
From Classical to Quantum Secret Sharing
Thèses et mémoires dirigés
/
2015
-
2015
Échantillonnage des distributions continues non uniformes en précision arbitraire et protocole pour l'échantillonnage exact distribué des distributions discrètes quantiques
Thèses et mémoires dirigés
/
2015
-
2015
Amplification de l'amplitude : analyse et applications
Thèses et mémoires dirigés
/
2013
-
2013
Plateforme pour se protéger tant de soi-même que de ses "amis" sur Facebook
Thèses et mémoires dirigés
/
2013
-
2013
Key Agreement Against Quantum Adversaries
Thèses et mémoires dirigés
/
2013
-
2013
Structure de la distribution de probabilités de l'état GHZ sous l'action locale de transformations du groupe U(2)
Thèses et mémoires dirigés
/
2011
-
2011
The decoupling approach to quantum information theory
Thèses et mémoires dirigés
/
2010
-
2010
Évolution des systèmes quantiques ouverts : décohérence et informatique quantique
Thèses et mémoires dirigés
/
2010
-
2010
Graduate : Landon-Cardinal, Olivier
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
Multi-Prover and parallel repetition in non-classical interactive games
Thèses et mémoires dirigés
/
2010
-
2010
Apprentissage quantique
Thèses et mémoires dirigés
/
2008
-
2008
Quantum nonlocality, cryptography and complexity
Thèses et mémoires dirigés
/
2008
-
2008
Implémentation de la multiplication des grands nombres par FFT dans le contexte des algorithmes cryptographiques
Thèses et mémoires dirigés
/
2006
-
2006
Vie privée en commerce électronique
Thèses et mémoires dirigés
/
2006
-
2006
Graduate : Mani Onana, Flavien Serge
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Quantum pseudo-telepathy games
Thèses et mémoires dirigés
/
2004
-
2004
De computatione quantica
Thèses et mémoires dirigés
/
2004
-
2004
A survey of graph and subgraph isomorphism problems
Thèses et mémoires dirigés
/
2004
-
2004
Développement d'un curriculum et d'un modèle de l'apprenant orientés vers un domaine multidisciplinaire : l'informatique quantique
Thèses et mémoires dirigés
/
2004
-
2004
A socio-technological approach to sharing knowledge across disciplines
Thèses et mémoires dirigés
/
2003
-
2003
Cryptographie quantique à plusieurs participants par multiplexage en longueur d'onde
Thèses et mémoires dirigés
/
2003
-
2003
Classicalité du calcul quantique
Thèses et mémoires dirigés
/
2002
-
2002
Les codes correcteurs quantiques et leurs applications cryptographiques
Thèses et mémoires dirigés
/
2001
-
2001
Analyse et comparaison de protocoles de purification de l'intrication quantique
Thèses et mémoires dirigés
/
2000
-
2000
Informatique quantique : algorithmes et complexité de la communication
Thèses et mémoires dirigés
/
2000
-
2000
Towards a formal definition of security for quantum protocols
Thèses et mémoires dirigés
/
1998
-
1998
Research projects Expand all Collapse all
Centre de recherches mathématiques (CRM) Projet de recherche au Canada / 2022 - 2029
Lead researcher :
Octavian Cornea
Co-researchers :
Yoshua Bengio
,
François Lalonde
,
Gilles Brassard
,
Michel Delfour
,
Marlène Frigon
,
Véronique Hussin
,
Christiane Rousseau
,
Jacques Bélair
,
Paul M Gauthier
,
Sabin Lessard
,
Alain Vinet
,
Nadia El-Mabrouk
,
Gena Hahn
,
Christian Léger
,
Fahima Nekka
,
Iosif Polterovich
,
Yvan Saint Aubin
,
Andrew Granville
,
Sylvie Hamel
,
Manuel Morales
,
François Perron
,
Mylène Bédard
,
Pierre Duchesne
,
Matilde Lalin
,
Robert Gwyn Owens
,
Manu Paranjape
,
Dana Schlomiuk
,
Luc Vinet
,
Mireille Schnitzer
,
Karim Jerbi
,
Alexander Fribergh
,
Alejandro Murua
,
Maciej Augustyniak
,
Benoît Mâsse
,
Dimitrios Koukoulopoulos
,
Jun Li
,
Benjamin Seamone
,
William Witczak-Krempa
,
Egor Shelukhin
,
Morgan Craig
,
Guillaume Lajoie
,
Margarida Carvalho
,
Guy Wolf
,
Florian Maire
,
Frédéric Dupont-Dupuis
,
Michael C. Mackey
,
Frédéric Lesage
,
Russell Steele
,
Erica Moodie
,
Paul François
,
Henri Darmon
,
Maxime Descoteaux
,
Prakash Panangaden
,
André Dieter Bandrauk
,
Peter Bartello
,
Chantal David
,
Jean-Marc Lina
,
Anthony Raymond Humphries
,
John P. Harnad
,
Jacques Claude Hurtubise
,
Pengfei Guan
,
John A Toth
,
Niky Kamran
,
Adrian Iovita
,
Eyal Goren
,
Dmitry Jakobson
,
Vojkan Jaksic
,
Daniel Tzvi Wise
,
André Garon
,
Éric P. Marchand
,
Debbie Janice Dupuis
,
Yogendra Chaubey
,
Pawel Gora
,
Hershy Kisilevsky
,
Galia Dafni
,
D. Korotkin
,
Marco Bertola
,
Alina Stancu
,
Lea Popovic
,
Ibrahim Assem
,
Tomasz Kaczynski
,
Shiping Liu
,
Vasilisa Shramchenko
,
Bruno L. Rémillard
,
Richard Fournier
,
Alfred Michel Grundland
,
David Stephens
,
Xiaowen Chang
,
Frederic Guichard
,
Erik P. Cook
,
Robert Brandenberger
,
Adrian Vetta
,
Keshav Dasgupta
,
Christophe Grova
,
Gantumur Tsogtgerel
,
Johanna Neslehova
,
Jean-Christophe Nave
,
Anmar Khadra
,
Adam M. Oberman
,
Michael Yves Michel Pichot
,
Alexander Maloney
,
Dana Louigi Addario-Berry
,
José Garrido
,
Alexei Kokotov
,
Wei Sun
,
Patrice Gaillardetz
,
Linan Chen
,
Piotr Przytycki
,
Vladimir Makarenkov
,
Louis-Paul Rivest
,
François Bergeron
,
Steven P. Boyer
,
Line Baribeau
,
Frédéric Gourdeau
,
Claude Levesque
,
Thomas Joseph Ransford
,
Jean-Marie De Koninck
,
Javad Mashreghi
,
Thierry Duchesne
,
Srecko Brlek
,
Christophe Reutenauer
,
Vestislav Apostolov
,
Steven Lu
,
Geneviève Lefebvre
,
Hélène Cossette
,
Étienne Marceau
,
José Manuel Urquiza
,
Hugo Chapdelaine
,
Michael Lau
,
Alexandre Girouard
,
Antonio Lei
,
Jean-François Renaud
,
Christophe Hohlweg
,
Mathieu Boudreault
,
FRANCO SALIOLA
,
Alexandre Roch
,
Frédéric Rochon
,
Alexandre Blondin-Massé
,
Clement Hyvrier
,
Denis Talbot
,
Alexandre Bureau
,
Fabrice Larribe
,
Aurélie Labbe
,
Cody Hyndman
,
Khader Khadraoui
,
Hamed Hatami
,
Roger Villemaire
,
Frédéric Godin
,
Marcin Sabok
,
Yi Yang
,
Anne Mackay
,
Jérôme Vétois
,
Ting-Huei Chen
,
Habib Benali
,
Taoufik Bouezmani
,
Christian Genest
,
Xiaowen Zhou
,
Sorana Froda
,
Mélina Mailhot
,
Alexandra Schmidt
,
Simon Philippe Caron-Huot
,
Abdoulaye Banire Diallo
,
Jean-Philippe Lessard
,
Sarah Harrison
,
Anne-Sophie Charest
,
Masoud Asgharian-Dastenael
,
Rustum Choksi
,
Abbas Khalili Mahmoudabadi
,
Simon Gravel
,
Arusharka Sen
,
Arthur Charpentier
,
Mathieu Pigeon
,
Benoit Larose
,
Thomas Brüstle
,
Laurent Charlin
,
Janosch Ortmann
,
Tim Hoheisel
,
Jean Deteix
,
Jessica Lin
,
Michael Lipnowski
,
Giovanni Rosso
,
Thomas Hugh
,
Jean-Philippe Burelle
,
Julien Keller
,
Félix Camirand Lemyre
,
Marie-Pier Côté
,
Damir Kinzebulatov
,
Duncan McCoy
,
Klaus Herrmann
,
Felix Kwok
,
Courtney Paquette
,
Anush Tserunyan
,
Suresh Krishna
,
Valentino Tosatti
,
Patrick Brodie Allen
,
Behrooz Yousefzadeh
,
Marc-Hubert Nicole
,
Rober Platt
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-(RS) Programme de regroupements stratégiques
Bringing the quantum revolution to fruition Projet de recherche au Canada / 2022 - 2028
Lead researcher :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
Année 2_QUébec Ontario consoRtium on quantUM protocols (QUORUM) Projet de recherche au Canada / 2024 - 2026
Lead researcher :
Anne Broadbent
Co-researchers :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVXXXXXX-Subventions Alliance - Option 2
QUébec Ontario consoRtium on quantUM protocols (QUORUM) Projet de recherche au Canada / 2023 - 2025
Lead researcher :
Anne Broadbent
Co-researchers :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVXXXXXX-Subventions Alliance - Option 2
INTRIQ // L’infodynamique : le rôle de l’information en thermodynamique Projet de recherche au Canada / 2023 - 2024
Lead researcher :
Gilles Brassard
Co-researchers :
Nicolas Godbout
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-(RS) Programme de regroupements stratégiques
L’apprentissage automatique quantique. Projet de recherche au Canada / 2022 - 2024
Lead researcher :
Gilles Brassard
Funding sources:
SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs:
PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
RESEARCH ACTIVITIES IN RELATION TO THE WORK DONE IN THE INSTITUTE QUANTUM INFORMATION PROCESSING PROGRAM Projet de recherche au Canada / 2002 - 2024
Lead researcher :
Gilles Brassard
Funding sources:
CIFAR - Canadian Institute for Advanced Research/ Institut canadien des recherches avancées
Grant programs:
Quantum Information Science, Cryptography and Privacy Projet de recherche au Canada / 2016 - 2023
Lead researcher :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2015 - 2023
Co-researchers :
Yoshua Bengio
,
François Lalonde
,
Gilles Brassard
,
Michel Delfour
,
Marlène Frigon
,
Véronique Hussin
,
Christiane Rousseau
,
Pavel Winternitz
,
Jacques Bélair
,
Paul M Gauthier
,
Sabin Lessard
,
Alain Vinet
,
Nadia El-Mabrouk
,
Fahima Nekka
,
Jiri Patera
,
Iosif Polterovich
,
Yvan Saint Aubin
,
Andrew Granville
,
Sylvie Hamel
,
Manuel Morales
,
François Perron
,
Pierre Duchesne
,
Matilde Lalin
,
Robert Gwyn Owens
,
Manu Paranjape
,
Alfred Michel Grundland
,
Mireille Schnitzer
,
Karim Jerbi
,
Alexander Fribergh
,
Alejandro Murua
,
Maciej Augustyniak
,
Louis-Pierre Arguin
,
Dimitrios Koukoulopoulos
,
Jun Li
,
Benjamin Seamone
,
William Witczak-Krempa
,
Laurent Charlin
,
Dominique Pelletier
,
Michael C. Mackey
,
Frédéric Lesage
,
Russell Steele
,
Erica Moodie
,
Paul François
,
Henri Darmon
,
Maxime Descoteaux
,
Prakash Panangaden
,
André Dieter Bandrauk
,
Peter Bartello
,
Chantal David
,
Jean-Marc Lina
,
Johannes Walcher
,
Anthony Raymond Humphries
,
John P. Harnad
,
Jacques Claude Hurtubise
,
Pengfei Guan
,
John A Toth
,
Karl Peter Russell
,
Niky Kamran
,
Adrian Iovita
,
Eyal Goren
,
Dmitry Jakobson
,
Vojkan Jaksic
,
Daniel Tzvi Wise
,
André Garon
,
Éric P. Marchand
,
Debbie Janice Dupuis
,
Syed Ali
,
Yogendra Chaubey
,
Christopher Cummins
,
Pawel Gora
,
Hershy Kisilevsky
,
Galia Dafni
,
D. Korotkin
,
Benoit Larose
,
Marco Bertola
,
Alina Stancu
,
Lea Popovic
,
Ibrahim Assem
,
Tomasz Kaczynski
,
Shiping Liu
,
Virginie Charette
,
Vasilisa Shramchenko
,
Bruno L. Rémillard
,
Thomas Brüstle
,
Richard Fournier
,
David Stephens
,
Xiaowen Chang
,
Frederic Guichard
,
Erik P. Cook
,
Robert Brandenberger
,
Adrian Vetta
,
Keshav Dasgupta
,
Christophe Grova
,
Bruce Shepherd
,
Gantumur Tsogtgerel
,
Johanna Neslehova
,
Jean-Christophe Nave
,
Anmar Khadra
,
Adam M. Oberman
,
Michael Yves Michel Pichot
,
Alexander Maloney
,
Dana Louigi Addario-Berry
,
Eusebius Jacobus Doedel
,
José Garrido
,
Richard Hall
,
Alexei Kokotov
,
Wei Sun
,
Patrice Gaillardetz
,
Linan Chen
,
Payman Kassaei
,
Piotr Przytycki
,
André Fortin
,
Louis-Paul Rivest
,
François Bergeron
,
Steven P. Boyer
,
Frédéric Gourdeau
,
Claude Levesque
,
Pierre Mathieu
,
Thomas Joseph Ransford
,
Jean-Marie De Koninck
,
Javad Mashreghi
,
Thierry Duchesne
,
Srecko Brlek
,
Christophe Reutenauer
,
Vestislav Apostolov
,
Steven Lu
,
Geneviève Lefebvre
,
Pedro Peres-Neto
,
Hélène Cossette
,
Étienne Marceau
,
José Manuel Urquiza
,
Hugo Chapdelaine
,
Michael Lau
,
Alexandre Girouard
,
Antonio Lei
,
Anne Bergeron
,
Jean-François Renaud
,
Christophe Hohlweg
,
Mathieu Boudreault
,
FRANCO SALIOLA
,
Alexandre Roch
,
Frédéric Rochon
,
Mark Powell
,
Alexandre Blondin-Massé
,
Clement Hyvrier
,
Denis Talbot
,
Alexandre Bureau
,
M'Hamed Lajmi Lakhal Chaieb
,
Karim Oualkacha
,
Aurélie Labbe
,
Cody Hyndman
,
Khader Khadraoui
,
Hamed Hatami
,
Roger Villemaire
,
Jean-François Coeurjolly
,
Frédéric Godin
,
Marcin Sabok
,
Yi Yang
,
Anne Mackay
,
Paramita Saha Chaudhuri
,
Jérôme Vétois
,
Ting-Huei Chen
,
Christian Genest
,
Xiaowen Zhou
,
Sorana Froda
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-(RS) Programme de regroupements stratégiques
QUANTUM INFORMATION SCIENCE Projet de recherche au Canada / 2015 - 2021
Lead researcher :
Gilles Brassard
Funding sources:
SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs:
PVX50399-Chaires de recherche du Canada
Programme de stage international - Charles Alexandre Bédard / INTRIQ / Une approche calculable à l'émergence Projet de recherche au Canada / 2018 - 2020
Lead researcher :
Bertrand Reulet
Co-researchers :
Gilles Brassard
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
Calculabilité au sens de Turing et complexité de Kolmogorov Projet de recherche au Canada / 2018 - 2019
Lead researcher :
Bertrand Reulet
Co-researchers :
Gilles Brassard
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY Projet de recherche au Canada / 1994 - 2017
Lead researcher :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA Projet de recherche au Canada / 2010 - 2016
Lead researcher :
Gilles Brassard
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20968-Médaille d'or Gerhard-Herzberg en sciences et en génie du Canada
CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2008 - 2016
Lead researcher :
Luc Vinet
Co-researchers :
Yoshua Bengio
,
François Lalonde
,
Gilles Brassard
,
Michel Delfour
,
Marlène Frigon
,
Véronique Hussin
,
Christiane Rousseau
,
Pavel Winternitz
,
Jacques Bélair
,
Anne Bourlioux
,
Paul M Gauthier
,
Sabin Lessard
,
Jean-François Angers
,
Abraham Broer
,
Nadia El-Mabrouk
,
Gena Hahn
,
Christian Léger
,
Fahima Nekka
,
Jiri Patera
,
Iosif Polterovich
,
Yvan Saint Aubin
,
Andrew Granville
,
Sylvie Hamel
,
Manuel Morales
,
François Perron
,
Octavian Cornea
,
Pierre Duchesne
,
Robert Gwyn Owens
,
Manu Paranjape
,
Jonathan Taylor
,
Michael C. Mackey
,
Frédéric Lesage
,
Erica Moodie
,
Henri Darmon
,
Maxime Descoteaux
,
André Dieter Bandrauk
,
Peter Bartello
,
Chantal David
,
Jean-Marc Lina
,
Johannes Walcher
,
Anthony Raymond Humphries
,
John P. Harnad
,
Jacques Claude Hurtubise
,
Pengfei Guan
,
David Avis
,
James Owen Ramsay
,
John A Toth
,
Sherwin A Maslowe
,
David B Wolfson
,
Karl Peter Russell
,
Olga Kharlampovich
,
Niky Kamran
,
Adrian Iovita
,
Eyal Goren
,
Dmitry Jakobson
,
Alain C. Vandal
,
Vojkan Jaksic
,
Daniel Tzvi Wise
,
Alexei Miasnikov
,
Thomas Wihler
,
Robert Seiringer
,
André Garon
,
John Mullins
,
Éric P. Marchand
,
Debbie Janice Dupuis
,
Syed Ali
,
Yogendra Chaubey
,
Christopher Cummins
,
Pawel Gora
,
Hershy Kisilevsky
,
John McKay
,
Galia Dafni
,
D. Korotkin
,
Benoit Larose
,
Marco Bertola
,
Vasek Chvatal
,
Alexander Shnirelman
,
Alina Stancu
,
Lea Popovic
,
Ibrahim Assem
,
Tomasz Kaczynski
,
Shiping Liu
,
Virginie Charette
,
Vasilisa Shramchenko
,
Bruno L. Rémillard
,
Yinannis Petridis
,
David Sankoff
,
Thomas Brüstle
,
Habib Benali
,
Nantel Bergeron
,
Simon Chauve
,
Francis Clarke
,
Richard Fournier
,
Martin Jakob Gander
,
Nadia Ghazzali
,
Alfred Michel Grundland
,
André Fortin
,
Louis-Paul Rivest
,
Christian Genest
,
François Bergeron
,
Steven P. Boyer
,
Line Baribeau
,
Frédéric Gourdeau
,
Robert Guénette
,
Claude Levesque
,
Pierre Mathieu
,
Thomas Joseph Ransford
,
Jean-Marie De Koninck
,
Javad Mashreghi
,
Thierry Duchesne
,
Srecko Brlek
,
André Joyal
,
Brenda MacGibbon
,
Christophe Reutenauer
,
Vestislav Apostolov
,
Olivier Collin
,
Steven Lu
,
Elisa Shahbazia Ohannessian
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-(RS) Programme de regroupements stratégiques
CRM'S MAJOR 5-YEAR PLAN : INVESTING IN PEOPLE AND INTELLECTUAL CAPACITIES, SUPPORTING CUTTING EDGE MATHEMATICAL RESEARCH, EXCEPTIONAL NEW OPPORTUNITIES, PARTNERSHIPS AND SYNERGIES Projet de recherche au Canada / 2008 - 2015
Lead researcher :
Luc Vinet
Co-researchers :
Gilles Brassard
,
Michel Delfour
,
Andrew Granville
,
Henri Darmon
,
Chantal David
,
Anthony Raymond Humphries
,
John P. Harnad
,
Walter Craig
,
Christian Genest
,
François Bergeron
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVXXXXXX-(ARM/MRS) Appui aux ressources majeures - Major resources support
REGROUPEMENT STRATEGIQUE - INSTITUT TRANSDISCIPLINAIRE D'INFORMATIQUE QUANTIQUE (INTRIQ) Projet de recherche au Canada / 2011 - 2014
Lead researcher :
Alain Tapp
Co-researchers :
Gilles Brassard
,
Richard MacKenzie
,
Louis Salvail
,
Michel Boyer
,
Michael Hilke
,
Prakash Panangaden
,
Patrick Hayden
,
Claude Crépeau
,
David Poulin
,
Michel Pioro-Ladrière
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PVXXXXXX-(RS) Programme de regroupements stratégiques
QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY Projet de recherche au Canada / 2010 - 2014
Lead researcher :
Gilles Brassard
MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA Projet de recherche au Canada / 2010 - 2014
Lead researcher :
Gilles Brassard
CHAIRE DE RECHERCHE DU CANADA : QUANTUM INFORMATION PROCESSING Projet de recherche au Canada / 2008 - 2014
Lead researcher :
Gilles Brassard
Funding sources:
SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs:
Publications Expand all Collapse all
Articles publiés dans des revues avec comité de lecture
- G. Brassard, L. Devroye et C. Gravel, « Exact classical simulation of the quantum mechanical GHZ distribution », IEEE Transactions on Information Theory, Vol. IT–62, no. 2, pp. 876 – 890, février 2016.
- C. H. Bennett et G. Brassard, « Quantum cryptography: Public key distribution and coin tossing », Theoretical Computer Science, Vol. 560, pp. 7 – 11, décembre 2014. (Republication du BB84 original en l'occasion de son trentième anniversaire)
- G. Brassard, Y. Elias, J. M. Fernandez, H. Gilboa, J. A. Jones, T. Mor, Y. Weinstein et L. Xiao, « Experimental heat-bath cooling of spins », European Physical Journal Plus, Vol. 129, no. 12, art. 266, décembre 2014.
- C. H. Bennett, G. Brassard et S. Breidbart, « Quantum cryptography II: How to reuse a one-time pad safely even if P=NP », Natural Computing, Vol. 13, no. 4, pp. 453 – 458, décembre 2014.
- G. Brassard, Y. Elias, T. Mor et Y. Weinstein, « Prospects and limitations of algorithmic cooling », European Physical Journal Plus, Vol. 129, no. 11, art. 258, novembre 2014.
- G. Brassard, A. Broadbent, E. Hänggi, A. A. Méthot et S. Wolf, « Classical, quantum and non-signalling resources in bipartite games », Theoretical Computer Science, Vol. 486, pp. 61 – 72, mai 2013.
- G. Brassard et A. A. Méthot, « Strict hierarchy among Bell theorems », Theoretical Computer Science, Vol. 486, pp. 4 – 10, mai 2013.
- E. Aïmeur, G. Brassard et S. Gambs, « Quantum speed-up for unsupervised learning », Machine Learning, Vol. 90, no. 2, pp. 261 – 287, février 2013.
- E. Aïmeur, G. Brassard, S. Gambs et D. Schőnfeld, « P3ERS: Privacy-Preserving PEer Review System », Transactions on Data Privacy, Vol. 5, no. 3, pp. 553 – 578, décembre 2012.
- G. Berlín, G. Brassard, F. Bussières, N. Godbout, J. A. Slater et W. Tittel, « Experimental loss-tolerant quantum coin flipping », Nature Communications, Vol. 2, no. 11, art. 561, 29 novembre 2011.
- G. Brassard, « The conundrum of secure positioning » (News & Views invité), Nature, Vol. 479, no. 7373, pp. 307 – 308, 17 novembre 2011.
- G. Brassard et A. A. Méthot, « Can quantum-mechanical description of physical reality be considered correct? », Foundations of physics, Bub Festschrift Special Issue, Vol. 40, no. 4, pp. 463 – 468, 2010.
- G. Berlín, G. Brassard, F. Bussières et N. Godbout, « Fair loss-tolerant quantum coin flipping », Physical Review A, Vol. 80, 062321, 2009.
- S. Bandyopadhyay, G. Brassard, S. Kimmel et W. K. Wootters, « Entanglement Cost of Nonlocal Measurements », Physical Review A, Vol. 80, 012313, 2009.
- E. Aïmeur, G. Brassard, J. M. Fernandez et F. S. Mani Onana, « ALAMBIC: A privacy-preserving recommender system for electronic commerce », International Journal of Information Security, Vol. 7, no. 5, pp. 307 – 334, octobre 2008.
- E. Aïmeur, G. Brassard et F. S. Mani Onana, Blind electronic commerce, Journal of Computer Security, Vol. 14, no. 6, pp. 535 – 559, 2006.
- E. Aïmeur, G. Brassard et F. S. Mani Onana, « Secure anonymous physical delivery », IADIS International Journal on WWW/Internet, vol. 4, no. 1, pp. 55 – 69, juin 2006.
- G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp et F. Unger, « Limit on nonlocality in any world in which communication complexity is not trivial », Physical Review Letters, Vol. 96, no. 25, 250401, 30 juin 2006.
- G. Brassard et A. A. Méthot, « Can quantum-mechanical description of physical reality be considered incomplete? », International Journal of Quantum Information, Special Asher Peres Memorial Issue, Vol. 4, no. 1, pp. 45 – 54, 2006.
- G. Brassard, A. Broadbent et A. Tapp, « Quantum pseudo–telepathy », Foundations of Physics, Special Asher Peres Memorial Issue, Vol. 35, no. 11, pp. 1877 – 1907, 2005.
- G. Brassard, A. Broadbent et A. Tapp, « Recasting Mermin’s multi–player game into the framework of pseudo–telepathy », Quantum Information and Computation, Vol. 5, no. 7, pp. 538 – 550, 2005.
- G. Brassard, « Is information the key? » (Commentaire invité pour ouvrir le numéro inaugural), Nature Physics, Vol. 1, no. 1, pp. 2 – 4, octobre 2005.
- G. Brassard, A. A. Méthot et A. Tapp, « Minimum entangled state dimension required for pseudo-telepathy »,Quantum Information and Computation, Vol. 5, no. 4 & 5, pp. 275 – 284, 2005.
- E. Aïmeur, G. Brassard et S. Paquet, « Personal knowledge publishing: Fostering interdisciplinary communication », IEEE Intelligent Systems, Vol. 20, no. 2, pp. 46 – 53, 2005.
- G. Berlin, G. Brassard, F. Bussières, N. Godbout, S. Lacroix, S. O’Reilly et D. Summers–Lépine, « Towards an implementation of quantum key distribution in optical fibre telecommunication networks », Photons: Technical Review of the Canadian Institute for Photonic Innovations, Vol. 2. no. 1, pp. 21 – 23, 2004.
- E. Biham, G. Brassard, D. Kenigsberg et T. Mor, « Quantum computing without entanglement », Theoretical Computer Science, Vol. 320, no. 1, pp. 15 – 33. (Première parution de New track of TCS on Natural Computing), 2004.
- G. Brassard, P. Horodecki et T. Mor, « TelePOVM—A generalized quantum teleportation scheme », IBM Journal of Research and Development, Vol. 48, no. 1, pp. 87 – 97, 2004.
- G. Brassard, « Quantum communication complexity », Foundations of Physics, Vol. 33, no. 11, pp. 1593 – 1616, 2003.
- G. Brassard, C. Crépeau et S. Wolf, « Oblivious transfers and privacy amplification », Journal of Cryptology, Vol. 16, no. 4, pp. 219 – 237, 2003.
- E. Biham, M. Boyer, G. Brassard, J. van de Graaf et T. Mor, « Security of quantum key distribution against all collective attacks », Algorithmica, Vol. 34, no. 4, pp. 372 – 388, 2002.
- G. Brassard, P. Høyer, M. Mosca et A. Tapp, « Quantum amplitude amplification and estimation », AMS Contemporary Mathematics, Vol. 305, pp. 53 – 74, 2002.
- G. Brassard et T. Mor, « Multi–particle entanglement via two–party entanglement », Journal of Physics A, Vol. 34, no. 35, pp. 6807 – 6814, 7 septembre 2001.
- G. Brassard, N. Lütkenhaus, T. Mor et B.C. Sanders, « Limitations on practical quantum cryptography », Physical Review Letters, Vol. 85, no. 6, pp. 1330 – 1333, 7 août 2000.
- G. Brassard, « Ordinateurs quantiques », TSI: Technique et Science Informatiques, Vol. 19, nos. 1–2–3, pp. 99 – 105, janvier–mars 2000.
- G. Brassard, R. Cleve et A. Tapp, « Cost of exactly simulating quantum entanglement with classical communication », Physical Review Letters, Vol. 83, no. 9, pp. 1874 – 1877, 30 août 1999.
- G. Brassard, I. Chuang, S. Lloyd et C. Monroe, « Quantum computing », Proceedings of the National Academy of Sciences, Vol. 95, no. 19, pp. 11032 – 11033, 15 septembre 1998.
- G. Brassard, S. Braunstein et R. Cleve, « Teleportation as a quantum computation », Physica D, Vol. 120, pp. 43 – 47, 1998.
- M. Boyer, G. Brassard, P. Høyer et A. Tapp, « Tight bounds on quantum searching », Fortschritte Der Physik, Vol. 46, pp. 493 – 505, 1998.
- C.H. Bennett, E. Bernstein, G. Brassard et U. Vazirani, « Strengths and weaknesses of quantum computing », SIAM Journal on Computing, Vol. 26, no. 5, pp.1510 – 1523, octobre 1997.
- G. Brassard, « Searching a quantum phone book », Science, Vol. 275, pp. 627 – 628, 31 janvier 1997.
- G. Brassard, C. Crépeau et M. Sántha, « Oblivious transfers and intersecting codes », IEEE Transactions on Information Theory, Vol. IT–42, no. 6, pp. 1769 – 1780, novembre 1996.
- C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J.A. Smolin et W.K. Wootters, « Purification of noisy entanglement and faithful teleportation via noisy channels », Physical Review Letters, Vol. 76, no. 5, pp. 722 – 725, 29 janvier 1996.
- J. Boyar, G. Brassard et R. Peralta, « Subquadratic zero–knowledge », Journal of the ACM, Vol. 42, no. 6, pp. 1169 – 1193, novembre 1995.
- C.H. Bennett, G. Brassard, C. Crépeau et U.M. Maurer, « Generalized privacy amplification » , IEEE Transactions on Information Theory, Vol. IT–41, no. 6, pp. 1915 – 1923, novembre 1995.
- G. Brassard, « Time for another paradigm shift », ACM Computing Surveys, Vol. 27, no. 1, pp. 19 – 21, mars 1995.
- A. Berthiaume et G. Brassard, « Oracle quantum computing », Journal of Modern Optics, Vol. 41, no. 12, pp. 2521 – 2535, décembre 1994.
- C.H. Bennett, G. Brassard, R. Jozsa, D. Mayers, A. Peres, B. Schumacher et W.K. Wootters, « Reduction of quantum entropy by reversible extraction of classical information », Journal of Modern Optics, Vol. 41, no. 12, pp. 2307 – 2314, décembre 1994.
- C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres et W.K. Wootters, « Teleporting an unknown quantum state via dual classical and Einstein–Podolsky–Rosen channels », Physical Review Letters, Vol. 70, no. 13, pp. 1895 – 1899, 29 mars 1993.
- C.H. Bennett, G. Brassard et N.D. Mermin, « Quantum cryptography without Bell's theorem », Physical Review Letters, Vol. 68, no. 5, pp. 557 – 559, 3 février 1992.
- C.H. Bennett, F. Bessette, G. Brassard, L. Salvail et J. Smolin, « Experimental quantum cryptography », Journal of Cryptology, Vol. 5, no. 1, pp. 3 – 28, 1992.
- S. Bengio, G. Brassard, Y.G. Desmedt, C. Goutier et J.–J. Quisquater, « Secure implementation of identification systems », Journal of Cryptology, Vol. 4, no. 3, pp. 175 – 183, 1991.
- G. Brassard, C. Crépeau et M. Yung, « Constant–round perfect zero–knowledge computationally convincing protocols », Theoretical Computer Science, Vol. 84, pp. 23 – 52, 1991.
- G. Brassard, D. Chaum et C. Crépeau, « Minimum disclosure proofs of knowledge », Journal of Computer and System Sciences, Vol. 37, no. 2, pp. 156 – 189, octobre 1988.
- G. Brassard et S. Kannan, « The generation of random permutations on the fly », Information Processing Letters, Vol. 28, pp. 207 – 212, 29 juillet 1988.
- P. Beauchemin et G. Brassard, « A generalization of Hellman's extension to Shannon's approach to cryptography », Journal of Cryptology, Vol. 1, no. 2, pp. 129 – 131, 1988.
- C.H. Bennett, G. Brassard et J.–M. Robert, « Privacy amplification by public discussion », SIAM Journal on Computing, Vol. 17, no. 2, pp. 210 – 229, avril 1988.
Recognition and Awards
- Prix Urgel-Archambault, Association francophone pour le savoir (Acfas), 1992.
- Prix Marie-Victorin, Gouvernement du Québec, 2000.
- Médaille d'or Gerhard-Herzberg, Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG), 2010.
- Bourse Steacie, Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG), 1992.
- Prix Killam (Izaak-Walton-Killam), Conseil des arts du Canada, 2010.
- Bourse Killam, Conseil des arts du Canada, 1997.
- Société royale du Canada : Les Académies des arts, des lettres et des sciences du Canada, Société royale du Canada, 1996.
- Prix d'excellence, Fonds de recherche du Québec – Nature et technologies (FRQNT), 2013.
-
- Doctorates Honoris Causa :
-Università della Svizzera italiana, Lugano, 2015;
-University of Ottawa, 2014;
-ETH (Eidgenössische Technische Hochschule), Zürich, 2010 - Lifetime Achievement Award in Computer Science, CS-Can, the Canadian society for computer science, 2016.
- Officer of the Order of Canada, 2013.
- Fellow of the Royal Society of London, 2013.
- Prix d'excellence du FRQNT, 2013.
- Establishment of the NSERC Gilles Brassard Doctoral Prize for Interdisciplinary Research, 2012.
- Thomson Reuters Citation Laureate, 2012.
- Foreign Member, Academia Europaea, 2011.
- Killam Prize for Natural Sciences, 2011.
- Gerhard Herzberg Canada Gold Medal for Science and Engineering,2009.
- IACR Distinguished Lecturer, 2008.
- Personality of the Year in Information Technology, FiQ, 2007.
- NSERC Award of Excellence, 2006.
- Fellow, International Association for Cryptologic Research (IACR), 2006.
- Rank Prize in Opto-electronics, 2006.
- Senior Fellow, Canadian Institute for Advanced Research (CIFAR), 2002.
- ISI Highly Cited Researcher, Thomson Reuters, 2001.
- Canada Research Chair in Quantum Information Science, 2001.
- Prix Marie-Victorin, 2000.
- Foreign Member, Latvian Academy of Sciences, 1998.
- Killam Research Fellow, 1997.
- Fellow, Royal Society of Canada, Academy of Science, 1996.
- Scientist of the Year, La Presse, 1995.
- Steacie Prize, 1994.
- Université de Montréal Teaching Prize, 1993.
- “Grand Débrouillard”, Les Débrouillards, mai 1993.
- Prix Urgel-Archambault, 1992.
- E. W. R. Steacie Memorial Fellowship, 1992.
- Doctorates Honoris Causa :
Additional Information
- 15-02-2005 Une découverte de l'UdeM fait la une de Scientific Americain
- Magazine Québec Science (Octobre 1998) - Téléportation : c'est parti !
- 13-11-2000 Prix du Québec pour Gilles Brassard et Jean Davignon
- 23-07-2018 Gilles Brassard est nommé «Personnalité de la semaine» La Presse+
- 01-10-2018 Portrait de Gilles Brassard.
- Gilles Brassard, récipiendaire du prix Marie-Victorin 2000
- 14-02-2018 The quantum internet has arrived (and it hasn’t)
- 06-02-2019 Un ordinateur quantique détruira toute confidentialité sur Internet
- 22-09-2022 Le chercheur montréalais Gilles Brassard honoré
- Gilles Brassard - L’indispensable informaticien
Media
News
- La science s’invite au Théâtre Outremont
- La photonique quantique pour tous
- Gilles Brassard récompensé par la Fondation Eduard Rhein
- Gilles Brassard remporte un prix C&C
- Gilles Brassard remporte un prix Breakthrough
- La Fondation Courtois verse 159 M$ à l'UdeM pour la découverte de nouveaux matériaux
- Petit département deviendra grand: 100 ans de physique à l’Université de Montréal
- Gilles Brassard est élu membre international de la National Academy of Sciences
Browse this profile on: