Passer au contenu

/ La recherche

Je donne

Rechercher

Retour à la liste des professeurs Modifier son profil
À l’intention des médias
Sciences pures; Sciences appliquées; Sciences naturelles et génie

Gilles Brassard

Informatique, cryptographie et mécanique quantiques

Professeur titulaire

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt, local 2215

514 343-6807

gilles.brassard@umontreal.ca

Autre numéro : 514 343-5834 (Télécopieur)
Autre courriel : brassard@iro.umontreal.ca (Travail)

Médias

| FRQNT | La téléportation quantique | Gilles Brassard et Claude Crépeau

Cet extrait retrace l'évolution d'une découverte de Gilles Brassard (Université de Montréal) et Claude Crépeau (Université McGill), sélectionnée parmi les 10 découvertes de l'année 1993 de Québec Science.

© Fonds de recherche du Québec

Gilles Brassard - Science | Sciences - Cérémonie IX | Ceremony IX

Discours de Gilles Brassard, récipiendaire d'un doctorat honorifique, collation des grades du printemps, le 15 juin 2014.

© uOttawa

Gilles Brassard: Information is the key!

Gilles Brassard, Université de Montréal, Computer Science Information-Theoretic Interpretations of Quantum Mechanics: 2016 Annual Philosophy of Physics Conference June 11-12, 2016

© Rotman Institute of Philosophy

Quantum Cryptography Pioneer: Gilles Brassard

During a visit to the Institute for Quantum Computing (IQC) at the University of Waterloo, Gilles Brassard, a pioneer in quantum cryptography from L'Université de Montréal, sat down to discuss the power and importance of quantum-encrypted communications.

© Institute for Quantum Computing

17June16 Tutte's 100th; Professor Gilles Brassard

© Combinatorics & Optimization University of Waterloo

Teleportation: Fact vs. Fiction

Gilles Brassard, co-discoverer of quantum teleportation, separates fact from science fiction (and throws in some Star Trek trivia) during an interview at the Institute for Quantum Computing, University of Waterloo.

© Institute for Quantum Computing

Échange entre deux Merlins des temps modernes

Vous pouvez maintenant visionner l’entretien passionnant entre Gilles Brassard, scientifique, et Luc Langevin, illusionniste. Cet événement, animé par la journaliste Chantal Srivastava, s’est déroulé le 4 décembre dernier à l’Université de Montréal.

Faculté des arts et des sciences (UdeM)

Portrait

Expertise de recherche

Mes principaux domaines d’intérêt sont l’informatique quantique, la cryptographie tant classique que quantique, les fondements de la mécanique quantique et la protection de la vie privée. La cryptographie permet de communiquer en toute sécurité malgré la présence d'espions éventuels. Il s'agit de protéger tant la confidentialité que l'intégrité de la communication. La cryptographie permet également à un nombre arbitraire d'individus possédant des informations secrètes de collaborer sans crainte que les uns se fassent trahir par les autres. L’informatique quantique, qui est au confluent de l’informatique, des mathématiques et de la physique, s’intéresse à toutes les façons par lesquelles les propriétés parfois déroutantes de la mécanique quantique peuvent améliorer notre capacité de traiter l’information.

Ceci permet en principe de faire des calculs qui semblent hors de portée des ordinateurs conventionnels, en particulier pour casser la plupart des systèmes cryptographiques utilisés de nos jours pour protéger les transactions sur Internet. Heureusement, la cryptographie quantique vient à la rescousse de la vie privée en permettant la transmission inconditionnellement confidentielle d’information, quelles que soient la puissance de calcul et la sophistication technologique d’éventuels espions. Outre la cryptographie quantique, ma contribution la plus connue est la téléportation quantique, qui peut faire penser à Star Trek mais qui est néanmoins basée sur la science établie.

Finalement, se pourrait-il que ce soient des considérations informatiques qui nous donnent enfin la clef pour comprendre les mystères de la nature? C'est la question que j'ai posée dans le numéro inaugural de Nature Physics!

Biographie

