SCIENTIFIC PROGRAMS AND ACTIVITIES

October 21, 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 as of Oct. 15)

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-11:45
Richard Cleve
(hidden subgroup algorithms, quantum searching and counting)
11:45-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
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


Confirmed Participants as of October 14

Full Name University/Affiliation
Boixo, Sergio Google Inc
Cleve, Richard University of Waterloo
Conn, Andrew R. IBM WATSON
Di Matteo, Olivia University of Waterloo
Jarret, Michael University of Maryland
Job, Joshua University of Southern California
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
McGeoch, Catherine D-Wave Systems
Mosca, Michele University of Waterloo
Nayak, Ashwin University of Waterloo
Pardalos, Panos University of Florida
Pulleyblank, William United States Military Academy, West Point
Raeisi, Sadegh Institute for Quantum Computing
Sanders, Yuval University of Waterloo
Sanders, Yuval University of Waterloo
Svore, Krysta Microsoft Research
Szegedy, Mario Rutgers University

 

Back to top