|
THE
FIELDS INSTITUTE FOR RESEARCH IN MATHEMATICAL SCIENCES
Quantum
Optimization Workshop
October 27-29, 2014
Fields Institute, 222 College St. Toronto
Organizing
Committee: Thomas F. Coleman, Ilias S. Kotsireas,
Michele Mosca, Panos M. Pardalos, Rolando Somma
|
|
|
Quantum-inspired
technologies have begun to emerge in various areas of Science and Engineering.
In the realm of quantum computing, researchers develop algorithms that carry
the potential to solve extremely hard computational problems, which are currently
intractable by conventional algorithms. Recent advances demonstrated the potential
of quantum algorithms in tackling successfully well.known extremely difficult
combinatorial problems. We believe the time is ripe to challenge quantum computing
researchers with hard discrete and continuous optimization problems, in order
to assess the potential speedups that can be achieved with quantum algorithms
and to devise new quantum algorithms to tackle such problems. The fundamental
mandate of our proposed workshop will be to provide a forum for both scientific
presentations and discussion of issues related to what we call quantum optimization.
Optimizations researchers will learn about the quantum technology and methodologies
and the quantum researchers will learn about hard optimization problems that
may yield to quantum optimization approaches.
Confirmed Plenary Speakers:
Sergio Boixo, Google Inc
Richard Cleve, IQC, University of Waterloo
Andy Conn, IBM Research
Robin Kothari, MIT
Ashwin Nayak, IQC, University of Waterloo
William Pulleyblank, Department of Mathematical Sciences, United States
Military Academy
Panos M. Pardalos, Center for Applied Optimization (CAO), University
of Florida
Mario Szegedy, Computer Science, Rutgers University
Krysta M. Svore, Quantum Architectures and Computation Group (QuArC),
Microsoft Research
Monday, October 27, 2014 |
8:30-9:00
|
Registration, coffee |
9:00-9:15
|
Michele Mosca and Tom Coleman
Opening Remarks |
9:15-10:15
|
Panos Pardalos
Computational Models and Hard Optimization Problems |
10:15-10:45
|
Coffee break |
10:45-12:00
|
Richard Cleve
Two basic quantum paradigms: eigenvalue estimation and amplitude amplification |
12:00-13:30
|
Lunch |
13:30-14:30
|
Andy Conn
Some Challenging Practical Problems in Optimization |
14:30-15:30
|
Mario Szegedy
(quantum walk algorithms for search) |
15:30-16:00
|
Tea break |
16:00-16:30
|
Stacey Jeffery
Parallel quantum algorithms |
16:30-17:00
|
Srinivasan A.
Quantum Speed-ups for Optimization problems |
17:00
|
Fields Institute Reception |
Tuesday, October
28, 2014 |
9:00-10:00
|
William Pulleyblank
Linear and Integer Programming and Combinatorial Optimization |
10:00-10:30
|
Coffee break |
10:30-11:30
|
Krysta Svore
(implementation of quantum computers) |
11:30-12:30
|
Sergio Boixo
Quantum Annealing |
12:30-14:00
|
Lunch |
14:00-14:30
|
Henry Wolkowicz
Alternating projection methods and quantum information science |
14:30-15:00
|
Pooya Ronagh
A Branch and Bound Method Based on Lagrangian Relaxation and Quantum
Annealing |
15:00-15:30
|
Tea break |
15:30-16:30
|
Robin Kothari (Slides)
Hamiltonian simulation and solving linear systems |
16:30-17:30
|
Poster session |
Wednesday, October
29, 2014 |
9:00-10:00
|
Ashwin Nayak
(span programs and other quantum algorithms tools) |
10:00-10:30
|
Ojas Parekh
Unearthing planted solutions in quantum-annealing-inspired Ising problems
|
10:30-11:00
|
Coffee break |
11:00-11:30
|
Michael Jarret
Adiabatic Optimization and Dirichlet Graph Spectra |
11:30-12:00
|
Catherine McGeoch
Toward a Benchmark Test Suite for Quantum Annealers |
12:00-12:30
|
Open discussion on challenge problems |
List of Participants:
Full Name |
University/Affiliation |
Agrawal, Ajay |
Rotman School of Management, University of Toronto |
Arunachalam, Srinivasan |
CINI |
Barbeau, Michel |
Carleton University |
Boixo, Sergio |
Google Inc |
Bucyk, Marko |
1QBit Information Technologies |
Calver, Jonathan |
University of Toronto |
Cleve, Richard |
University of Waterloo |
Coleman, Thomas F. |
University of Waterloo |
Conn, Andrew R. |
IBM WATSON |
Cook, Tristan |
QX Branch |
Cruz Santos, William |
Universidad Autonoma del Estado de Mexico |
Dadashi, Majid |
1QB Information Technologies |
Di Matteo, Olivia |
University of Waterloo |
Enciy, Linda |
Ryerson University |
Fursman, Andrew |
1QB Information Technologies |
Gosset, David |
University of Waterloo |
Harris, Rachel |
York University |
Jarret, Michael |
University of Maryland |
Jeffery, Stacey |
Caltech |
Jordan, Stephan |
NIST |
Kalajdzievski, Tim |
York University |
Kaminsky, William |
MIT |
Kazakevich, Mark |
University of Toronto |
Kieferova, Maria |
University of Waterloo |
Kimmel, Shelby |
University of Maryland |
King, Andrew |
D-Wave Systems |
Knight, Charles |
ExxonMobil |
Kothari, Robin |
Massachusetts Institute of Technology |
Kotsireas, Ilias |
Wilfrid Laurier University |
Lam, Clement |
Concordia |
Lavado, JP |
|
McGeoch, Catherine |
D-Wave Systems |
Milicevic, Mario |
University of Toronto |
Mosca, Michele |
University of Waterloo |
Nayak, Ashwin |
University of Waterloo |
Ojas, Parekh |
Sandia National Labs |
Pardalos, Panos |
University of Florida |
Pulleyblank, William |
United States Military Academy, West Point |
Raeisi, Sadegh |
Institute for Quantum Computing |
Ronagh, Pooya |
1QB Information Technologies |
Rudinger, Kenneth |
Sandia National Laboratories |
Russo, Vincent |
University of Waterloo (IQC) |
Sanders, Yuval |
University of Waterloo |
Sanders, Yuval |
University of Waterloo |
Sariri, Amir |
Rotman School of Management |
Siirola, John |
Sandia National Laboratories |
Somma, Rolando |
Los Alamos National Laboratory |
Svore, Krysta |
Microsoft Research |
Szegedy, Mario |
Rutgers University |
Tamon, Christino |
Clarkson University |
Venturelli, Davide |
QuAIL at NASA |
Wang, Chunhao |
University of Waterloo |
Weedbrook, Christian |
University of Toronto |
Xu, Wei |
University of Waterloo |
Zhang, Yichen |
University of Waterloo |
Back to top
|
|