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


Gestion académique

Accueil du 30 août 2018 (pdf)
Les études de premier cycle (guide etc)

Enseignement (sur StudiUM)

IFT 1215
IFT 2935


Travaux récents:

arXiv:1806.06213 [quant-ph] (July 2018) [pdf]

Title: Attacks against a Simplified Experimentally Feasible Semiquantum Key Distribution Protocol
Authors: Michel Boyer, Rotem Liss, Tal Mor
Journal ref: Entropy 2018, 20(7), 536.
arXiv:1711.09716 [quant-ph] (Nov 2017) [pdf]

Title: Composable Security Against Collective Attacks of a Modified BB84 QKD Protocol with Information only in One Basis
Authors: Michel Boyer, Rotem Liss, Tal Mor
arXiv:1704.01388 [quant-ph] [pdf]

Title: Security Against Collective Attacks of a Modified BB84 QKD Protocol with Information only in One Basis
Authors: Michel Boyer, Rotem Liss, Tal Mor
In: Proceedings of the 2nd International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS, 23-29, 2017, Porto, Portugal,
DOI:10.5220/0006241000230029
arXiv:1701.07757 [quant-ph] [pdf]

Titre: Extrapolated Quantum States, Void States, and a Huge Novel Class of Distillable Entangled States
Auteurs: Michel Boyer, Aharon Brodutch, Tal Mor
Journal ref: Soft Computing, Oct 2017, Vol 21, Issue 19, pp 5543-5556
Doi: https://doi.org/10.1007/s00500-017-2518-6
arXiv:1701.07044 [pdf] quant-ph

Titre: Experimentally feasible protocol for semiquantum key distribution
Auteurs: Michel Boyer, Matty Katz, Rotem Liss, Tal Mor
Journal ref: Phys. Rev. A 96, 062335 (2017)
Doi: https://doi.org/10.1103/PhysRevA.96.062335
arXiv:1608.08136 [pdf] quant-ph

Titre: Zero discord implies classicality
Auteur: Michel Boyer
arXiv:1608.00994 [pdf] quant-ph

Titre: Geometry of entanglement in the Bloch sphere
Auteurs: Michel Boyer, Rotem Liss, Tal Mor
Journal ref: Phys. Rev. A 95, 032308 (2017)
Doi: https://doi.org/10.1103/PhysRevA.95.032308
arXiv:1606.05283 [pdf] quant-ph

Title: Entanglement and deterministic quantum computing with one qubit
Authors: Michel Boyer, Aharon Brodutch, Tal Mor
Journal ref: Phys. Rev. A 95, 022330 (2017)
Doi: https://doi.org/10.1103/PhysRevA.95.022330
arXiv:1312.0979 [pdf] quant-ph

Title: Attacks on Fixed Apparatus Quantum Key Distribution Schemes
Authors: Michel Boyer, Ran Gelles, Tal Mor
Journal ref: Physical Review A 90, 012329 (2014)
Doi: https://doi.org/10.1103/PhysRevA.90.012329
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
arXiv:1312.0979 [pdf] quant-ph

Title: Attacks on Fixed Apparatus Quantum Key Distribution Schemes
Authors: Michel Boyer, Ran Gelles, Tal Mor
Conference version: Theory and Practice of Natural Computing, 2012 In: LNCS, Vol 7505
Journal ref: Physical Review A 90, 012329 (2014)
Doi: https://doi.org/10.1103/PhysRevA.90.012329
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
Algorithms 2009, 2, 790-807, doi: 10.3390/a2020790

Titre: Security of the Bennett-Brassard Quantum Key Distribution Protocol against Collective Attacks
Auteurs: Michel Boyer, Ran Gelles, 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], (Dec. 2005)
Author: M. Boyer (Dec. 2005)
Comment: 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], Aug 2004

Author: M. Boyer
Comment: 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