Michel Boyer

Professeur agrégé (Associate professor)
tel: (514) 343-7220    fax: (514) 343-5834
bureau: 3347, PAA
e-mail: Michel.Boyer@UMontreal.CA

Photo Michel Boyer, 31 mai 2005


Enseignement

IFT 1065 (H 2014) StudiUM

IFT 2810 (A 2013) StudiUM
IFT 1215 (A 2013) StudiUM

IFT1065 StudiUMIFT1065 Aut 2011 sur StudIUM
Copie partielle de automne 2011; hiver 2011.

Acces Moodle H2011

Questions pratiques (courriels, notes)

Pointeurs utiles pour les études


Travaux récents:

JCMCC, V. 85 (May 2013) [pdf]
Title: Cops-and-robbers: remarks and problems
Authors: Michel Boyer, Sif El Harti, Amal El Ouarari, Robert Ganian, Gena Hahn, Carsten Moldenauer, Ignaz Rutter, Benoît Thériault, Martin Vatshelle
Journal: Journal of Combinatorial Mathematics and Combinatorial Computing, Vol 85, May 2013
TPNC 2012 [pdf]
Title: Attacks on Fixed Apparatus Quantum Key Distribution Schemes
Authors: Michel Boyer, Ran Gelles, Tal Mor
Conference: Theory and Practice of Natural Computing, 2012
In: Lecture Notes in Computer Science, Volume 7505 2012
arXiv:1012.2418 [quant-ph] (Dec 2010) [pdf]
Title: On the Robustness of (Photonic) Quantum Key Distribution with Classical Alice
Authors: Michel Boyer, Tal Mor
arXiv:1010.2221 [quant-ph] (Oct 2010) [pdf]
Title: Comment on "Semiquantum-key distribution using less than four quantum states"
Authors: Michel Boyer, Tal Mor
arXiv:0812.4835 [quant-ph] [pdf]
Title: Semi-Quantum Key Distribution
Authors: Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor
Final version: appeared in Phys. Rev. A 79, 032341 (2009)
arXiv:quant-ph/0703107 [pdf]
Title: Quantum Key Distribution with Classical Bob
Authors: Michel Boyer, Dan Kenigsberg, Tal Mor
Final version: appeared in Phys. Rev. Lett. 99, 140501 (2007)

Security of quantum key distribution - the BB84 protol [pdf slides, 4 slides/page], M. Boyer (Dec. 2005)

Two hour talk given a the Technion, Israel. Rapid overview of the background necessary and of some methods used to prove security of the BB84 quantum key distribution protocol; the talk was aimed at people interested in the quant-ph/0511175 and the Algorithmica 2002 results.

arXiv:quant-ph/0511175 [pdf ] :

Title: A Proof of the Security of Quantum Key Distribution
Authors: Eli Biham, Michel Boyer, P. Oscar Boykin, Tal Mor, Vwani Roychowdhury
Final version: appeared in Journal of Cryptology, Volume 19, Number 4, October 2006 , pp. 381-439(59)
Comments: The quant-ph/0511175 version replaces quant-ph/9912053; a short version appeared in STOC'2000 pages 715-724

Sum packing and Griggs' theorem on sums of residues [pdf], M. Boyer (Aug. 2004)

This note first defines Sperner systems and presents a proof of Sperner's theorem based on symmetric chains using an approach similar to Griggs' in his article on the distributions of sums or residues modulo q. Then a detailed proof of Grigg's theorem is presented.

On Mermin's n-player parity game [pdf], M. Boyer (Aug. 2004)

Starting from Mermin's 1990 PRL article and trying to be as faithful as possible to his approach, these self-contained notes aim at giving Mermin's article a meaning relevant to pseudo-telepathy games and end with recent results obtained by Brassard, Broadbent and Tapp (quant-ph/0408052).

arXiv:quant-ph/0408090 [pdf] :

Titre: An extended GHZ n-player game with classical probability of winning tending to 0
Auteur: Michel Boyer (DIRO, Université de Montréal, Montréal, QC)
Commentaire: 4 pages RevTeX

Algorithmica 2002, Vol 34, No 4. [pdf personnel] [pdf algorithmica]:

Titre: Security of Quantum Key Distribution Against All Collective Attacks
Auteurs: Eli Biham (CS, Technion, Haifa), Michel Boyer (DIRO, Université de Montréal, Canada), Gilles Brassard (DIRO, Université de Montréal, Canada), Jeroen van de Graaf (Cenapad, UFMG, Brazil), Tal Mor (UCLA and College of Judea and Samaria, Israel)
Commentaires: 23 pages dont le résumé se trouve dans quant-ph/9801022 ci dessous

ACM TODAES, vol 6 no. 4 (Oct 2001) [pdf] :

Titre:Optimal Desigh of Synchronous Circuits Using Software Pipelining Techniques
Auteurs: Francois R. Boyer et El Mostapha Aboulhamid (DIRO, Université de Montréal), Yvon Savaria (École polytechnique de Montréal) et Michel Boyer(DIRO, Université de Montréal)

quant-ph/9912053 [abs, src, ps, other] :

Titre: A Proof of the Security of Quantum Key Distribution
Auteurs: Eli Biham (Computer Science Department, Technion, Haifa), Michel Boyer (DIRO, Université de Montréal, Montréal, QC), P. Oscal Boykin, Tal Mor and Vwani Roychowdhury (Dept. of Electrical Engineering, UCLA, Los Angeles, CA)

quant-ph/9801022 [abs, src, ps] :

Titre: Security of Quantum Key Distribution Against All Collective Attacks
Auteurs: Eli Biham, Michel Boyer, Gilles Brassard, Jeroen van de Graaf, Tal Mor
Commentaires: 5 pages, RevTeX

quant-ph/9605034 [abs, src, ps] :

Titre: Tight bounds on quantum searching,
Auteurs: Michel Boyer (Universite de Montreal), Gilles Brassard (Universite de Montreal), Peter Hoeyer (Odense University), Alain Tapp (Universite de Montreal)
Final version: Fortschritte Der Physik, 46(4-5):493-505, 1998.


Liens d'intérêt