University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Welcome to Combinatorics and Optimization

Tutte's Distinguished Lecture Series 

The very successful Tutte's 100th Distinguished Lecture Series has now completed. That success has led to a Tutte Distinguished Lecture once per term. The next lecture will happen in the Spring term.

*Recordings of occurred talks are all available on C&O's YouTube Channel.    

Grad Studies: Fall 2020 applications now open

 New Deadline: February 1, '20

News

  1. Feb. 3, 2021Luke Postle receives the Coxeter-James Prize
    Luke Postle

    The Canadian Mathematical Society (CMS) has named Luke Postle as the recipient of the 2021 Coxeter-James Prize for his work in graph theory.

  2. Jan. 28, 2021The optimal career path
    Jodie Wallis

    Jodie Wallis (BMath ’93) was a natural fit for Operations Research at the Faculty of Mathematics. “I liked how Operations Research brought together different disciplines and applied directly to business problems,” she affirmed. “That process of taking a problem, considering multiple layers of solutions, and ending up with something that’s elegant and workable in the real world was appealing to me.”

  3. Jan. 6, 2021David Gosset's paper published in Nature Physics
    Nature Physics

    C&O professor David Gosset has published a paper "Classical algorithms for quantum mean values" in Nature Physics.

Read all news

Events

  1. Apr. 19, 2021Algebraic Graph Theory Seminar - Julien Sorci

    Title: Quantum walks on Cayley graphs

    Speaker: Julien Sorci
    Affiliation: University of Florida
    Zoom: Contact Soffia Arnadottir

    Abstract:

    In this talk we will look at the continuous-time quantum walk on Cayley graphs of finite groups. We will show that normal Cayley graphs enjoy several nice algebraic properties, and then look at state transfer phenomena in Cayley graphs of certain non-abelian p-groups called the extraspecial p-groups. Some of the results we present are part of joint work with Peter Sin.

  2. Apr. 23, 2021Tutte Colloquium - Hao Hu

    Title: Robust Interior Point Methods for Key Rate Computation in Quantum Key Distribution

    Speaker: Hao Hu
    Affliliation: University of Waterloo
    Zoom: Contact Emma Watson

    Abstract:

    We study semidefinite programs for computing the key rate in finite dimensional quantum key distribution (QKD) problems. Through facial reduction, we derive a semidefinite program which is robust and stable in the numerical computation. Our program avoids the difficulties for current algorithms from singularities that arise due to loss of positive definiteness. This allows for the derivation of an efficient Gauss-Newton interior point approach. We provide provable lower and upper bounds for the hard nonlinear semidefinite programming problem.

All upcoming events