Passer au contenu

/ Département d'informatique et de recherche opérationnelle

Rechercher

Gilles Brassard

Vcard

Professeur titulaire

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

André-Aisenstadt local 2215

gilles.brassard@umontreal.ca

514 343-6807

Courriels

brassard@iro.umontreal.ca (Travail)

Télécopieur : 514 343-5834

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.

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.

Lire plus…

Affiliations

Expertises

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!

Encadrement Tout déplier Tout replier

L'équivalence entre le local-réalisme et le principe de non-signalement Thèses et mémoires dirigés / 2018 - 2018
Diplômé(e) : Raymond-Robichaud, Paul
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Automates cellulaires quantiques et relativité déformée Thèses et mémoires dirigés / 2017 - 2017
Diplômé(e) : Bibeau-Delisle, Alexandre
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Effet de l'intrication brouillée sur la téléportation quantique Thèses et mémoires dirigés / 2017 - 2017
Diplômé(e) : Coiteux-Roy, Xavier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Rioux, Jonathan
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Interactive quantum information theory Thèses et mémoires dirigés / 2015 - 2015
Diplômé(e) : Touchette, Dave
Cycle : Doctorat
Diplôme obtenu : Ph. D.
É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
Diplômé(e) : Gravel, Claude
Cycle : Doctorat
Diplôme obtenu : Ph. D.
From Classical to Quantum Secret Sharing Thèses et mémoires dirigés / 2015 - 2015
Diplômé(e) : Chouha, Paul-Robert
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Amplification de l'amplitude : analyse et applications Thèses et mémoires dirigés / 2013 - 2013
Diplômé(e) : Lamontagne, Philippe
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Hélou, Charles
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Key Agreement Against Quantum Adversaries Thèses et mémoires dirigés / 2013 - 2013
Diplômé(e) : Kalach, Kassem H.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Gravel, Claude
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Multi-Prover and parallel repetition in non-classical interactive games Thèses et mémoires dirigés / 2010 - 2010
Diplômé(e) : Payette, Tommy
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Évolution des systèmes quantiques ouverts : décohérence et informatique quantique Thèses et mémoires dirigés / 2010 - 2010
Diplômé(e) : Landon-Cardinal, Olivier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
The decoupling approach to quantum information theory Thèses et mémoires dirigés / 2010 - 2010
Diplômé(e) : Dupuis, Frédéric
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Apprentissage quantique Thèses et mémoires dirigés / 2008 - 2008
Diplômé(e) : Gambs, Sébastien
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Quantum nonlocality, cryptography and complexity Thèses et mémoires dirigés / 2008 - 2008
Diplômé(e) : Broadbent, Anne Lise
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Kalach, Kassem
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Vie privée en commerce électronique Thèses et mémoires dirigés / 2006 - 2006
Diplômé(e) : Mani Onana, Flavien Serge
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Quantum pseudo-telepathy games Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Broadbent, Anne Lise
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
De computatione quantica Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Fernandez, José Manuel
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Gambs, Sébastien
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A survey of graph and subgraph isomorphism problems Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Lei, Yaohui
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A socio-technological approach to sharing knowledge across disciplines Thèses et mémoires dirigés / 2003 - 2003
Diplômé(e) : Paquet, Sébastien
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cryptographie quantique à plusieurs participants par multiplexage en longueur d'onde Thèses et mémoires dirigés / 2003 - 2003
Diplômé(e) : Bussières, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Projets de recherche Tout déplier Tout replier

Quantum Information Science, Cryptography and Privacy Projet de recherche au Canada / 2016 - 2022

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

Quantum Information Science, Cryptography and Privacy Projet de recherche au Canada / 2016 - 2022

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

CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2015 - 2022

