October 13-14, 2022 -- at the Fields Institute, Toronto ON
Workshop on
Quantum Computing and Operations Research
A workshop to bring together the quantum computing and operations research communities, featuring three lectures, multiple research talks, a poster session, and plenty of opportunities for discussion.
This webpage contains links to the slides and posters presented at that workshop, that were kindly made available by the presenters.
Workshop schedule (Eastern time)
Day 1
9AM-9:30AM: Lightning introductions
9:30AM-11AM: Daniel Lidar: Prospects for quantum enhancement with diabatic quantum annealing
11:15AM-11:45PM: Carleton Coffrin: Lessons learned in 5 years of benchmarking quantum annealing hardware
11:45-1PM: Lunch break
1PM-2:30PM: Ojas Parekh: Quantum approximation algorithms
2:30PM-3:15PM: Eugene Tang: An overview of QAOA: applications and limitations of symmetry and locality
3:30PM-5PM: Poster and networking session
Day 2
9AM-10:30AM: Michael P Friedlander: Large scale convex optimization
10:30AM-11:15AM: Tamás Terlaky: On quantum interior point methods for linear and semidefinite optimization
11:30AM-12:15PM: Eleanor Rieffel: Quantum, quantum-classical hybrid, and distributed quantum algorithms for problems in operations research
12:15-1:30PM: Lunch break
1:30PM-2:15PM: Xiaodi Wu: Quantum Hamiltonian descent
2:15PM-2:45PM: Sarah Powers: Mapping the applicability of the QAOA algorithm to the OR landscape
2:45PM-3:15PM: Ruslan Shaydulin: Quantum optimization of financial problems
3:30PM-5PM: Panel discussion “Main research challenges in QC and OR” + open problems
Speakers and posters
Lecturers
Michael P. Friedlander, University of British Columbia: Large-scale convex optimization
Daniel Lidar, University of Southern California: Quantum adiabatic optimization
Ojas Parekh, Sandia National Laboratories: Quantum approximation algorithms
Research spotlight
Carleton Coffrin, Los Alamos National Laboratory: Lessons learned in 5 years of benchmarking quantum annealing hardware
Sarah Powers, Oak Ridge National Laboratory: Mapping the applicability of the QAOA algorithm to the OR landscape
Eleanor Rieffel, NASA AMES: Quantum, quantum-classical hybrid, and distributed quantum algorithms for problems in operations research
Ruslan Shaydulin, JP Morgan Chase: Quantum optimization of financial problems
Eugene Tang, Massachusetts Institute of Technology: An overview of QAOA: applications and limitations of symmetry and locality
Tamas Terlaky, Lehigh University: On quantum interior point methods for linear and semidefinite optimization
Xiaodi Wu, University of Maryland: Quantum Hamiltonian descent
Presented posters
Tiago Andrade, PSR Inc.: JuMP To QUBO automatic reformulation
Cheng Chi, University of Toronto: Quantum graph partitioning for delaying cascade failures phase transition in financial markets
Reuben Tate, GeorgiaTech: Improving QAOA via classical warm-starts
Robin Brown, Stanford: Copositive optimization via Ising solvers
Friedrich Wagner, Fraunhofer IIC IIS: Improving quantum computation by optimized qubit routing
Oksana Pichugina, University of Toronto: New classes of polynomially solvable permutation-based problems with applications
Haesol Im, University of Waterloo: Robust interior point method for quantum key distribution computation
David E. Bernal Neira, NASA AMES: Benchmarking the operation of quantum heuristics and Ising machines: scoring parameter setting strategies on real-world optimization applications
Catherine McGeoch, DWave: Milestones on the quantum utility highway
Md Tabish Haque, IIT Kanpur: An application of quantum computing to the capacitated vehicle routing problem
Phillip Kerger, Johns Hopkins University: Quantum-accelerated distributed algorithms for the Steiner tree and directed minimum spanning tree problems
Jonas Jaeger, University of British Columbia: Universal expressiveness of quantum machine learning classifiers
The Venue
The Fields Institute for Research in Mathematical Sciences
222 College Street
Toronto, Ontario
Canada
Toronto, Ontario
Canada
All activities will take place in Room 230 at the Fields Institute.
The workshop is in person. Online participants will be able to watch the lectures and talks. For more information about COVID-related restrictions, see here.
The workshop is in person. Online participants will be able to watch the lectures and talks. For more information about COVID-related restrictions, see here.
Travel information
The workshop is sponsored by the Fields Institute and the NSF.
Workshop organizers:
Merve Bodur (University of Toronto)
Swati Gupta (GeorgiaTech)
Sven Leyffer (Argonne National Lab)
Ashley Montanaro (University of Bristol)
Giacomo Nannicini (University of Southern California) -- chair
Jim Ostrowski (University of Tennessee Knoxville)
Luis Zuluaga (Lehigh University)