Quantum Integer Programming Course begins September 2020
Quantum Integer Programming course begins September 2020
Quantum Integer Programming Course Contents:
Offered online by Prof. Sridhar Tayur, CMU, Fall’20
Integer programming (classical methods):Integer Programming basics, Cutting plane theory and relaxations, Introduction to test sets, Gr ̈obner basis, Graver basis.
Ising, QUBO: Ising model basics, simulated annealing, Markov-chain Monte Carlo methods, benchmarking classical methods, formulating combinatorial problems as QUBOs
Hardware for solving Ising/QUBO: Graphical Processing Units, Tensor Processing Units, Digital Annealers, Oscillator Based Computing, Coherent Ising Machines,
Quantum methods for solving Ising/QUBO: Adiabatic Quantum Computing and Quantum Annealing, Quantum Approximate Optimization Algorithm
Graver Augmented Multiseed algorithm (GAMA): GAMA, Applications in Portfolio Optimization, Cancer Genomics, Quantum Inspired Quadratic (Semi-)Assignment Problem
Hardware: Compiling, Quantum Annealing, Gate-based Noisy Intermediate Scale Quantum (NISQ) devices