Chercheur principal : Luc Vinet
Co-chercheurs : Pavel Winternitz , Alfred Michel Grundland , Christiane Rousseau , Sabin Lessard , François Perron , Sylvie Hamel , Marlène Frigon , Karim Jerbi , Jacques Bélair , François Lalonde , Robert Gwyn Owens , Gilles Brassard , Alain Vinet , Michel Delfour , Yvan Saint Aubin , Manuel Morales , Paul M Gauthier , Manu Paranjape , Véronique Hussin , Fahima Nekka , Yoshua Bengio , Pierre Duchesne , Jiri Patera , Nadia El-Mabrouk , Louis-Pierre Arguin , Andrew Granville , Iosif Polterovich , Octavian Cornea , Matilde Lalin , Dimitrios Koukoulopoulos , Hélène Cossette , Christian Genest , Frédéric Gourdeau , Claude Levesque , Étienne Marceau , Pierre Mathieu , Thomas Joseph Ransford , Louis-Paul Rivest , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , Pengfei Guan , Xiaowen Chang , Michael C. Mackey , John A Toth , Henri Darmon , Karl Peter Russell , Niky Kamran , Jacques Claude Hurtubise , Adrian Iovita , Peter Bartello , Eyal Goren , Dmitry Jakobson , Vojkan Jaksic , Daniel Tzvi Wise , Anthony Raymond Humphries , Frederic Guichard , Erik P. Cook , Robert Brandenberger , Adrian Vetta , Erica Moodie , Keshav Dasgupta , Christophe Grova , Bruce Shepherd , David Stephens , Gantumur Tsogtgerel , Johanna Neslehova , Jean-Christophe Nave , Johannes Walcher , Paul François , Anmar Khadra , Adam M. Oberman , Michael Yves Michel Pichot , Frédéric Lesage , Jean-Marc Lina , Alexander Maloney , Dana Louigi Addario-Berry , André Fortin , André Garon , Dominique Pelletier , Éric P. Marchand , Debbie Janice Dupuis , Syed Ali , Yogendra Chaubey , Christopher Cummins , Chantal David , Eusebius Jacobus Doedel , José Garrido , Pawel Gora , Richard Hall , John P. Harnad , Hershy Kisilevsky , Galia Dafni , D. Korotkin , Benoit Larose , Marco Bertola , Alexei Kokotov , Wei Sun , Alina Stancu , Patrice Gaillardetz , Lea Popovic , André Dieter Bandrauk , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Virginie Charette , Vasilisa Shramchenko , Maxime Descoteaux , Anne Bergeron , François Bergeron , Steven P. Boyer , Srecko Brlek , Christophe Reutenauer , Jean-François Renaud , Vestislav Apostolov , Steven Lu , Pedro Peres-Neto , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Mark Powell , Bruno L. Rémillard , Alexandre Blondin-Massé , Thomas Brüstle , Richard Fournier , Linan Chen , Jal Choksi , Clement Hyvrier , Payman Kassaei , Piotr Przytycki , Hélène Cossette , Christian Genest , Frédéric Gourdeau , Claude Levesque , Étienne Marceau , Pierre Mathieu , Thomas Joseph Ransford , Louis-Paul Rivest , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , André Fortin , Anne Bergeron , François Bergeron , Steven P. Boyer , Srecko Brlek , Christophe Reutenauer , Jean-François Renaud , Vestislav Apostolov , Steven Lu , Pedro Peres-Neto , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Mark Powell , Alexandre Blondin-Massé , Clement Hyvrier , Maciej Augustyniak , Jun Li , William Witczak-Krempa , M'Hamed Lajmi Lakhal Chaieb , Khader Khadraoui , Prakash Panangaden , Hamed Hatami , Roger Villemaire , Geneviève Lefebvre , Karim Oualkacha , Denis Talbot , 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

QUANTUM INFORMATION SCIENCE Projet de recherche au Canada / 2015 - 2021

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

RESEARCH ACTIVITIES IN RELATION TO THE WORK DONE IN THE INSTITUTE QUANTUM INFORMATION PROCESSING PROGRAM Projet de recherche au Canada / 2002 - 2019

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

QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY Projet de recherche au Canada / 1994 - 2017

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

MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA Projet de recherche au Canada / 2010 - 2016

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

CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2008 - 2016

