SCIENTIFIC PROGRAMS AND ACTIVITIES

December 19, 2014

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

Schedule (speakers abstracts)

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