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: Michele MoscaExport this event to calendar

Friday, November 11, 2016 — 3:30 PM EST

Title:

Speaker: Michele Mosca
Affiliation: IQC, Perimeter Institute for Theoretical Physics, University of Waterloo
Room MC 5501

Abstract:

To capture the power of quantum algorithms in practice requires translating high-level instructions into low-level machine instructions.  An important part of this sequence of transformations is the synthesis and optimization of high-level operations in terms of fault-tolerant quantum gates. A number of interesting mathematical problems emerge, including matroid partitioning, decoding Reed-Muller codes, and problems in algorithmic number theory.

I will overview the current state of global efforts to build a large-scale fault-tolerant quantum computer, and of quantum compiling, and give some examples of the mathematical tools being developed and applied for the compiling of quantum algorithms.

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)