Chercheur principal : Luc Vinet
Co-chercheurs : Pavel Winternitz , Christiane Rousseau , Sabin Lessard , François Perron , Sylvie Hamel , Gena Hahn , Marlène Frigon , Jacques Bélair , François Lalonde , Robert Gwyn Owens , Gilles Brassard , Michel Delfour , Yvan Saint Aubin , Manuel Morales , Jonathan Taylor , Paul M Gauthier , Manu Paranjape , Véronique Hussin , Fahima Nekka , Christian Léger , Jean-François Angers , Yoshua Bengio , Pierre Duchesne , Anne Bourlioux , Abraham Broer , Jiri Patera , Nadia El-Mabrouk , Andrew Granville , Iosif Polterovich , Octavian Cornea , Line Baribeau , Christian Genest , Frédéric Gourdeau , Robert Guénette , Claude Levesque , Pierre Mathieu , Thomas Joseph Ransford , Louis-Paul Rivest , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Pengfei Guan , David Avis , Michael C. Mackey , James Owen Ramsay , John A Toth , Sherwin A Maslowe , Henri Darmon , David B Wolfson , Karl Peter Russell , Olga Kharlampovich , Niky Kamran , Jacques Claude Hurtubise , Adrian Iovita , Peter Bartello , Eyal Goren , Dmitry Jakobson , Alain C. Vandal , Vojkan Jaksic , Daniel Tzvi Wise , Anthony Raymond Humphries , Alexei Miasnikov , Erica Moodie , Thomas Wihler , Robert Seiringer , Johannes Walcher , Frédéric Lesage , Jean-Marc Lina , André Fortin , André Garon , John Mullins , Éric P. Marchand , Debbie Janice Dupuis , Syed Ali , Yogendra Chaubey , Christopher Cummins , Chantal David , Pawel Gora , John P. Harnad , Hershy Kisilevsky , John McKay , Galia Dafni , D. Korotkin , Benoit Larose , Marco Bertola , Vasek Chvatal , Alexander Shnirelman , Alina Stancu , Lea Popovic , André Dieter Bandrauk , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Virginie Charette , Vasilisa Shramchenko , Maxime Descoteaux , François Bergeron , Steven P. Boyer , Srecko Brlek , André Joyal , Brenda MacGibbon , Christophe Reutenauer , Vestislav Apostolov , Olivier Collin , Steven Lu , Bruno L. Rémillard , Elisa Shahbazia Ohannessian , 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 , Line Baribeau , Christian Genest , Frédéric Gourdeau , Robert Guénette , Claude Levesque , Pierre Mathieu , Thomas Joseph Ransford , Louis-Paul Rivest , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , André Fortin , François Bergeron , Steven P. Boyer , 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

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

Chercheur principal : Luc Vinet
Co-chercheurs : Gilles Brassard , Michel Delfour , Andrew Granville , Christian Genest , Henri Darmon , Anthony Raymond Humphries , Chantal David , John P. Harnad , François Bergeron , 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

REGROUPEMENT STRATEGIQUE - INSTITUT TRANSDISCIPLINAIRE D'INFORMATIQUE QUANTIQUE (INTRIQ) Projet de recherche au Canada / 2011 - 2014

Chercheur principal : Alain Tapp
Co-chercheurs : Michel Boyer , Gilles Brassard , Louis Salvail , Richard MacKenzie , Prakash Panangaden , Michael Hilke , 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

MEDAILLE D'OR GERHARD-HERZBERG EN SCIENCES ET GENIE DU CANADA Projet de recherche au Canada / 2010 - 2014

Chercheur principal : Gilles Brassard

QUANTUM INFORMATION SCIENCE AND CRYPTOGRAPHY Projet de recherche au Canada / 2010 - 2014

Chercheur principal : Gilles Brassard

CHAIRE DE RECHERCHE DU CANADA : QUANTUM INFORMATION PROCESSING Projet de recherche au Canada / 2008 - 2014

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

Publications Tout déplier Tout replier

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.

Prix et distinctions

  • 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.

Informations supplémentaires

Médias

Portrait du chercheur

| 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.

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.

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

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.

17June16 Tutte's 100th; Professor Gilles Brassard

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.

Nouvelles

Consultez cette fiche sur :