
THE
FIELDS INSTITUTE FOR RESEARCH IN MATHEMATICAL SCIENCES
Quantum
Optimization Workshop
October 2729, 2014
Fields Institute, 222 College St. Toronto
Organizing
Committee: Thomas F. Coleman, Ilias S. Kotsireas,
Michele Mosca, Panos M. Pardalos, Rolando Somma



Quantuminspired
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:309:00

Registration, coffee 
9:009:15

Michele Mosca and Tom Coleman
Opening Remarks 
9:1510:15

Panos Pardalos
Computational Models and Hard Optimization Problems 
10:1510:45

Coffee break 
10:4512:00

Richard Cleve
Two basic quantum paradigms: eigenvalue estimation and amplitude amplification 
12:0013:30

Lunch 
13:3014:30

Andy Conn
Some Challenging Practical Problems in Optimization 
14:3015:30

Mario Szegedy
(quantum walk algorithms for search) 
15:3016:00

Tea break 
16:0016:30

Stacey Jeffery
Parallel quantum algorithms 
16:3017:00

Srinivasan A.
Quantum Speedups for Optimization problems 
17:00

Fields Institute Reception 
Tuesday, October
28, 2014 
9:0010:00

William Pulleyblank
Linear and Integer Programming and Combinatorial Optimization 
10:0010:30

Coffee break 
10:3011:30

Krysta Svore
(implementation of quantum computers) 
11:3012:30

Sergio Boixo
Quantum Annealing 
12:3014:00

Lunch 
14:0014:30

Henry Wolkowicz
Alternating projection methods and quantum information science 
14:3015:00

Pooya Ronagh
A Branch and Bound Method Based on Lagrangian Relaxation and Quantum
Annealing 
15:0015:30

Tea break 
15:3016:30

Robin Kothari (Slides)
Hamiltonian simulation and solving linear systems 
16:3017:30

Poster session 
Wednesday, October
29, 2014 
9:0010:00

Ashwin Nayak
(span programs and other quantum algorithms tools) 
10:0010:30

Ojas Parekh
Unearthing planted solutions in quantumannealinginspired Ising problems

10:3011:00

Coffee break 
11:0011:30

Michael Jarret
Adiabatic Optimization and Dirichlet Graph Spectra 
11:3012:00

Catherine McGeoch
Toward a Benchmark Test Suite for Quantum Annealers 
12:0012: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 
DWave Systems 
Knight, Charles 
ExxonMobil 
Kothari, Robin 
Massachusetts Institute of Technology 
Kotsireas, Ilias 
Wilfrid Laurier University 
Lam, Clement 
Concordia 
Lavado, JP 

McGeoch, Catherine 
DWave 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

