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.

Tutte Colloquium - Krystal GuoExport this event to calendar

Friday, October 14, 2016 — 4:00 PM EDT

Title: Quantum walks on regular graphs

Speaker: Krystal Guo
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

A quantum walk is a quantum process on a graph, which can be
used to implement a universal model of quantum computation. In this
talk, we will discuss discrete-time quantum walks. Emms, Hancock,
Severini and Wilson proposed a graph isomorphism routine for the class
of strongly regular graphs, based on the spectrum of a matrix related
to the discrete-time quantum walk. We give counterexamples to this
conjecture. Another matrix related to the discrete-time quantum walk
has been independently studied as the Bass-Hashimoto edge adjacency
operator, in the context of the Ihara zeta function of graphs. We find
its spectrum for the class of regular graphs. We will also discuss a
result about the cycle space of line digraphs of graphs, which is
motivated by the previous problems.

S M T W T F S
27
28
29
30
31
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
2
3
4
5
6
  1. 2021 (11)
    1. February (1)
    2. 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)