Can we trust the outputs of a noisy quantum computer?Export this event to calendar

Friday, August 23, 2019 — 10:00 AM EDT

Sam Ferracin, University of Warwick

Noisy Intermediate-Scale Quantum (NISQ) computing devices promise to have computing capabilities that exceed those of modern supercomputers. As these devices will be afflicted by non-negligible levels of noise, understanding if their outputs can be trusted is a task of timely importance. While several protocols have been devised to accomplish this task, in this talk I will focus on trap-based protocols, a class of protocols that check the correct functionality of a quantum computer by employing classically efficiently simulable computations (the \trap" computations). I will begin with an overview of resource-efficient trap-based protocols for veriable blind quantum computing [1], which (under minimal assumptions) can reject incorrect outputs even in the presence of malicious noise. I will then compare these protocols with our newly developed accreditation protocol [2], which provides an upper-bound on the variation distance between noisy and noiseless probability distributions of the outputs of the target computation. Finally, I will highlight the main challenges and open questions regarding trap-based protocols.

[1] Ferracin, Kapourniotis, Datta, Reducing resources for verication of quantum computations, Phys. Rev. A 98.022323 (2017).
[2] Ferracin, Kapourniotis, Datta, Accrediting outputs of noisy intermediate-scale quantum computing devices, arXiv:1811.09709 (2018).

Location 
QNC - Quantum Nano Centre
1201
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
2
  1. 2020 (2)
    1. August (1)
    2. June (1)
    3. May (1)
  2. 2019 (127)
    1. December (1)
    2. November (2)
    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)