Il ressemble à la matière qu’il étudie : mystérieux et indispensable. Le professeur du Département d’informatique et de recherche opérationnelle a porté la cryptographie, cet art qui assure la confidentialité des communications, vers des sommets insoupçonnés. Il fait également partie des pionniers de l’informatique quantique, une discipline qui pourrait révolutionner l’informatique autant que le transistor a autrefois transformé l’électronique.

« Un ordinateur quantique de taille modeste pourrait effectuer rapidement un calcul qu’un ordinateur classique de la taille de l’Univers ne parviendrait pas à terminer avant la fin des temps », affirme le titulaire de la Chaire de recherche du Canada en informatique quantique.

Jeune prodige des mathématiques, Gilles Brassard n’a que 13 ans lorsqu’il entreprend son baccalauréat à l’Université de Montréal. Lors de son doctorat à l’Université Cornell, il est séduit par « l’élégance mathématique » de la cryptographie, à tel point qu’il réoriente ses études vers cette science du codage. Par la suite, il réalise que la mécanique quantique possède un potentiel insoupçonné pour le traitement de l’information, incluant la cryptographie. Ceci conduit à l’invention révolutionnaire de la téléportation quantique, pour laquelle Thomson Reuters lui prédit un Prix Nobel.

Professeur à l’Université de Montréal depuis bientôt 35 ans, M. Brassard a reçu toutes les distinctions ou presque, dont la Médaille d’or Gerhard-Herzberg du Conseil de recherches en sciences naturelles et en génie du Canada et le Prix Killam en sciences naturelles. Fellow de la Royal Society, il vient d’être nommé Officier de l’Ordre du Canada.

Prix et distinctions

  • Prix Urgel-Archambault 1992 - Association francophone pour le savoir (Acfas)
  • Prix Marie-Victorin 2000 - Gouvernement du Québec
  • Médaille d'or Gerhard-Herzberg 2010 - Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG)
  • Bourse Steacie 1992 - Conseil de recherches en sciences naturelles et en génie du Canada (CRSNG)
  • Prix Killam (Izaak-Walton-Killam) 2010 - Conseil des arts du Canada
  • Bourse Killam 1997 - Conseil des arts du Canada
  • Société royale du Canada : Les Académies des arts, des lettres et des sciences du Canada 1996 - Société royale du Canada
  • Prix d'excellence 2013 - Fonds de recherche du Québec – Nature et technologies (FRQNT)

Pour en savoir plus…

Enseignement et encadrement

Enseignement

Cours siglés (session en cours uniquement)

Programmes

Encadrement

Thèses et mémoires dirigés (dépôt institutionnel Papyrus)

2023

Variations sur le protocole BB84 avec bases de polarisation secrètes

Diplômé(e) : Gazaille, Shany Xiye
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2022

Les circuits quantiques paramétrés universels comme modèles d'apprentissage automatique

Diplômé(e) : Williams, Andrew
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2021

The art of post-truth in quantum cryptography

Diplômé(e) : Zafar Jafarzadeh, Sara
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2020

Apprentissage de circuits quantiques par descente de gradient classique

Diplômé(e) : Lamarre, Aldo
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2020

L'information algorithmique en physique : émergence, sophistication et localité quantique

Diplômé(e) : Bédard, Charles Alexandre
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2020

Complexité de Kolmogorov et corrélations quantiques; étude du carré magique

Diplômé(e) : Berthelette, Sophie
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2018

L'équivalence entre le local-réalisme et le principe de non-signalement

Diplômé(e) : Raymond-Robichaud, Paul
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2017

Effet de l'intrication brouillée sur la téléportation quantique

Diplômé(e) : Coiteux-Roy, Xavier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2017

Automates cellulaires quantiques et relativité déformée

Diplômé(e) : Bibeau-Delisle, Alexandre
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2016

Un modèle rétroactif de réconciliation utilité-confidentialité sur les données d’assurance

Diplômé(e) : Rioux, Jonathan
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2015

Interactive quantum information theory

Diplômé(e) : Touchette, Dave
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2015

From Classical to Quantum Secret Sharing

Diplômé(e) : Chouha, Paul-Robert
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2013

Amplification de l'amplitude : analyse et applications

Diplômé(e) : Lamontagne, Philippe
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2013

