Interests Talks Papers Résumé Workshops Teaching
Talks Papers Résumé Workshops Teaching
A portrait of me taken at Sintra, Portugal

Philippe Lamontagne

Ph. D. in Computer Science

Université de Montréal

Montréal, Qc, Canada

About Me

I've recently submitted my Ph. D. thesis on quantum cryptography and I am planning to defend in the next couple of months.

Interests and Projects

During my Ph. D. studies, my research has been focused on finding tools for proving the security of quantum cryptographic protocols for two-party secure computation. In my thesis, I propose new, general proof techniques to facilitate the analysis of cryptographic protocols that rely on quantum mechanics. Here is a piece of my thesis's abstract that succinctly describe my contribution.

Quantum mechanics offers an undeniable advantage over classical mechanics for conceiving protocols for cryptographic tasks. However, it also allows for complex attacks that make quantum protocols hard to analyze and cryptographers are thus always looking for new tools to simplify proofs. In this thesis, we introduce new techniques that simplify the analysis of quantum cryptographic protocols and we showcase their usefulness with some applications. Our techniques are used to show that, under certain condition, the security of a protocol against an attacker that more or less follows the honest behaviour (passive) is a sufficient condition to show the security against arbitrary attacks (active).

Recently, my interests have shifted towards machine learning and I've been teaching myself the subject using online ressources, mostly Michael Nielsen's online book and Andrew Ng's material on I came across Nielsen's book on neural networks since he's also the author of the popular textbook, Quantum Computation and Quantum Information. He's not the first scientist I know of that made the switch from quantum computation to machine learning. Maybe it has to do with the fact that tools you learn for quantum computation are transferable to ML; after all, quantum mechanics at its core is linear algebra on complex fields.


Peer Reviewed Conferences
  • Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, and Louis Salvail
    Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
    Presented at the 6th International Conference on Quantum Cryptography (QCrypt2016) 2016.
  • Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, and Louis Salvail
    Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
    Presented at the International Cryptology Conference (CRYPTO), 2016.

Invited Talks
  • University of Ottawa's quantum information seminar. December 15th 2017
  • McGill University's physics department undergrad seminar. June 12th 2017

Other Conferences
  • INTRIQ student conference (CONFETI), 2016
    Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
  • INTRIQ student conference (CONFETI), 2015
    Quantum Sampling of Mixed states
  • INTRIQ meeting, 2014
    One Bit Cut-and-Choose is Universal
  • INTRIQ meeting, 2012
    Property Testing in a Quantum World
  • 9th Canadian Student Conference at IQC, Waterloo, 2012
    A Further Analysis of the Amplitude Amplification Algorithm


  • Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, and Louis Salvail
    Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications, 2016
  • Master's thesis
    Amplification de l'amplitude : analyse et applications, 2013
  • Philippe Lamontagne
    Non-Local Boxes (literature review on non-local boxes), 2010


Academic Career

Ph. D. in Computer Science, Université de Montréal 2013-2017
Thesis on the formal analysis of the security of quantum cryptographic protocols. Advised by Louis Salvail.

  • Financed by the discovery accelerator supplements program of the Natural Sciences and Engineering Research Council of Canada for the project “On the Foundations and Methods of Quantum Cryptography”.
  • Reviewed scientific articles for
    • International Conference on Quantum Cryptography
    • Quantum Information Processing

Master's degree in Computer Science, Université de Montréal 2011 – 2012
Master's thesis on the advanced analysis of the quantum unstructured search algorithm (Grover's algorithm). Advised by Gilles Brassard and Alain Tapp.

Bachelor's degree in Computer Science and Mathematics, Université de Montréal 2008 – 2010

College diploma in Computer Science, Collège Lionel-Groulx 2005 – 2008
Created a web proxy with a PHP back end to answer a teacher’s needs as final project. Internship at Orus Intégration that resulted in a summer job.

Professional Experience

Teaching Assistant, Université de Montréal 2012 – 2016
Prepared and taught problem solving lectures, evaluated homework and supervised exams;
8 courses totalling 200 hours of teaching and over 600 hours of related activities.

Master's in E-commerce:
  • Topics in computer science (Autumn 2016)
    • Computer architecture; machine code; databases; web technologies
Bachelor's in Computer Science:
  • Introduction to theoretical computer science (Winter 2014, Winter 2016 & Summer 2016)
    • Formal languages; automata; computability theory; computational complexity
  • Introduction to algorithmics (Winter 2015)
    • Analysis of algorithms; algorithmic paradigms; algorithms on graphs
  • Discrete mathematics in computer science (Winter 2014)
    • Logic and proofs; algorithms; combinatorics and recurrences; graphs and trees
  • Data structures (Winter 2013)
    • Asymptotic notation; lists, heaps and stacks; sorting algorithms; balanced trees; hashing

Certificate in Computer Science:

  • Data structures (Autumn 2012)
    • Lists, heaps and stacks; hashing functions; sorting algorithms; graphs; balanced trees

Research Assistant, Université de Montréal 2010
Wrote a literature review on non-locality now used as a reference for new master's students in quantum computing.

Web Developer, Tolyco interactive (now Spordle Inc.) 2009
Developed the platform using PHP.

Programmer Analyst, Orus Intégration (vision systems) 2008
Developed C# applications for internal use.


Writing scholarship, Département d'informatique et de recherche opérationnelle 2017

Student involvement scholarship, Fédération des associations étudiantes du campus de l'Université de Montréal 2010

Extracurricular Activities

Student Committee, Institut transdisciplinaire d’information quantique 2016 – 2017
Organized two student conferences. Participated in the financing renewal process for the strategic clusters program of the Fonds de recherche du Québec.

University Assembly, Université de Montréal 2012 – 2014

Administrator, Fédération des associations étudiantes du campus de l’Université de Montréal 2011 – 2013
Student union representing 40 000 students with an annual budget of 2.5 million dollars.

Administrator, Quartier Libre student newspaper 2012 – 2013

President, External Vice-President and Treasurer, Association des étudiants du département d’informatique et de recherche opérationnelle de l’Université de Montréal 2009 – 2012

Other involvement Université de Montréal open houses, CS games, interfaculty tournaments, volunteering


Technical: Python, LaTeX, Emacs, UNIX

Conceptual: Analysis of algorithms, linear algebra, probability and statistics, cryptography, quantum information, information theory


French , English , Spanish , Catalan

Workshops and Seminars

During my studies, I have attended the following workshops and seminars.

  • Student conference of the Institut transdisciplinaire d’information quantique 2017, 2018
    Bromont, Québec, Canada
  • Bellairs’s Crypto-Workshop 2013, 2014, 2015, 2017
    Bridgetown, Barbados
  • Meeting of the Institut transdisciplinaire d’information quantique 2011 – 2017
    Bromont, Québec, Canada
  • Workshop on entanglement and “quatumness” 2016
    Montréal, Canada
  • Quantum key distribution summer school 2013
    Waterloo, Ontario, Canada
  • International Conference on Quantum Cryptography 2013
    Washington, D.C., United States
  • Canadian summer school on quantum information 2011, 2012
    Waterloo, Ontario, Canada Jouvance, Québec, Canada
  • Quantum Information Processing 2012
    Montréal, Québec, Canada
  • Canadian student conference on quantum information 2011
    Waterloo, Ontario, Canada
  • Workshop on quantum foundations in the light of quantum information 2011
    Montréal, Québec, Canada


The teaching material that was on my previous page can be found here.