Master Class

This year's CPAIOR master class is a full-day event on Tuesday 28 May 2024 and focuses on how emerging Quantum Computing technology can impact the fields of Constraint Programming (CP), Artificial Intelligence (AI), and Operations Research (OR), and vice versa.

The master class welcomes and encourages attendees with no previous experience in quantum computing. The programme begins with a crash course in the foundations of quantum computation for beginners by Carleton Coffrin, which is followed by technical talks by the other invited speakers on emerging methods for leveraging quantum computing in CP, AI, and OR, and vice versa.

The master class takes place in Ihresalen (map; if arriving from the left/west, aim at entry 3L above/north of the lower-left corner of the building; note that door 3J is only an emergency exit, and that entry 3H is really inconvenient to navigate from) (and note that this is not  the theatre of the conference itself) on English Park Campus (Engelska Parken):

• 08:15 - 09:00       Registration desk open, also during the breaks

• 08:45 - 09:00      Opening Remarks (by Carleton and the conference chairs)

• 09:00 - 10:30 Foundations of Quantum Computing – Carleton Coffrin, Los Alamos National Laboratory, USA

• 10:30 - 11:00       Break (30m)

• 11:00 - 12:00 Quantum Computing Algorithms for Operations Research and Constraint Programming – Ashley Montanaro, University of Bristol, UK

• 12:00 - 13:30       Lunch (provided; 1h 30m)

• 13:30 - 14:30 Quantum Computing Algorithms for Interior Point Methods – Tamás Terlaky, Lehigh University, USA

• 14:30 - 15:00 Designing Quantum Circuits with Mixed-Integer Polynomial Programming – Harsha Nagarajan, Los Alamos National Laboratory, USA

• 15:00 - 15:30       Break (30m)

• 15:30 - 16:00 A Brief Introduction to Quantum Annealing – Zachary Morrell, Los Alamos National Laboratory, USA

• 16:00 - 16:30 A Brief Introduction to the Quantum Approximate Optimization Algorithm (QAOA) – Andreas Bärtschi, Los Alamos National Laboratory, USA

• 16:30 - 17:00 Quantum Hamiltonian Descent for Non-convex Continuous Optimization – Xiaodi Wu, University of Maryland, College Park, USA

• 17:00 - 17:30 Quantum-Classical Hybrid Methods for Optimization – David Bernal Neira, Purdue University, USA

• 17:30 - 17:45       Closing Remarks (by Carleton)

• 19:00 - 20:30       Reception at the University Main Building (map) (this is about 500 metres away, towards downtown, doable in a 7-minute walk)

The Master Class greatly appreciates financial support from the Quantum Technologies Group at Carnegie Mellon University’s Tepper School of Business, which publishes research and educational tutorials at the intersection of operations research and quantum computation.