Plateforme pour se protéger tant de soi-même que de ses "amis" sur Facebook

Diplômé(e) : Hélou, Charles
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2013

Key Agreement Against Quantum Adversaries

Diplômé(e) : Kalach, Kassem H.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2011

Structure de la distribution de probabilités de l'état GHZ sous l'action locale de transformations du groupe U(2)

Diplômé(e) : Gravel, Claude
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2010

The decoupling approach to quantum information theory

Diplômé(e) : Dupuis, Frédéric
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2010

Évolution des systèmes quantiques ouverts : décohérence et informatique quantique

Diplômé(e) : Landon-Cardinal, Olivier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2010

Multi-Prover and parallel repetition in non-classical interactive games

Diplômé(e) : Payette, Tommy
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2008

Apprentissage quantique

Diplômé(e) : Gambs, Sébastien
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2008

Quantum nonlocality, cryptography and complexity

Diplômé(e) : Broadbent, Anne Lise
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2006

Implémentation de la multiplication des grands nombres par FFT dans le contexte des algorithmes cryptographiques

Diplômé(e) : Kalach, Kassem
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2006

Vie privée en commerce électronique

Diplômé(e) : Mani Onana, Flavien Serge
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2004

Quantum pseudo-telepathy games

Diplômé(e) : Broadbent, Anne Lise
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

De computatione quantica

Diplômé(e) : Fernandez, José Manuel
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2004

A survey of graph and subgraph isomorphism problems

Diplômé(e) : Lei, Yaohui
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2003

A socio-technological approach to sharing knowledge across disciplines

Diplômé(e) : Paquet, Sébastien
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2003

Cryptographie quantique à plusieurs participants par multiplexage en longueur d'onde

Diplômé(e) : Bussières, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2002

Classicalité du calcul quantique

Diplômé(e) : Poulin, David
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2001

Les codes correcteurs quantiques et leurs applications cryptographiques

Diplômé(e) : Paquin, Christian
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2000

Analyse et comparaison de protocoles de purification de l'intrication quantique

Diplômé(e) : Schoeb, Antoine
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2000

Informatique quantique : algorithmes et complexité de la communication

Diplômé(e) : Tapp, Alain
Cycle : Doctorat
Diplôme obtenu : Ph. D.
1998

Towards a formal definition of security for quantum protocols

Diplômé(e) : Graaf, Jeroen van de
Cycle : Doctorat
Diplôme obtenu : Ph. D.

Projets

Projets de recherche

2022 - 2029

Centre de recherches mathématiques (CRM)

Chercheur principal : Octavian Cornea
Co-chercheurs : 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2022 - 2028

Bringing the quantum revolution to fruition

Chercheur principal : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2024 - 2025

Année 2_QUébec Ontario consoRtium on quantUM protocols (QUORUM)

Chercheur principal : Anne Broadbent
Co-chercheurs : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVXXXXXX-Subventions Alliance - Option 2
2023 - 2025

QUébec Ontario consoRtium on quantUM protocols (QUORUM)

Chercheur principal : Anne Broadbent
Co-chercheurs : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVXXXXXX-Subventions Alliance - Option 2
2023 - 2024

INTRIQ // L’infodynamique : le rôle de l’information en thermodynamique

Chercheur principal : Gilles Brassard
Co-chercheurs : Nicolas Godbout
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2022 - 2024

L’apprentissage automatique quantique.

Chercheur principal : Gilles Brassard
Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
2002 - 2024

RESEARCH ACTIVITIES IN RELATION TO THE WORK DONE IN THE INSTITUTE QUANTUM INFORMATION PROCESSING PROGRAM

Chercheur principal : Gilles Brassard
Sources de financement : CIFAR - Canadian Institute for Advanced Research/ Institut canadien des recherches avancées
Programmes de subvention :
2016 - 2023

Quantum Information Science, Cryptography and Privacy

Chercheur principal : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2015 - 2023

CENTRE DE RECHERCHES MATHEMATIQUES (CRM)

Chercheur principal : Luc Vinet , Octavian Cornea
Co-chercheurs : 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2015 - 2021

QUANTUM INFORMATION SCIENCE

