## University COVID-19 update

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

# Events tagged with Faculty

Friday, July 3, 2020 — 3:30 PM EDT

## Tutte Colloquium - Peter Selinger

Title: Number-theoretic methods in quantum computing

 Speaker: Peter Selinger Affiliation: Dalhousie University Zoom: Please email Emma Watson

Abstract:

An important problem in quantum computing is the so-called \emph{approximate synthesis problem}: to find a quantum circuit, preferably as short as possible, that approximates a given target operation up to given $\epsilon$. For nearly two decades, from 1995 to 2012, the standard solution to this problem was the Solovay-Kitaev algorithm, which is based on geometric ideas. This algorithm produces circuits of size $O(\log^c(1/\epsilon))$, where $c$ is a constant approximately equal to $3.97$. It was a long-standing open problem whether the exponent $c$ could be reduced to $1$.

Monday, July 6, 2020 — 11:30 AM EDT

## Algebraic Graph Theory seminar - Maxwell Levit

Title: A covering graph perspective on Huang’s theorem

 Speaker: Maxwell Levit Affiliation: University of Waterloo Zoom: Contact Soffia Arnadottir

Abstract:

Just about a year ago, Hao Huang resolved the sensitivity conjecture by proving that any induced subgraph on more than half the vertices of the hypercube $Q_n$ has maximum degree at least $\sqrt(n)$. The key ingredient in his proof is a special $\pm 1$ signing of the adjacency matrix of $Q_n$.

Thursday, July 9, 2020 — 2:30 PM EDT

## Algebraic Combinatorics Seminar - Olya Mandelshtam

Title: Formulas for Macdonald polynomials arising from the ASEP

 Speaker: Olya Mandelshtam Affiliation: Brown University Zoom: Contact Karen Yeats

Abstract:

The asymmetric simple exclusion process (ASEP) is a one-dimensional model of hopping particles that has been extensively studied in statistical mechanics, probability, and combinatorics. It also has remarkable connections with orthogonal symmetric polynomials in many variables such as Macdonald and Koornwinder polynomials.

Friday, July 10, 2020 — 3:30 PM EDT

## Tutte Colloquium - Felix Leditzky

Title: Number-theoretic methods in quantum computing

 Speaker: Felix Leditzky Affiliation: University of Waterloo Zoom: Please email Emma Watson

Abstract:

Quantum teleportation is one of the fundamental building blocks of quantum Shannon theory. The original teleportation protocol is an exact protocol and amazingly simple, but it requires a non-trivial correction operation to make it work. Port-based teleportation (PBT) is an approximate variant of teleportation with a simple correction operation that renders the protocol unitarily covariant.

### July 2020

S M T W T F S
28
29
30
1
4
5
7
8
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
1. 2020 (55)
1. July (5)
2. June (11)
3. May (6)
4. March (11)
5. February (11)
6. January (11)
2. 2019 (167)
1. December (5)
2. November (15)
3. October (18)
4. September (15)
5. August (9)
6. July (17)
7. June (18)
8. May (16)
9. April (9)
10. March (24)
11. February (13)
12. January (8)
3. 2018 (138)
4. 2017 (103)
5. 2016 (137)
6. 2015 (136)
7. 2014 (88)
8. 2013 (48)
9. 2012 (39)
10. 2011 (36)
11. 2010 (40)
12. 2009 (40)
13. 2008 (39)
14. 2007 (15)