University COVID-19 update

 Visit our Coronavirus Information website for more information.

Quantum annealing vs classical optimizationExport this event to calendar

Monday, January 22, 2018 — 2:30 PM EST

Elizabeth Crosson, California Institute of Technology

The equilibrium states of Hamiltonians without a sign problem can in many cases be efficiently sampled using classical Markov chain Monte Carlo methods. These simulation algorithms present a challenge to the possibility of obtaining quantum speedups using transverse-field quantum annealing, and in this talk I'll describe rigorous results on the convergence of simulated quantum annealing to a class of problems that take exponential time to solve by local search. One way of restoring the prospect of a quantum speed up is to consider quantum annealing architectures with a sign problem that cannot be removed by any change of the local basis. I'll show that the presence of such an inevitable sign problem can be efficiently verified in terms of a graph theoretic condition, which supports the certification of next-generation quantum annealing devices that are expected to defy classical simulation methods.

Location 
QNC - Quantum Nano Centre
0101
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
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
  1. 2020 (16)
    1. August (1)
    2. June (4)
    3. April (1)
    4. March (3)
    5. February (5)
    6. 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 (144)
  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)