Course Details

Course details of ID5840W
Course NoID5840W
Course TitleQuantum Integer Programming
Credit9
Course ContentPart1-Integerprogramming(classicalmethods): Integer Programming basics, cutting plane theory and relaxations, introduction to test sets, Grobner basis, Graver basis.Part 2 - Ising, QUBO : Ising model basics, simulated annealing, Markov-chain Monte Carlo methods, benchmarking classical methods, formulating combinatorial problems as QUBOsPart 3 - Hardware for solving Ising/QUBO : Graphical Processing Units, Tensor Processing Units, Digital Annealers, Oscillator Based Computing, Coherent Ising MachinesPart 4 - Quantum methods for solving Ising/QUBO : Adiabatic Quantum Computing and Quantum Annealing, Quantum Approximate Optimization AlgorithmPart 5 - Graver Augmented Multiseed algorithm (GAMA): GAMA with applications: Portfolio Optimization, Cancer Genomics and Quantum Inspired methods such as Quadratic Semi-Assignment.Part 6 - Other topics: Quantum Annealing, Gate-based Noisy Intermediate Scale Quantum (NISQ) devices
Course Offered this semesterNo
Faculty Name