Fault-tolerant resource estimation of quantum random-access memoriesExport this event to calendar

Tuesday, December 18, 2018 — 11:00 AM EST

PhD Seminar: Olivia Di Matteo

Quantum random-access memories (qRAM) are required by numerous quantum algorithms. In many cases, qRAM queries are the limiting factor in the implementation of these algorithms. In the limit of a large number of queries, there will be a massive resource overhead, as in this regime it is not possible to bypass the need for active error correction. In this talk, I will present our work towards quantifying this overhead. We will explore a variety of different qRAM circuits designed to query classical bits in superposition. We analyze space-time tradeoffs, and also compute explicit resources required to embed a large qRAM query in a surface code. This talk is based on joint work with Vlad Gheorghiu and Michele Mosca.

Location 
QNC - Quantum Nano Centre
1201

,
Canada

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
  1. 2020 (2)
    1. August (1)
    2. June (1)
    3. May (1)
  2. 2019 (136)
    1. December (3)
    2. November (9)
    3. October (7)
    4. September (5)
    5. August (10)
    6. July (17)
    7. June (14)
    8. May (15)
    9. April (15)
    10. March (11)
    11. February (20)
    12. January (12)
  3. 2018 (148)
    1. December (8)
    2. November (20)
    3. October (10)
    4. September (10)
    5. August (10)
    6. July (11)
    7. June (9)
    8. May (13)
    9. April (16)
    10. March (17)
    11. February (14)
    12. January (13)
  4. 2017 (135)
  5. 2016 (94)
  6. 2015 (85)
  7. 2014 (97)
  8. 2013 (92)
  9. 2012 (125)
  10. 2011 (117)
  11. 2010 (41)
  12. 2009 (4)
  13. 2008 (1)
  14. 2007 (1)
  15. 2005 (1)
  16. 2004 (3)