THIS SITE

Information for

Algebraic Graph Theory - Harmony ZhanExport this event to calendar

Thursday, February 15, 2018 — 1:30 PM EST

Title: Mixing in Discrete-Time Quantum Walks

Speaker: Harmony Zhan
Affiliation: University of Waterloo
Room: MC 6486

Abstract:

Discrete-time quantum walks are building blocks for quantum algorithms. There are some parameters of a quantum walk that affect the performance of a quantum algorithm, such as the (time-averaged) limiting distribution and the mixing time. In this talk, I will discuss some properties of the average mixing matrix of a discrete walk, and derive some bounds on the mixing time.

Location 
MC - Mathematics & Computer Building
6486
200 University Avenue West
Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
2
3
  1. 2018 (115)
    1. November (1)
    2. October (10)
    3. September (9)
    4. August (2)
    5. July (10)
    6. June (13)
    7. May (17)
    8. April (9)
    9. March (19)
    10. February (14)
    11. January (11)
  2. 2017 (103)
    1. December (4)
    2. November (19)
    3. October (11)
    4. September (7)
    5. August (3)
    6. July (5)
    7. June (9)
    8. May (10)
    9. April (7)
    10. March (13)
    11. February (10)
    12. January (5)
  3. 2016 (137)
  4. 2015 (136)
  5. 2014 (88)
  6. 2013 (48)
  7. 2012 (39)
  8. 2011 (36)
  9. 2010 (40)
  10. 2009 (40)
  11. 2008 (39)
  12. 2007 (15)