Chercheur principal : Gilles Brassard
Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Programmes de subvention : PVX50399-Chaires de recherche du Canada
2018 - 2020

Programme de stage international - Charles Alexandre Bédard / INTRIQ / Une approche calculable à l'émergence

Chercheur principal : Bertrand Reulet
Co-chercheurs : Gilles Brassard
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2018 - 2019

Calculabilité au sens de Turing et complexité de Kolmogorov

Chercheur principal : Bertrand Reulet
Co-chercheurs : Gilles Brassard
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
1994 - 2017

QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY

Chercheur principal : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2010 - 2016

MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA

Chercheur principal : Gilles Brassard
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20968-Médaille d'or Gerhard-Herzberg en sciences et en génie du Canada
2008 - 2016

CENTRE DE RECHERCHES MATHEMATIQUES (CRM)

Chercheur principal : Luc Vinet
Co-chercheurs : 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2008 - 2015

CRM'S MAJOR 5-YEAR PLAN : INVESTING IN PEOPLE AND INTELLECTUAL CAPACITIES, SUPPORTING CUTTING EDGE MATHEMATICAL RESEARCH, EXCEPTIONAL NEW OPPORTUNITIES, PARTNERSHIPS AND SYNERGIES

Chercheur principal : Luc Vinet
Co-chercheurs : Gilles Brassard , Michel Delfour , Andrew Granville , Henri Darmon , Chantal David , Anthony Raymond Humphries , John P. Harnad , Walter Craig , Christian Genest , François Bergeron
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVXXXXXX-(ARM/MRS) Appui aux ressources majeures - Major resources support
2011 - 2014

REGROUPEMENT STRATEGIQUE - INSTITUT TRANSDISCIPLINAIRE D'INFORMATIQUE QUANTIQUE (INTRIQ)

Chercheur principal : Alain Tapp
Co-chercheurs : Gilles Brassard , Richard MacKenzie , Louis Salvail , Michel Boyer , Michael Hilke , Prakash Panangaden , Patrick Hayden , Claude Crépeau , David Poulin , Michel Pioro-Ladrière
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2010 - 2014

QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY

Chercheur principal : Gilles Brassard
2010 - 2014

MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA

Chercheur principal : Gilles Brassard
2008 - 2014

CHAIRE DE RECHERCHE DU CANADA : QUANTUM INFORMATION PROCESSING

Chercheur principal : Gilles Brassard
Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Programmes de subvention :

Rayonnement

En vedette

Mise en valeur d’une recherche

1979

Création de la notion de cryptographie quantique

Gilles Brassard crée en collaboration avec Charles Bennett la notion de cryptographie quantique et entreprend des recherches dans ce nouveau domaine qui applique à l'informatique une branche de la physique théorique, la mécanique quantique. Le chercheur parvient alors à montrer qu'un tel type de cryptographie permet d'empêcher toute interception et toute violation de la confidentialité d'une communication codée. L'information quantique s'avère également prometteuse pour la conception d'un éventuel ordinateur quantique, capable de gérer infiniment plus d'informations qu'un ordinateur classique, mais dont l'existence n'est encore que théorique. Enfin, Gilles Brassard réussit en 1998 une première réalisation expérimentale de téléportation quantique.

Publications et communications

Publications

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.

Disciplines

  • Informatique
  • Mathématiques appliquées
  • Mathématiques fondamentales

Champ d’expertise

  • Calcul quantique
  • Cryptographie
  • Cryptographie quantique
  • Fondements de la théorie quantique
  • Informatique quantique
  • Informatique théorique
  • Intrication quantique
  • Mécanique quantique
  • Protection de la vie privée
  • Pseudotélépathie
  • Téléportation quantique
  • Optimisation mathématique
  • Théorie de l'information quantique
  • Protocole de distribution quantique de clés

Aide en ligne pour votre profil | Nous joindre

Le Répertoire des professeurs est propulsé par les données du SADVR et est un projet du CENR.

Personnes-ressource dans nos équipes
Qui fait quoi?
Formulaires, procédures et systèmes
Formulaires et procédures
Occasions de financement avec PIVOT
PIVOT