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.

Graph theory seminar - Gabriel CoutinhoExport this event to calendar

Thursday, September 25, 2014 — 4:00 PM EDT

Connections Between Quantum Walks and Some Graph Properties

Speaker: Gabriel Coutinho
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 6486

Abstract: 

Let A be the adjacency matrix of a graph. Then we define a quantum system in the graph whose state at a positive time t is given by the matrix exp(i t A), where i is the imaginary constant. It turns out that properties of this quantum walk matrix are related to other more classical graph properties. I will talk about some of these connections, and I will also explain how a very old result in graph theory was a key piece to show a new result about quantum walks in trees. I will try to keep the talk as elementary as possible and absolutely no background in quantum information theory will be needed.

Location 
MC - Mathematics & Computer Building
6486
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

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