Tutte Colloquium - Stephen JordanExport this event to calendar

Friday, October 1, 2021 — 3:30 PM EDT

Title: Quantum information science for combinatorial optimization

Speaker: Stephen Jordan
Affiliation: Microsoft Quantum & University of Maryland
Zoom: Please email Emma Watson

Abstract:

Due to input-output bottlenecks, quantum computers are expected to be most applicable to problems for which the quantity of data specifying the instance is small but the computational cost of finding a solution is large. Aside from cryptanalysis and quantum simulation, combinatorial optimization provides some of the best candidates for problems of real-world impact fitting these criteria. Many of these problems are NP-hard and thus unlikely to be solvable on quantum computers with polynomial worst-case time complexity. Nevertheless, quantum heuristics for optimization have been a vibrant area of research. In this talk I will survey quantum algorithms for optimization as well as classical stochastic optimization heuristics that have arisen as a spinoff technology from quantum computing research. These classical algorithms are now finding real-world application under the name of quantum-inspired optimization (QIO) in diverse areas ranging from trucking to medical imaging.

Event tags 

S M T W T F S
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
2
  1. 2022 (79)
    1. June (17)
    2. May (10)
    3. April (12)
    4. March (18)
    5. February (10)
    6. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)