Variational quantum algorithms: obstacles and opportunitiesExport this event to calendar

Monday, February 3, 2020 — 2:30 PM EST

Colloquium featuring Sergey Bravyi IBM Research

Variational quantum algorithms such as VQE or QAOA aim to simulate low-energy properties of quantum many-body systems or find approximate solutions of combinatorial optimization problems. Such algorithms employ variational states generated by low-depth quantum circuits to minimize the expected value of a quantum or classical Hamiltonian. In this talk I will explain how to use general structural properties of variational states such as locality and symmetry to derive upper bounds on their computational power and, in certain cases, rule out potential quantum speedups. To overcome some of these limitations, we introduce the correlation rounding method and a recursive Quantum Approximate Optimization Algorithm.

Based on
arXiv:1909.11485
arXiv:1910.08980

Coffee and snacks to be served at 2:00

Location 
QNC - Quantum Nano Centre
0101
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
27
28
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. 2020 (26)
    1. November (2)
    2. October (4)
    3. September (3)
    4. August (2)
    5. June (4)
    6. April (1)
    7. March (3)
    8. February (5)
    9. January (2)
  2. 2019 (139)
    1. December (7)
    2. November (10)
    3. October (7)
    4. September (5)
    5. August (10)
    6. July (16)
    7. June (13)
    8. May (15)
    9. April (15)
    10. March (11)
    11. February (20)
    12. January (12)
  3. 2018 (143)
  4. 2017 (131)
  5. 2016 (88)
  6. 2015 (82)
  7. 2014 (94)
  8. 2013 (91)
  9. 2012 (122)
  10. 2011 (117)
  11. 2010 (41)
  12. 2009 (4)
  13. 2008 (1)
  14. 2005 (1)
  15. 2004 (3)